Fox–Lee–Sudakov lower bound for topological cliques
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.