Non-well-quasi-ordering of k-connected bipartite graphs by bipartite minors
Non-well-quasi-ordering of k-connected bipartite graphs by bipartite minors
Let be a positive integer, and consider the class of -connected bipartite graphs with the bipartite minor relation. Bipartite-minor non-well-quasi-order conjecture. There exists no such that the class of -connected bipartite graphs is well-quasi-ordered by the bipartite minor relation. This conjecture extends the proved failure of well-quasi-ordering for -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
Sign in to submit a solution.
No solutions have been posted yet.