Linear induced saturation conjecture for disjoint unions of chains

Let CkC_k denote the chain poset with kk elements, and let j=1mCij\bigoplus_{j=1}^m C_{i_j} be the disjoint union of chains with i1i2imi_1\ge i_2\ge\dots\ge i_m. For a poset PP, write sat(n,P)\operatorname{sat}^*(n,P) for the minimum size of an induced PP-saturated family in 2[n]2^{[n]}. Linear induced saturation conjecture. For any i1i2imi_1\ge i_2\ge\dots\ge i_m, there exists C=C(i1,i2,,im)C=C(i_1,i_2,\dots,i_m) such that

sat(n,j=1mCij)Cn.\operatorname{sat}^*(n,\bigoplus_{j=1}^m C_{i_j})\le C\cdot n.

At the time of the paper, it was unknown whether any poset has superlinear induced saturation number. If true, this conjecture is best possible because sat(n,2C2)=Θ(n)\operatorname{sat}^*(n,2C_2)=\Theta(n) is known.

Sources & referencesView supporting material

Primary source

Shengjin Ji, Balázs Patkós and Erfei Yue, “Poset saturation of unions of chains”, arXiv:2505.23128 (2025).

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.