arXiv · 2611.20947
List colouring of circular-arc graphs
Abstract
A circular-arc graph takes a set of nonempty closed arcs on a circle as its vertex set, and two vertices are adjacent when their corresponding arcs intersect on the circle. We show the chromatic number of any circular-arc graph equals its list chromatic number. Our methodology is an application of Schauz's coefficient formula within the Alon-Tarsi and Combinatorial Nullstellensatz framework.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Rongchuan Tao. 2026-11-16. List colouring of circular-arc graphs. https://arxiv.science/abs/2611.20947
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.