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

Never refreshed

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.