Djanković–Ivan bounded-defect antichain saturation conjecture
Djanković–Ivan bounded-defect antichain saturation conjecture
For positive integers and , let be the minimum size of a family that contains no antichain of size and is maximal with respect to this property: adjoining any missing subset creates an antichain of size .
Djanković–Ivan bounded-defect conjecture.
This strengthens the previously stated asymptotic conjecture by asserting that the deficit from is bounded in terms of alone. The source says that the conjecture was proposed after exact results for and , 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
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.