Facial-cycle conjecture for non-decomposable critically frustrated signed plane graphs
Facial-cycle conjecture for non-decomposable critically frustrated signed plane graphs
Let be a non-decomposable critically -frustrated signed plane graph, and call the bounded and unbounded regions determined by its embedding facial cycles when their boundaries are cycles of ; a cycle is negative when the product of the signs on its edges is negative.
Facial-cycle conjecture. Every non-decomposable critically -frustrated signed plane graph has exactly facial cycles, each of which is a negative cycle.
This is a plane-graph restriction of the finiteness conjecture for and concerns the structure of critically frustrated signed plane graphs; the source gives no resolution.
Sources & referencesView supporting material
Primary source
Chiara Cappello, Reza Naserasr, Eckhard Steffen and Zhouningxin Wang, “Critically 3-frustrated signed graphs”, arXiv:2304.10243 (2023).
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.