Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
Abstract
An edge-colored graph is said to be rainbow if all its edges have distinct colors. In this paper, we study the rainbow analogue of a fundamental result of Mader [\emph{Math. Ann.} \textbf{174} (1967), 265--268] on the existence of subdivisions in graphs with large average degree. This is part of the study of rainbow analogues of classical Tur\'an problems, a framework systematically introduced by Keevash, Mubayi, Sudakov and Verstra\"ete [\emph{Combin. Probab. Comput.} \textbf{16} (2007), 109--126]. We prove that every properly edge-colored graph on vertices with average degree at least contains a rainbow subdivision of . When is a constant, this bound is tight up to the term. So it essentially resolves a question raised by Jiang, Methuku and Yepremyan [\emph{European J. Combin.} \textbf{110} (2023), 103675] on rainbow clique subdivisions, and also implies a result of Alon, Buci\'c, Sauermann, Zakharov and Zamir [\emph{Proc. Lond. Math. Soc.} \textbf{130} (2025), e70044] on rainbow cycles. In addition, we present several applications of our result to problems in additive combinatorics, number theory and coding theory.
Keywords
Cite
@article{arxiv.2602.08390,
title = {Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications},
author = {Peiru Kuang and Yan Wang},
journal= {arXiv preprint arXiv:2602.08390},
year = {2026}
}