Djanković–Ivan bounded-defect antichain saturation conjecture

For positive integers kk and nn, let sat*(n,k)\operatorname{sat*}(n,k) be the minimum size of a family F2[n]\mathcal{F}\subseteq2^{[n]} that contains no antichain of size kk and is maximal with respect to this property: adjoining any missing subset creates an antichain of size kk.

Djanković–Ivan bounded-defect conjecture.

sat*(n,k)=n(k1)Ok(1).\operatorname{sat*}(n,k)=n(k-1)-O_k(1).

This strengthens the previously stated asymptotic conjecture by asserting that the deficit from n(k1)n(k-1) is bounded in terms of kk alone. The source says that the conjecture was proposed after exact results for k=5k=5 and k=6k=6, while its general validity remains open.

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.