Gap conjecture for the circular chromatic index
Gap conjecture for the circular chromatic index
Let be an integer with . The circular chromatic index of a graph is denoted by .
Gap conjecture for the circular chromatic index. For every integer , there exists an such that no graph satisfies
Equivalently, the interval is a gap in the possible circular chromatic indices of graphs. The conjecture is proposed based on the results of the paper, including the established gap below for the class considered there; the general assertion for every integer remains open in the supplied text.
Sources & referencesView supporting material
Primary source
Peyman Afshani, Mahsa Ghandehari, Mahya Ghandehari, Hamed Hatami, Ruzbeh Tusserkani and Xuding Zhu, “Circular chromatic index of graphs of maximum degree 3”, arXiv:math/0701016 (2006).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.