Kiselev–Kupavskii–Patkós minimum-degree conjecture for union antichains

About 4 years old · traced to

Let P([n])\mathscr{P}([n]) be the power set of [n][n]. A family F⊆P([n])\mathcal{F}\subseteq\mathscr{P}([n]) is a (2ℓ+1)(2\ell+1)-union antichain if it is an antichain and ∣F∪F′∣≤2ℓ+1\lvert F\cup F'\rvert\leq 2\ell+1 for every F,F′∈FF,F'\in\mathcal{F}. Write δ(F)\delta(\mathcal{F}) for its minimum degree.

Kiselev–Kupavskii–Patkós' conjecture. If 1≤2ℓ+1<n1\leq 2\ell+1<n and F⊆P([n])\mathcal{F}\subseteq\mathscr{P}([n]) is a (2ℓ+1)(2\ell+1)-union antichain, then

δ(F)≤(n−1ℓ−1).\delta(\mathcal{F})\leq\binom{n-1}{\ell-1}.

The conjecture concerns the minimum degree of union antichains and is equivalent to their conjecture on the diversity of an intersecting antichain. Its resolution is not given in the supplied text.

References

Primary source

Marcelo Sales and Bjarne Schülke, “A local version of Katona's intersection theorem”, arXiv:2206.04278 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.