Ferrara–Kay–Kramer–Martin–Reiniger–Smith–Sullivan antichain saturation asymptotic conjecture
Ferrara–Kay–Kramer–Martin–Reiniger–Smith–Sullivan antichain saturation asymptotic conjecture
For positive integers and , let a family be -antichain saturated if it contains no antichain of size , but for every with , the family contains an antichain of size . Let be the minimum size of such a family.
Ferrara–Kay–Kramer–Martin–Reiniger–Smith–Sullivan conjecture. For ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.