Fox–Lee–Sudakov lower bound for topological cliques
Let be a graph, let denote its chromatic number, and let be the largest integer such that contains a subdivision .
Fox–Lee–Sudakov conjecture. There is a constant such that every graph with satisfies
The conjecture gives a quantitative lower bound on the size of a topological clique in terms of chromatic number. The supplied source gives no evidence of resolution, so it remains open.
References
Primary source
Dawei He, Yan Wang and Xingxing Yu, “The Kelmans-Seymour conjecture IV: a proof”, arXiv:1612.07189 (2016).
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.