Frankl-Füredi Type Inequalities for Polynomial Semi-lattices

Jin Qian ; Dijen K. Ray-Chaudhuri

The electronic journal of combinatorics, Tome 4 (1997) no. 1

Résumé

Let $X$ be an $n$-set and $L$ a set of nonnegative integers. ${\cal F}$, a set of subsets of $X$, is said to be an $L$ -intersection family if and only if for all $E \neq F \in {\cal F}, \, |E \cap F | \in L$. A special case of a conjecture of Frankl and Füredi states that if $ L = \{1, 2, \dots,k\}$,$ k$ a positive integer, then $|{\cal F}| \leq\sum_{i=0}^{k}{n-1\choose i}$. Here $|{\cal F}|$ denotes the number of elements in ${\cal F}$. Recently Ramanan proved this conjecture. We extend his method to polynomial semi-lattices and we also study some special $L$-intersection families on polynomial semi-lattices. Finally we prove two modular versions of Ray-Chaudhuri-Wilson inequality for polynomial semi-lattices.

Détail

DOI : 10.37236/1313