Ferrara–Kay–Kramer–Martin–Reiniger–Smith–Sullivan antichain saturation asymptotic conjecture

For positive integers kk and nn, let a family F2[n]\mathcal{F}\subseteq 2^{[n]} be kk-antichain saturated if it contains no antichain of size kk, but for every X[n]X\subseteq[n] with XFX\notin\mathcal{F}, the family F{X}\mathcal{F}\cup\{X\} contains an antichain of size kk. Let sat*(n,k)\operatorname{sat*}(n,k) be the minimum size of such a family.

Ferrara–Kay–Kramer–Martin–Reiniger–Smith–Sullivan conjecture. For k3k\geq3,

sat*(n,k)(k1)nas n.\operatorname{sat*}(n,k)\sim(k-1)n\quad\text{as }n\to\infty.

The conjecture concerns the asymptotic size of induced antichain saturation families. The paper proves exact values in several cases and later states a stronger estimate, but this asymptotic formulation is the conjecture attributed to Ferrara, Kay, Kramer, Martin, Reiniger, Smith and Sullivan.

Sources & referencesView supporting material

Primary source

Paul Bastide, Carla Groenland, Hugo Jacob and Tom Johnston, “Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron”, arXiv:2207.07391 (2023).

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.