Cranston–Rabern conjecture on maximum-degree cliques
Cranston–Rabern conjecture on maximum-degree cliques
Let be a graph. Write for its maximum degree, for its clique number, and for its chromatic number. Let be the subgraph induced by the vertices of degree . Cranston–Rabern conjecture. If , then
The conjecture strengthens the paper’s main theorem by requiring a larger clique among the maximum-degree vertices. It is proved for and , and for with ; the stated bound is expected to be tight because of the graph .
Sources & referencesView supporting material
Primary source
Daniel W. Cranston and Landon Rabern, “Graphs with χ=Δ have big cliques”, arXiv:1305.3526 (2015).
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.