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.
References
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
No solutions have been posted yet.