Multiplicative lower-bound conjecture for dimension of cover-planar posets
Multiplicative lower-bound conjecture for dimension of cover-planar posets
Let be a cover-planar poset, let be the number of minimal elements of , and let be the treewidth of its cover graph.
Multiplicative lower-bound conjecture. Among cover-planar posets,
The paper proves the upper bound and notes separate lower bounds of order from wheels and of order 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
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.