The linear-or-bounded conjecture for induced poset saturation
The linear-or-bounded conjecture for induced poset saturation
Let be a finite poset. For a family of subsets of , call -saturated if it contains no induced copy of , but contains an induced copy of for every . Write for the smallest size of a -saturated family.
The linear-or-bounded conjecture. For every finite poset , the induced saturated number is either bounded, or at least linear in .
Earlier results showed that the induced saturated number for every poset is either bounded or at least logarithmic in , and later at least . The conjecture asserts that the lower-growth alternative can always be strengthened to linear growth.
Sources & referencesView supporting material
Primary source
Maria-Romina Ivan and Sean Jaffe, “Saturation for Sums of Posets and Antichains”, arXiv:2509.10294 (2025).
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.