"If there were a floor covering Olympics, marble would probably get gold. Hardwood would get silver. Bronze would maybe go to tile — and linoleum wouldn’t even make the trials. Arguably the most maligned flooring there is, these days linoleum is considered (at best) something you rip out to get to the real floor. But it wasn’t always that way."
That's the description from the YouTube description as Vox wrote and is shown below the video. I'm not sure I can do much better than that.
Linoleum sucks. That's the general, modern impression of linoleum, but there's a lot more to the fascinating history and construction of the composite flooring known colloquially as linoleum.
There's really nothing wrong with linoleum, but it's just way out of fashion. It does require some waxing, but according to this video, it's way more environmentally friendly than vinyl - which I have throughout my entire home, natch.
Oh, that shot at 0:09 makes me think that the red, gray, and white flooring at Princeton High School is linoleum.
And the YouTube description includes links to learn more about the history and modern revival of linoleum.