English

Is There An Ideal Color Wheel?

Combinatorics 2026-06-30 v1 Probability

Abstract

The familiar color wheel is a disk divided into six sectors, colored red, orange, yellow, green, blue, and purple, in circular order. Three of the colors can be obtained by blending the colors in the two neighboring sectors. One might wonder: is there a color wheel in which all six of the sections have this property, without all the sections being the same color? We show that the answer is no, not just for the 6-cycle but for any finite connected graph; indeed, for any finite, strongly connected, edge-weighted digraph. The result generalizes the ``harmonic lemma" for graphs, replacing the well-behaved averaging function by paint blending, about which almost nothing is assumed. Our proof makes use of a Markov chain stopping rule.

Cite

@article{arxiv.2606.31908,
  title  = {Is There An Ideal Color Wheel?},
  author = {Tejo Madhavarapu and T. Kyle Petersen and Peter Winkler},
  journal= {arXiv preprint arXiv:2606.31908},
  year   = {2026}
}

Comments

7 pages, 5 figures, comments welcome

R2 v1 2026-07-22T20:17:38.420Z