Thomassen's conjecture on balanced clique subdivisions

About 2 years old · traced to

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 t∈Nt\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.

References

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.