Set systems with restricted k-wise L-intersections modulo a prime number

The classical Erdos-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 Erdos-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.

[1]  D. K. Ray-Chaudhuri,et al.  Extremal case of Frankl–Ray-Chaudhuri–Wilson Inequality , 2001 .

[2]  Peter Frankl,et al.  Intersection theorems with geometric consequences , 1981, Comb..

[3]  Benny Sudakov,et al.  Set Systems with Restricted Cross-Intersections and the Minimum Rank of Inclusion Matrices , 2005, SIAM J. Discret. Math..

[4]  Hunter S. Snevily A Sharp Bound for the Number of Sets that Pairwise Intersect at k Positive Values , 2003, Comb..

[5]  Jiuqiang Liu,et al.  Set systems with I-intersections modulo a prime number , 2009, J. Comb. Theory, Ser. A.

[6]  Norihide Tokushige On cross t-intersecting families of sets , 2010, J. Comb. Theory, Ser. A.

[7]  Wong kb On r-cross intersecting families of sets , 2013 .

[8]  Noga Alon,et al.  Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems , 1991, J. Comb. Theory, Ser. A.

[9]  Jian Liu,et al.  Set systems with cross L-intersection and k-wise L-intersecting families , 2009, Discret. Math..

[10]  Hunter S. Snevily On generalizations of the deBruijn-Erdo¨s theorem , 1994 .

[11]  Hunter S. Snevily On Generalizations of the deBruijn - Erdös Theorem , 1994, J. Comb. Theory, Ser. A.

[12]  Benny Sudakov,et al.  On k-wise set-intersections and k-wise Hamming-distances , 2002, J. Comb. Theory, Ser. A.

[13]  P. Erdös,et al.  INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS , 1961 .

[14]  Richard M. Wilson,et al.  On $t$-designs , 1975 .

[15]  D. K. Ray-Chaudhuri,et al.  On Mod-p Alon-Babai-Suzuki Inequality , 2000 .