The chromatic-number conjecture for clique immersions
The chromatic-number conjecture for clique immersions
From papers
Let be a graph, let be its chromatic number, and let denote the complete graph on vertices. Clique-immersion conjecture. If
then contains a -immersion. This would identify the chromatic number as sufficient for a complete-graph immersion; the source presents it as open and notes that the answer to the relevant average-degree question might be .
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
Shoham Letzter, “Sublinear expanders and their applications”, arXiv:2401.10865 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.