{"id":"arxiv/2610.34118","url":"https://arxiv.org/abs/2610.34118","tags":["math.CO"],"score":0,"title":"A planar signed graph with circular chromatic number five","domain":"math.CO","source":"arxiv","authors":["Lujia Wang","Huan Zhou"],"reviews":0,"subject":"math.CO","summary":"A circular $r$-coloring of a signed graph maps its vertices to a circle of circumference $r\\ge2$, with the endpoints of negative edges at circular distance at least $1$ and those of positive edges at most $r/2-1$; the circular chromatic number is the infimum of such $r$. We construct a simple planar signed triangulation on $85$ vertices with circular chromatic number exactly $5$. This improves the lower bound on the supremum of the circular chromatic numbers of simple planar signed graphs from $14/3$ to $5$, giving a partial answer to a question posed by Naserasr, Wang, and Zhu.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}