Thomason's conjecture on balanced subdivisions

Given a graph HH and an integer \ell, a balanced HH-subdivision is obtained by replacing every edge of HH with an internally vertex-disjoint path of length \ell, denoted TH()TH^{(\ell)}. For a graph GG, let δ(G)\delta(G) be its minimum degree. Thomason's conjecture. For every k1k\ge 1, there exists a function f(k)f(k) such that if

δ(G)f(k),\delta(G)\ge f(k),

then GG contains a balanced subdivision of KkK_k. The source states that Liu and Montgomery confirmed this conjecture. The result is part of the study of how minimum or average degree forces subdivisions with all replacement paths of equal length.

Sources & referencesView supporting material

Primary source

Bingyu Luan, Yantao Tang, Guanghui Wang and Donglei Yang, “Balanced subdivisions of cliques in graphs”, arXiv:2204.12012 (2023).

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.