Id: arxiv/2601.23101 Url: https://arxiv.org/abs/2601.23101 Tags: math.CO Score: 0 Title: Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors Domain: math.CO Source: arxiv Authors: Therese Biedl, Dinis Vitorino Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-30 Page: https://delphi.science/r/arxiv/2601.23101 In Bipartite minors [Journal of Combinatorial Theory, Series B, 2016], Chudnovsky et al. introduced the bipartite minor relation (a quasi-order on the class of bipartite graphs similar to the minor relation on general graphs) and asked whether it is a well-quasi-order. We answer this question negatively by giving an infinite set of 2-connected bipartite graphs that are pairwise incomparable with respect to the bipartite minor relation. We additionally give two infinite sets of pairs of bipartite graphs: one set of pairs G, H such that H is a bipartite minor, but not a minor, of G, and one…