arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nye Taylor

1 paper(s) by this author · All BibTeX
2025-05-02 v2
Ramsey with purple edges
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 $g=g(n;s,t)$, for some $s$ and $t$ and $n<R(s,t)$, such that there exists a red/blue/purple colouring of $K_n$ with $g$ purple edges, with no red/purple copy of $K_s$ nor blue/purple copy of $K_t$. We determine $g$ asymptotically for a large family of parameters, exhibiting strong dependencies with Ramsey-Turán numbers.