Thomason's balanced clique-subdivision conjecture

A balanced subdivision of a graph HH is obtained by replacing every edge of HH with an internally vertex-disjoint path of the same length; write this as TH()TH^{(\ell)} when that length is \ell. For a graph GG, let δ(G)\delta(G) denote 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. This conjecture was confirmed by Liu and Montgomery, so the assertion is now a theorem; the paper studies stronger quantitative results for balanced clique subdivisions.

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.