Facial-cycle conjecture for non-decomposable critically frustrated signed plane graphs

Let (G,σ)(G,\sigma) be a non-decomposable critically kk-frustrated signed plane graph, and call the bounded and unbounded regions determined by its embedding facial cycles when their boundaries are cycles of GG; a cycle is negative when the product of the signs on its edges is negative.

Facial-cycle conjecture. Every non-decomposable critically kk-frustrated signed plane graph has exactly 2k2k facial cycles, each of which is a negative cycle.

This is a plane-graph restriction of the finiteness conjecture for L(k)\mathcal{L}^*(k) 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

Never refreshed

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.