Rainbow Tur\'an numbers for short brooms
Combinatorics
2025-02-25 v1
Abstract
A graph is rainbow--free if it admits a proper edge-coloring without a rainbow copy of . The rainbow Tur\'an number of , denoted , is the maximum number of edges in a rainbow--free graph on vertices. We determine bounds on the rainbow Tur\'an numbers of stars with a single edge subdivided twice; we call such a tree with total edges a -edge \textit{broom} with length- handle, denoted by . We improve the best known upper bounds on in all cases where . Moreover, in the case where is odd and in a few cases when , we provide constructions asymptotically achieving these upper bounds. Our results also demonstrate a dependence of on divisibility properties of .
Keywords
Cite
@article{arxiv.2502.16057,
title = {Rainbow Tur\'an numbers for short brooms},
author = {John Byrne and E. G. K. M Gamlath and Anastasia Halfpap and Sydney Miyasaki and Alex Parker},
journal= {arXiv preprint arXiv:2502.16057},
year = {2025}
}
Comments
23 pages, 14 figures