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

At least 3 years old · documented by

For positive integers kk and nn, let a family F⊆2[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 X∉FX\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 k≥3k\geq3,

sat*⁡(n,k)∼(k−1)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.

References

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.