Lopez's path-transduction conjecture for non-2-well-quasi-ordered graph classes

From papers

Let C\mathcal{C} be a hereditary class of finite graphs. Lopez's path-transduction conjecture. If C\mathcal{C} is not 22-well-quasi-ordered, then C\mathcal{C} existentially transduces the class of all finite paths. This conjecture proposes a logical obstruction to 22-well-quasi-ordering; it remains open in the general setting considered here.

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

Maël Dumas and Aliaume Lopez, “Well-quasi-ordered classes of bounded clique-width”, arXiv:2601.18571 (2026).

Solutions 0

No solutions have been posted yet.