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

Less than 1 year old · traced to

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.

References

Primary source

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

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.