Odd minor analogue for graphs with independence number two

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 KℓK_\ell and an independent set on χ(G)−ℓ\chi(G)-\ell vertices by adding all possible edges between them. Write G⪰omHG\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

G⪰omKℓ,χ(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.

References

Primary source

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

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.