Thomassen's conjecture on balanced clique subdivisions
Thomassen's conjecture on balanced clique subdivisions
Let be a graph, let denote its average degree, and let a balanced -subdivision be a subdivision of in which all subdivided edge-paths have the same length. Thomassen's conjecture. For any constant , there exists a function such that every graph with contains a balanced -subdivision. This is posed as a strengthening related to Mader's conjecture; the supplied text does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Xia Wang, Donglei Yang, Fan Yang and Haotian Yang, “Topological cliques in sparse expanders”, arXiv:2411.12237 (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.