Frankl-Füredi type inequalities for polynomial semi-lattices (Q1378521)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Frankl-Füredi type inequalities for polynomial semi-lattices |
scientific article |
Statements
Frankl-Füredi type inequalities for polynomial semi-lattices (English)
0 references
15 February 1998
0 references
Summary: Let \(X\) be an \(n\)-set and \(L\) a set of nonnegative integers. \({\mathcal 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 {\mathcal F}\), \(|E \cap F |\in L\). A special case of a conjecture of \textit{P. Frankl} and \textit{J. Füredi} [Colloq. Math. Soc. János Bolyai 37, 305-318 (1984; Zbl 0575.05001)]\ states that if \( L = \{1, 2, \dots,k\}\), \(k\) a positive integer, then \(|{\mathcal F}|\leq\sum_{i=0}^{k}\binom{n-1}{i}\). Here \(|{\mathcal F}|\) denotes the number of elements in \({\mathcal F}\). Recently G. V. 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 the Ray-Chaudhuri-Wilson inequality for polynomial semi-lattices.
0 references