Surface bound conjecture for signed graph genus
Let be a surface, let be the largest order of a complete graph that embeds into , and let and denote the relevant orientable and non-orientable genera of a signed graph. Surface bound conjecture. If is not the projective plane, then
and there are graphs for which equality holds. The statement is presented as a conjecture, with a theorem identified as a first result toward its proof; the supplied text gives no resolution status.
References
Primary source
Eckhard Steffen and Alexander Vogel, “Concepts of signed graph coloring”, arXiv:1909.09381 (2020).
Additional references
2 papers in this index state this conjecture (2010–2019). The statement above is taken from the most recent of them; the others are arXiv:1012.4117.
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.