Induced subdivisions of Kd+1 in graphs of high girth
António GirãoZach Hunter
所有作者
António GirãoZach Hunter
文献摘要
In this paper, we show that for all k≥108, every graph with minimum degree k and girth at least 108 contains an induced subdivision of a Kk+1. This answers a problem asked by Kühn and Osthus (originally attributed to Shi).