ELibM Journals • ELibM Home • EMIS Home • EMIS Mirrors

  EMIS Electronic Library of Mathematics (ELibM)
The Open Access Repository of Mathematics
  EMIS ELibM Electronic Journals

JOURNAL OF
ALGEBRAIC
COMBINATORICS

  Editors-in-chief: C. A. Athanasiadis, T. Lam, A. Munemasa, H. Van Maldeghem
ISSN 0925-9899 (print) • ISSN 1572-9192 (electronic)
 

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.




© 1992–2009 Journal of Algebraic Combinatorics
© 2012 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition