Jungić, Veselin; Licht, Jacob; Mahdian, Mohammad; Nešetřil, Jaroslav; Radoičić, Radoš Rainbow arithmetic progressions and anti-Ramsey results. (English) Zbl 1128.11305 Comb. Probab. Comput. 12, No. 5-6, 599-620 (2003). Summary: 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]\) contains a 3-term rainbow arithmetic progression, i.e., an arithmetic progression whose terms are coloured with distinct colours. In this paper, we prove that every 3-colouring of the set of natural numbers for which each colour class has density more than 1/6, contains a 3-term rainbow arithmetic progression. We also prove similar results for colourings of \(\mathbb{Z}_n\). Finally, we give a general perspective on other anti-Ramsey-type problems that can be considered. Cited in 5 ReviewsCited in 26 Documents MSC: 11B25 Arithmetic progressions 05D10 Ramsey theory 11P70 Inverse problems of additive number theory, including sumsets PDFBibTeX XMLCite \textit{V. Jungić} et al., Comb. Probab. Comput. 12, No. 5--6, 599--620 (2003; Zbl 1128.11305) Full Text: DOI