2000 character limit reached
Rainbow Turán number of clique subdivisions
Published 25 Jun 2021 in math.CO | (2106.13803v2)
Abstract: We show that for any integer $t\geq 2$, every properly edge-coloured graph on $n$ vertices with more than $n{1+o(1)}$ edges contains a rainbow subdivision of $K_t$. Note that this bound on the number of edges is sharp up to the $o(1)$ error term. This is a rainbow analogue of some classical results on clique subdivisions and extends some results on rainbow Tur\'an numbers. Our method relies on the framework introduced by Sudakov and Tomon[2020] which we adapt to find robust expanders in the coloured setting.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.