Thomason's balanced clique-subdivision conjecture
Thomason's balanced clique-subdivision conjecture
A balanced subdivision of a graph is obtained by replacing every edge of with an internally vertex-disjoint path of the same length; write this as when that length is . For a graph , let denote its minimum degree. Thomason's conjecture. For every , there exists a function such that if
then contains a balanced subdivision of . 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
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.