Pair-cover bound for a two-intersecting uniform family

ID: pair-cover-bound-for-a-two-intersecting-uniform-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.

New to topics? Read the docs here!