Robertson's labelled conjecture for topological minors
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.