Seymour's half-order matching conjecture

Let GG be a finite simple graph, and let a model consist of pairwise vertex-disjoint connected branch sets, with adjacent branch sets joined by an edge. Seymour's half-order matching conjecture. Every graph GG with α(G)=2\alpha(G)=2 has a

KV(G)/2K_{\lceil |V(G)|/2\rceil}

-model in which each branch set has size at most 22. The paper presents this as an implication of Seymour's matching strengthening and later establishes equivalence, while the conjecture remains open.

Sources & referencesView supporting material

Primary source

Jofre Costa, Eric Luu, David R. Wood and Jung Hon Yip, “Verifying Hadwiger's Conjecture for Examples of Graphs with α(G) = 2”, arXiv:2512.17114 (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.