The chromatic-number conjecture for clique immersions
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 .
References
Primary source
Shoham Letzter, “Sublinear expanders and their applications”, arXiv:2401.10865 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.