A canonical version for partition regular systems of linear equations
Journal of Combinatorial Theory Series A
On canonical Ramsey numbers for complete graphs versus paths
Journal of Combinatorial Theory Series B
On generalized Ramsey theory: The bipartite case
Journal of Combinatorial Theory Series B
Unordered canonical Ramsey numbers
Journal of Combinatorial Theory Series B
Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints
Random Structures & Algorithms
Constrained Ramsey numbers of graphs
Journal of Graph Theory
Coloured solutions of equations in finite groups
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
The van der Waerden theorem in Ramsey theory states that, for every$k$ and $t$ and sufficiently large $N$, every $k$-colouring of$[N]$ contains a monochromatic arithmetic progression of length$t$. Motivated by this result, Radoičićconjectured that every equinumerous 3-colouring of $[3n]$ containsa 3-term rainbow arithmetic progression, i.e., an arithmeticprogression whose terms are coloured with distinct colours. In thispaper, we prove that every 3-colouring of the set of naturalnumbers for which each colour class has density more than 1/6,contains a 3-term rainbow arithmetic progression. We also provesimilar results for colourings of $\mathbb{Z}_n$. Finally, we givea general perspective on other anti-Ramsey-type problemsthat can be considered.