Abstract

The classical Erdös–Ko–Rado theorem on the size of an intersecting family of t-subsets of the set {1,2,…,n} is one of the most basic intersection theorems for set systems. Since the Erdös–Ko–Rado theorem was published, there have been many intersection theorems on set systems appeared in the literature, such as the well-known Frankl–Wilson theorem, Alon–Babai–Suzuki theorem, Grolmusz–Sudakov theorem, and Qian–Ray-Chaudhuri theorem. In this paper, we will survey results on intersecting families and derive extensions for these well-known intersection theorems to k-wise L-intersecting and cross-intersecting families by employing the existing linear algebra methods.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call