Rainbow Tur\'an number of clique subdivisions
Combinatorics
2023-01-10 v2
Abstract
We show that for any integer , every properly edge-coloured graph on vertices with more than edges contains a rainbow subdivision of . Note that this bound on the number of edges is sharp up to the 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.
Keywords
Cite
@article{arxiv.2106.13803,
title = {Rainbow Tur\'an number of clique subdivisions},
author = {Tao Jiang and Abhishek Methuku and Liana Yepremyan},
journal= {arXiv preprint arXiv:2106.13803},
year = {2023}
}
Comments
8 pages, journal version