Желтеет обычно старый линолеум который уложен в местах с большой проходимостью (коридор к примеру).
Если желтеет новый линолеум, то это материал низкого качества, или брак.
А желтеет потому что в процессе производства линолеума используют специальные вещества (пластификаторы) которые и придают материалу ту самую эластичность.
Пластификаторы находятся в верхнем слое материала, по линолеуму ходят в обуви, на поверхности линолеума может быть пыль, грязь, иные загрязнения, всё это вступает в реакцию с теми самыми пластификаторами и в итоге мы получаем ту самую желтизну на поверхности.
Бороться бесполезно, желтизна не на поверхности, она гораздо глубже, пришло время менять покрытие, или как-то за декорировать проблемный участок (например постелить некий коврик).
С желтизной не борются по факту, тут срабатывают лишь меры предпринятые заранее.
Есть в продаже специальные акриловые полироли для линолеума,
они создают на поверхности защитную плёнку, которая и защищает покрытие и от желтизны в том числе.