Full-level extremality conjecture for posets of unequal heights

Let l(P)l(P) denote the height of a poset PP, namely the length of its longest chain. For posets P,QP,Q with l(P)>l(Q)l(P)>l(Q), let c(Q,Fn)c(Q,\mathcal F_n) be the number of copies of QQ in a family Fn2[n]\mathcal F_n\subseteq 2^{[n]}. Unequal-height full-level conjecture. There exists a sequence of PP-free families Fn2[n]\mathcal F_n\subseteq 2^{[n]}, each a union of full levels, such that

La(n,P,Q)=(1+o(1))c(Q,Fn).La(n,P,Q)=(1+o(1))c(Q,\mathcal F_n).

This is proposed as a salvage of the broader full-level principle after the source gives counterexamples when no height condition is imposed. The source does not report a proof or a disproof of this restricted assertion.

Sources & referencesView supporting material

Primary source

Daniel Gerbner, Balazs Keszegh and Balazs Patkos, “Generalized forbidden subposet problems”, arXiv:1701.05030 (2017).

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.