Rainbow clique subdivisions
Combinatorics
2023-10-16 v2
Abstract
We show that for any integer , every properly edge colored -vertex graph with average degree at least contains a rainbow subdivision of a complete graph of size . Note that this bound is within factor of the lower bound. This also implies a result on the rainbow Tur\'{a}n number of cycles.
Cite
@article{arxiv.2204.08804,
title = {Rainbow clique subdivisions},
author = {Yan Wang},
journal= {arXiv preprint arXiv:2204.08804},
year = {2023}
}