Unbounded separation between orbital chromatic and chromatic roots
Unbounded separation between orbital chromatic and chromatic roots
Let . A graph has chromatic polynomial , and let be an automorphism group of . The orbital chromatic polynomial is the polynomial associated with the action of on .
Unbounded separation conjecture. For any , there exists a graph and automorphism group of for which has a root at least larger than the largest real root of .
This conjecture asks whether orbital chromatic roots can lie arbitrarily far to the right of the largest real chromatic root. The paper notes that orbital chromatic roots can exceed chromatic roots, but gives no resolution of whether their separation is unbounded.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Dae Hyun Kim, Alexander H. Mun and Mohamed Omar, “Chromatic Bounds On Orbital Chromatic Roots”, arXiv:1310.3792 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.