Rainbow Arithmetic Progressions and Anti-Ramsey Results

DOI10.1017/S096354830300587XzbMath1128.11305OpenAlexW1992296250MaRDI QIDQ4655903

Mohammad Mahdian, Jaroslav Nešetřil, Jacob Fox, Radoš Radoičić, Veselin Jungić

Publication date: 8 March 2005

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s096354830300587x

Mathematics Subject Classification ID

Ramsey theory (05D10) Arithmetic progressions (11B25) Inverse problems of additive number theory, including sumsets (11P70)

Related Items (26)

Anti-van der Waerden numbers of 3-term arithmetic progression ⋮ Coloured solutions of equations in finite groups ⋮ A rainbow Ramsey analogue of Rado's theorem ⋮ Integer colorings with no rainbow 3-term arithmetic progression ⋮ Integer colorings with no rainbow \(k\)-term arithmetic progression ⋮ Sub-Ramsey numbers for arithmetic progressions ⋮ Anti-van der Waerden numbers on graphs ⋮ Rainbow generalizations of Ramsey theory: A survey ⋮ Counting patterns in colored orthogonal arrays ⋮ Rainbow-free colorings for \(x+y=cz\) in \(\mathbb Z_p\) ⋮ Unnamed Item ⋮ A General Framework for Studying Finite Rainbow Configurations ⋮ Rainbow solutions to the Sidon equation ⋮ Some additive applications of the isoperimetric approach ⋮ Rainbow solutions of linear equations over \(\mathbb Z_p\) ⋮ Anti-van der Waerden Numbers of Graph Products ⋮ On the existence of rainbow 4-term arithmetic progressions ⋮ Short proofs of some extremal results III ⋮ Rainbow numbers for $x_1+x_2=kx_3$ in $\mathbb{Z}_n$ ⋮ Rainbow Numbers of $\mathbb{Z}_n$ for $a_1x_1+a_2x_2+a_3x_3 =b$ ⋮ Unnamed Item ⋮ Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings ⋮ Rainbow-free 3-colorings in abelian groups ⋮ Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples ⋮ Some Ramsey and anti–Ramsey results in finite groups ⋮ Rainbow numbers of $[n$ for $\sum_{i=1}^{k-1} x_i = x_k$]

This page was built for publication: Rainbow Arithmetic Progressions and Anti-Ramsey Results