Seymour's half-order matching conjecture
Let 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 with has a
-model in which each branch set has size at most . The paper presents this as an implication of Seymour's matching strengthening and later establishes equivalence, while the conjecture remains open.
References
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.