Odd-Hadwiger conjecture for signed graphs
Let be a signed graph whose underlying graph is , with every edge negative, and let denote the complete graph on vertices with every edge negative. A signed graph is a minor of if it is obtained by deleting vertices or edges, contracting positive edges, and switching. Odd-Hadwiger conjecture. If has no -minor, then
This conjecture strengthens the Hadwiger conjecture and generalizes Catlin's result, whose case is stated in the source. Its status is not resolved in the supplied material.
References
2 papers in this index state this conjecture (2019–2020). The statement above is taken from the most recent of them; the others are arXiv:1909.05982.
Status
- Refuted: Dávid Kardoš and Gabriel Narboni. A counterexample to the odd Hadwiger conjecture (arXiv, 2020) https://arxiv.org/abs/2010.07525
Source: Reza Naserasr, Zhouningxin Wang and Xuding Zhu, “Circular chromatic number of signed graphs”, arXiv:2010.07525 (2020).
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
No solutions have been posted yet.