TOPICS
Search

Signed Circular Chromatic Number


The signed circular chromatic number chi_c(G,sigma) of a signed graph is the infimum of the real numbers r>=2 admitting a map of its vertices to a circle of circumference r with circular distance at least 1 across each positive graph edge and at most r/2-1 across each negative graph edge (Naserasr et al. 2021). Circular distance is the shorter arc length. For an all-positive signed graph with an graph edge, this agrees with the ordinary circular chromatic number.

Wang and Zhou (2026) constructed a simple planar signed triangulation on 85 vertices with signed circular chromatic number exactly 5. Their convention interchanges positive and negative edges. Under the convention used here, their example must therefore have all edge signs reversed. Wang and Zhou (2026) report AI assistance with discovering an initial example and checking the mathematical proofs.


See also

Circular Chromatic Number, Signed Graph

Explore with Wolfram|Alpha

References

Naserasr, R.; Wang, Z.; and Zhu, X. "Circular Chromatic Number of Signed Graphs." Elec. J. Combin. 28, P2.44, 2021. https://doi.org/10.37236/9938.Wang, L. and Zhou, H. "A Planar Signed Graph with Circular Chromatic Number Five." 25 Oct 2026. https://arxiv.org/abs/2610.34118.

Cite this as:

Weisstein, Eric W. "Signed Circular Chromatic Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SignedCircularChromaticNumber.html

Subject classifications