Let be an intersecting family. For a word , put . Give the red color if contains some member of , and the blue color otherwise.
Consider any combinatorial line with active set . At variable value , , so that word is red. At variable value , . No member of can be contained in this , because every member meets . Thus that word is blue. No such line is monochromatic, proving
If is empty there is no permitted active set at all, so it is also not an adequate family of active coordinate sets.

Articles by others on the same topic (0)

There are currently no matching articles.