Odd minor analogue for graphs with independence number two

From papers

Let GG be a finite simple graph with independence number α(G)\alpha(G) and chromatic number χ(G)\chi(G). For positive integers \ell with 2χ(G)2\ell\leq\chi(G), let K,χ(G)K^{\ell}_{\ell,\chi(G)-\ell} denote the graph used in the source: it is obtained from the disjoint union of a complete graph KK_\ell and an independent set on χ(G)\chi(G)-\ell vertices by adding all possible edges between them. Write GomHG\succeq_{om}H when HH is an odd minor of GG. Odd minor analogue for graphs with independence number two. If GG is a graph with α(G)2\alpha(G)\leq2, then, for every positive integer \ell with 2χ(G)2\ell\leq\chi(G), we have

GomK,χ(G).G\succeq_{om}K^{\ell}_{\ell,\chi(G)-\ell}.

The source presents this as a conjectured odd-minor analogue of a corresponding minor result; no resolution is given.

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

Rong Chen and Zijian Deng, “Odd complete bipartite minors in graphs with independence number two”, arXiv:2505.03851 (2025).

Solutions 0

No solutions have been posted yet.