Cranston–Rabern equivalent form of the Borodin–Kostochka conjecture
Cranston–Rabern equivalent form of the Borodin–Kostochka conjecture
Let be a simple graph. Write for its chromatic number and for its maximum degree. For graphs and , let denote their join, and let be the edgeless graph on vertices. Cranston–Rabern equivalent conjecture. Every graph with contains as a subgraph. This formulation is stated to be completely equivalent to the Borodin–Kostochka conjecture and focuses the problem on the minimum relevant maximum degree, ; it remains open.
Sources & referencesView supporting material
Primary source
Rachel Galindo and Jessica McDonald, “On graphs with chromatic number and maximum degree both equal to nine”, arXiv:2408.12693 (2024).
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.