A set family is two-intersecting if for all of its members, including . In particular its members all have at least two elements. This is stronger than being an intersecting family.
Fix a member of size . Every other member of a two-intersecting family contains a pair from that fixed member. Counting all -sets containing these pairs gives for a uniform set family.
On an even ground set , a two-intersecting family has size at most . On an odd ground set , the bound is . Pair lower levels with complements of upper levels using the intersecting shadow lemma; apply the Erdős-Ko-Rado theorem to the remaining middle level in the odd case.

Articles by others on the same topic (0)

There are currently no matching articles.