Does linoleum emit VOCs?

No.  Linoleum is made from natural materials so there is no off-gassing. Linoleum contains virtually no trace of toxic material and is naturally beneficial to air quality.