English

Rainbow clique subdivisions

Combinatorics 2023-10-16 v2

Abstract

We show that for any integer t2t \ge 2, every properly edge colored nn-vertex graph with average degree at least (logn)2+o(1)(\log n)^{2+o(1)} contains a rainbow subdivision of a complete graph of size tt. Note that this bound is within (logn)1+o(1)(\log n)^{1+o(1)} factor of the lower bound. This also implies a result on the rainbow Tur\'{a}n number of cycles.

Keywords

Cite

@article{arxiv.2204.08804,
  title  = {Rainbow clique subdivisions},
  author = {Yan Wang},
  journal= {arXiv preprint arXiv:2204.08804},
  year   = {2023}
}
R2 v1 2026-06-24T10:51:58.777Z