Thomason's conjecture on balanced subdivisions
Thomason's conjecture on balanced subdivisions
Given a graph and an integer , a balanced -subdivision is obtained by replacing every edge of with an internally vertex-disjoint path of length , denoted . For a graph , let be its minimum degree. Thomason's conjecture. For every , there exists a function such that if
then contains a balanced subdivision of . 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
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.