A planar signed graph with circular chromatic number five
Lujia Wang, Huan Zhou
Source abstract
A circular -coloring of a signed graph maps its vertices to a circle of circumference , with the endpoints of negative edges at circular distance at least and those of positive edges at most ; the circular chromatic number is the infimum of such . We construct a simple planar signed triangulation on vertices with circular chromatic number exactly . This improves the lower bound on the supremum of the circular chromatic numbers of simple planar signed graphs from to , giving a partial answer to a question posed by Naserasr, Wang, and Zhu.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.