We use the standard convention that a two-intersecting family satisfies for every pair of members, including . In particular every member has at least two elements.
An intersecting shadow lemma. If is an intersecting family of -sets, , then
Here is a proof, so no additional shadow theorem is being assumed. For , an elementary set shift replaces a member containing but not by exactly when that replacement is not already in the family. This preserves cardinality and the intersecting family property. The only potentially troublesome pair consists of a moved member and an unmoved member containing but not . But then 's replacement was already present, and the two original members obtained by using that replacement would have been disjoint if the new pair were disjoint.
Also
so an elementary set shift cannot increase the lower shadow. For completeness, a shadow set containing neither or both has an unchanged witness in the original lower shadow. A shadow set containing but not is either originally present or the replacement of an originally present shadow set. If a shadow set contains but not , its witnessing member survived the elementary set shift; either that member contains both coordinates, or its replacement was already present. In either case both the shadow set and its replacement were originally present, so the former survives in the shifted lower shadow.
Repeated elementary set shifts terminate because the sum of the elements of all members decreases whenever the family changes. In the resulting shifted set family , if is a member and satisfies for every , then is also a member. Every has a prefix containing of its elements. Otherwise its sorted elements satisfy , and the first elements outside form a disjoint member componentwise no larger than , contradicting the intersecting family property.
Choose the first such prefix and reflect membership inside it:
This has size . The set is componentwise no larger than : before the first excess, the prefix counts of are at most half the prefix length, and reflection only moves selected positions to the left. Thus belongs to . This ballot reflection injection is injective: in , the reflected prefix ends at the first position where unselected positions outnumber selected ones, and reflecting it again recovers . Consequently . Since elementary set shifts did not increase the lower shadow, this proves the intersecting shadow lemma.
The nonuniform two-intersecting family bound. Write . No member of can be the complement of a member of : such an inclusion would make the intersection of the two original members have at most one element. The intersecting shadow lemma therefore gives
For , sum this over . These pairs cover all nonempty levels, so
Equality is attained by all subsets of size at least : any two intersect in at least two elements.
For , the same pairs cover every level except . Complements of the members of form an intersecting family of -sets, since
For , the permitted Erdős-Ko-Rado theorem bounds this middle level by . Hence
Equality is attained by all -sets inside , together with all subsets of of size at least . Two members of the first group intersect in at least two elements; a member from each group intersects in at least two; two members of the second group intersect in at least three. For the only two-intersecting family is empty, which also gives equality. The empty-ground-set case is likewise immediate.
The pair-cover bound for a two-intersecting uniform family. If is nonempty, fix , with . Every member contains one of the pairs inside . Each fixed pair belongs to exactly -sets, so counting their union gives
The empty family is immediate; a nonempty two-intersecting family requires .
Witness-pair concentration for an intersecting uniform family. Let now be an intersecting family of -sets. If it is two-intersecting, the preceding bound, together with for , shows that any chosen has the required property. Otherwise there are members with . Every member not containing must contain some and some . These two sets of possible witnesses are disjoint. There are witness pairs, and each is contained in -sets. Thus
For , a nonempty intersecting family consists of one singleton; choose its element and the number avoiding it is zero. This is the natural separate interpretation of the degenerate case, where the printed binomial coefficient has lower index . For an empty family any works, provided as usual.