For a graph G and a constant α>0, we denote by Cα(G) the minimum order of a subgraph H⊆G with d(H)≥αd(G). Liu and Montgomery conjectured that every graph G contains KΩ(t) as a subdivision for t=min{d(G),logCα(G)Cα(G)}. In the paper, we prove this conjecture.
@article{arxiv.2405.15409,
title = {Embedding clique subdivisions via crux},
author = {Donglei Yang and Fan Yang},
journal= {arXiv preprint arXiv:2405.15409},
year = {2024}
}