Minimum degree and diversity in intersecting antichains (Q2036583)

From MaRDI portal
Revision as of 03:05, 26 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Minimum degree and diversity in intersecting antichains
scientific article

    Statements

    Minimum degree and diversity in intersecting antichains (English)
    0 references
    29 June 2021
    0 references
    For a family \( \mathcal{F} \subset 2^{[n]}\) and \(i \in [n]\) define \(\mathcal{F}(i)=\{F\backslash \{i\}: i\in F\in \mathcal{F}\}\). The minimum degree of \(\mathcal{F}\) is defined as \(\min_{i\in [n]}\vert \mathcal{F}(i)\vert \). Let \(n,l\) be positive integers such that \(n>2l+1>1\), \(X\) be an \(n\)-element set and \(\mathcal{F}\) an antichain \(\mathcal{F}\subset 2^{X}\). Kiselev, Kupavskii and Patkós conjectured that if \(\vert F\cup G\vert \leq 2l+1\) for all \(F,G\in \mathcal{F}\) then the minimum degree of \(\mathcal{F}\) is no more than \(\binom{n-1}{l-1}\), the minimum degree of \(\binom{[n]}{l}\). In this paper it is shown that the conjecture holds for \(n\geq l^{3}+l^{2}+3l/2\) or \(l=1\) or 2. The analogous problem for the case \(\vert F\cap G\vert \geq t\) was also solved. The last section contains two conjectures of some independent interest.
    0 references
    0 references
    extremal problem
    0 references
    finite set
    0 references
    antichain
    0 references
    minimum degree
    0 references
    \(t\)-intersecting
    0 references
    0 references
    0 references
    0 references