Odd-Hadwiger conjecture for signed graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.