Multiplicative lower-bound conjecture for dimension of cover-planar posets

Let PP be a cover-planar poset, let m(P)m(P) be the number of minimal elements of PP, and let t(P)t(P) be the treewidth of its cover graph.

Multiplicative lower-bound conjecture. Among cover-planar posets,

dim(P)=Ω(m(P)t(P)).\dim(P)=\Omega(m(P)t(P)).

The paper proves the upper bound dim(P)m(P)(4t(P)+6)\dim(P)\leq m(P)(4t(P)+6) and notes separate lower bounds of order t(P)t(P) from wheels and of order m(P)m(P) from Kelly posets. The conjecture asks whether the product lower bound is asymptotically attained; the source leaves this question open.

Sources & referencesView supporting material

Primary source

Jędrzej Hodor and William T. Trotter, “Forcing the Wheel”, arXiv:2304.08112 (2023).

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.