Brace-Daykin type inequalities for intersecting families (Q2462339)

From MaRDI portal
Revision as of 21:20, 4 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Brace-Daykin type inequalities for intersecting families
scientific article

    Statements

    Brace-Daykin type inequalities for intersecting families (English)
    0 references
    0 references
    30 November 2007
    0 references
    Let \(\mathcal F\) be a family of subsets of \([n]=\{1,\dots,n\}\) with \(\bigcap_{F\in\mathcal F}F=\emptyset\) such that \(F_1\cap\cdots\cap F_r\not=\emptyset\) for all \(F_1,\dots,F_r\in\mathcal F\). \textit{A. Brace} and \textit{D. E. Daykin} [Bull. Austral. Math. Soc. 5, 197--202 (1971; Zbl 0215.33001)] showed that \(| \mathcal F| \leq| \{E\subseteq[n]:\, | E\cap[r+1]| \geq r\}| \) if \(r\geq 3\). In the present paper, the author proves that if \(r\geq 8\) and \(| F| =k\) for all \(F\in\mathcal F\), then there exist \(\varepsilon_r>0\) and \(n_r>0\) such that \[ | \mathcal F| \leq| \{E\subseteq[n]:\,| E| =k\;\&\;| E\cap[r+1]| \geq r\}| =(r+1)\binom{n-r-1}{k-r}+\binom{n-r-1}{k-r-1} \] whenever \(n>n_r\) and \(| k/n-1/2| <\varepsilon_r\). A weighted version of this result is also given in the paper.
    0 references
    0 references
    \(r\)-wise intersecting family
    0 references
    extremal set theory
    0 references

    Identifiers