Non-well-quasi-ordering of k-connected bipartite graphs by bipartite minors

From papers

Let kk be a positive integer, and consider the class of kk-connected bipartite graphs with the bipartite minor relation. Bipartite-minor non-well-quasi-order conjecture. There exists no kk such that the class of kk-connected bipartite graphs is well-quasi-ordered by the bipartite minor relation. This conjecture extends the proved failure of well-quasi-ordering for 22-connected bipartite graphs, asserting that increasing the connectivity requirement never yields a well-quasi-order.

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

Therese Biedl and Dinis Vitorino, “Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors”, arXiv:2601.23101 (2026).

Solutions 0

No solutions have been posted yet.