On Mod-p Alon-Babai-Suzuki Inequality
Jin Qian
and D.K. Ray-Chaudhuri
DOI: 10.1023/A:1008715718935
Abstract
Alon, Babai and Suzuki proved the following theorem:
Let p be a prime and let K, L be two disjoint subsets of {0, 1, ... , p - 1}. Let | K| = r, | L| = s, and assume r( s - r + 1) F \mathcal{F} be a family of subsets of an n-element set. Suppose that
Pages: 85–93
Keywords: combinatorial; inequality
Full Text: PDF
References
1. N. Alon, L, Babai, and H. Suzuki, “Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems,” J. Combinatorial Theory (A) 58 (1991), 165-180.
2. P. Frankl, “Intersection theorems and mod p rank inclusion matrices,” J. Combinatorial Theory (A) 54 (1990), 85-94.
3. P. Frankl and R.M. Wilson, “Intersection theorem with geometric consequences,” Combinatorica 1(4) (1981), 357-368.
4. J. Qian and D.K. Ray-Chaudhuri, “Frankl-F\ddot uredi type inequalities for polynomial semi-lattices,” Electronic Journal of Combinatorics 4 (1997), 28.
5. J. Qian and D.K. Ray-Chaudhuri, “Extremal case of Frankl-Ray-Chaudhuri-Wilson inequality,” J. Statist. Plann. Inference, to be published.
6. G.V. Ramanan, “Proof of a conjecture of Frankl and F\ddot uredi,” J. Combin. Theory Ser. A 79(1) (1997), 53-67.
7. H.S. Snevily, “On Generalizations of the deBruijn-Erdos Theorem,” JCT-A 68(1) (1994), 237-238.
2. P. Frankl, “Intersection theorems and mod p rank inclusion matrices,” J. Combinatorial Theory (A) 54 (1990), 85-94.
3. P. Frankl and R.M. Wilson, “Intersection theorem with geometric consequences,” Combinatorica 1(4) (1981), 357-368.
4. J. Qian and D.K. Ray-Chaudhuri, “Frankl-F\ddot uredi type inequalities for polynomial semi-lattices,” Electronic Journal of Combinatorics 4 (1997), 28.
5. J. Qian and D.K. Ray-Chaudhuri, “Extremal case of Frankl-Ray-Chaudhuri-Wilson inequality,” J. Statist. Plann. Inference, to be published.
6. G.V. Ramanan, “Proof of a conjecture of Frankl and F\ddot uredi,” J. Combin. Theory Ser. A 79(1) (1997), 53-67.
7. H.S. Snevily, “On Generalizations of the deBruijn-Erdos Theorem,” JCT-A 68(1) (1994), 237-238.
© 1992–2009 Journal of Algebraic Combinatorics
©
2012 FIZ Karlsruhe /
Zentralblatt MATH for the EMIS Electronic Edition