Folklore conjecture on better-quasi-ordering finite graphs by minors
Folklore conjecture on better-quasi-ordering finite graphs by minors
Let a graph be better-quasi-ordered (BQO) under the minor relation when it satisfies the better-quasi-order property for that relation. Folklore conjecture. The finite graphs are better-quasi-ordered (BQO) under the minor relation. This is a well-known open problem. The paper proves that it is equivalent to Thomas' conjecture restricted to rayless graphs, and that it implies that the countable rayless graphs are better-quasi-ordered.
Sources & referencesView supporting material
Primary source
Agelos Georgakopoulos, “On better-quasi-ordering under graph minors”, arXiv:2510.19285 (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.