arXiv++ Combinatorics

Browse math.CO papers from arXiv

Rainbow Turán number of clique subdivisions

Published: 2021-06-25 | Updated: 2023-01-08
Comments: 8 pages, journal version
Journal: European Journal of Combinatorics, Volume 110, May 2023, 103675

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án numbers. Our method relies on the framework introduced by Sudakov and Tomon[2020] which we adapt to find robust expanders in the coloured setting.

BibTeX

Loading...