Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Minimum degree and diversity in intersecting antichains - MaRDI portal

Minimum degree and diversity in intersecting antichains (Q2036583)

From MaRDI portal





scientific article; zbMATH DE number 7364732
Language Label Description Also known as
English
Minimum degree and diversity in intersecting antichains
scientific article; zbMATH DE number 7364732

    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
    extremal problem
    0 references
    finite set
    0 references
    antichain
    0 references
    minimum degree
    0 references
    \(t\)-intersecting
    0 references
    0 references
    0 references

    Identifiers