Ramsey with purple edges
Combinatorics
2025-05-21 v2
Abstract
Motivated by a question of Angell, we investigate a variant of Ramsey numbers where some edges are coloured simultaneously red and blue, which we call purple. Specifically, we are interested in the largest number , for some and and , such that there exists a red/blue/purple colouring of with purple edges, with no red/purple copy of nor blue/purple copy of . We determine asymptotically for a large family of parameters, exhibiting strong dependencies with Ramsey-Tur\'{a}n numbers.
Keywords
Cite
@article{arxiv.2505.01034,
title = {Ramsey with purple edges},
author = {Thomas Lesgourgues and Anita Liebenau and Nye Taylor},
journal= {arXiv preprint arXiv:2505.01034},
year = {2025}
}