The minor-excluded-cover-graph dim-boundedness conjecture
The minor-excluded-cover-graph dim-boundedness conjecture
Let denote the complete graph on vertices, and let a graph exclude as a minor if it has no graph minor isomorphic to . The dimension of a poset , denoted , is the least number of linear extensions whose intersection is . A class of posets is dim-bounded if the dimensions of its members are bounded by a function of the indicated graph parameter. The minor-excluded-cover-graph conjecture. For every positive integer , the class of posets with cover graphs excluding as a minor is dim-bounded. This statement is presented as a conjectural generalization of the planar cover-graph and bounded-treewidth results described in the paper. The supplied text gives supporting context but no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Heather Smith Blake, Jędrzej Hodor, Piotr Micek, Michał T. Seweryn and William T. Trotter, “Planarity and dimension I”, arXiv:2510.18603 (2025).
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.