Robertson's labelled conjecture for topological minors
Let be a positive integer. Let be graphs that do not contain a Robertson chain of length at least as a topological minor. Let be a set equipped with a well-quasi-ordering , and for each positive integer , let be a function. A homeomorphic embedding from a graph to a graph is an injective map on vertices together with paths or cycles assigned to edges, satisfying the usual disjointness and incidence conditions; write it as . Robertson's labelled conjecture. There exist integers with and a homeomorphic embedding such that
for every . This is the labelled strengthening of Robertson's conjecture and is formulated using the equivalent homeomorphic-embedding characterization of topological minors; its resolution is not supplied here and remains open.
References
Primary source
Chun-Hung Liu and Robin Thomas, “Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation”, arXiv:2006.00192 (2024).
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.