Johnson–Holroyd–Stahl conjecture on the circular chromatic number of Kneser graphs
Johnson–Holroyd–Stahl conjecture on the circular chromatic number of Kneser graphs
Let denote the Kneser graph, whose vertices are the -element subsets of an -element set, with two vertices adjacent when the corresponding subsets are disjoint. Write for the chromatic number and for the circular chromatic number. Johnson–Holroyd–Stahl conjecture. For all ,
Equality of the two chromatic parameters is known in several cases, including or , but the statement was presented as a conjecture for all Kneser graphs in the source.
Sources & referencesView supporting material
Primary source
Hossein Hajiabolhassan and Ali Taherkhani, “Graph Powers and Graph Homomorphisms”, arXiv:0808.0362 (2008).
Additional references
2 papers in this index state this conjecture (2007–2008). The statement above is taken from the most recent of them; the others are arXiv:0708.0704.
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.