Seymour's half-order matching conjecture
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.