The dichotomy conjecture for induced poset saturation

Let PP be a poset, let BnB_n be the Boolean lattice on [n][n], and let sat(n,P){\rm sat}^*(n,P) denote the minimum size of a maximal induced PP-free subposet of BnB_n.

Induced saturation dichotomy conjecture. Either there exists a constant KPK_P such that

sat(n,P)KP,{\rm sat}^*(n,P)\le K_P,

or, for every nn,

sat(n,P)n+1.{\rm sat}^*(n,P)\ge n+1.

This strengthens the paper's dichotomy theorem, which gives the weaker alternative lower bound sat(n,P)log2n{\rm sat}^*(n,P)\ge\log_2 n in the unbounded case. The proposed linear lower bound remains open.

Sources & referencesView supporting material

Primary source

Balázs Keszegh, Nathan Lemons, Ryan R. Martin, Dömötör Pálvölgyi and Balázs Patkós, “Induced and non-induced poset saturation problems”, arXiv:2003.04282 (2022).

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.