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
Primary source
Reza Naserasr, Zhouningxin Wang and Xuding Zhu, “Circular chromatic number of signed graphs”, arXiv:2010.07525 (2020).
Additional 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.
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.