For , the Erdős-Ko-Rado theorem bounds an intersecting family by the displayed size. The first that many rank- sets in lexicographic order all contain coordinate one. Therefore the lexicographic initial segment of the same size as any intersecting family is also intersecting. This statement concerns ordinary one-element intersection and does not extend to higher intersection requirements.
Articles by others on the same topic
There are currently no matching articles.