Thomassen's conjecture on balanced clique subdivisions

Let GG be a graph, let d(G)d(G) denote its average degree, and let a balanced KtK_t-subdivision be a subdivision of KtK_t in which all subdivided edge-paths have the same length. Thomassen's conjecture. For any constant tNt\in\mathbb{N}, there exists a function g(t)g(t) such that every graph GG with d(G)g(t)d(G)\geq g(t) contains a balanced KtK_t-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

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.