On rainbow arithmetic progressions
The authors study a variant of the celebrated theorem of van der Waerden on arithmetic progressions: coloring the set \(\{1,2,\dots , n\}\) by \(r\) colors, can we find an arithmetic progression with length \(k\) so that all its elements are colored in distinct colors? In the main part of the paper the authors investigate the case \(k=r=3\). They prove a conjecture of \textit{V. Jungić} [Exp. Math. 9, No. 3, 467--471 (2000; Zbl 0965.05093)], showing if each color class has cardinality at least \({n+4\over 6}\) then there exists a three-term arithmetic progression with distinct colors. Furthermore for \(k\geq 5\) they construct a coloring of \(\{1,2,\dots , n\}\), \(n=k(2m)\), for which each color class is \(n/k\) and there is no \(k\)-term arithmetic progression with distinct colors. In the case \(k=4\) it is constructed a coloring of \(\{1,2,\dots , n\}\), \(n=10m+1\), with the smallest color class of size \((n-1)/5\) and there is no 4-term arithmetic progression with distinct colors.
- Progressions in every two-coloration of \(Z_ n\)
- Rainbow arithmetic progressions in finite abelian groups
- On sequences covering all rainbow k-progressions
- On rainbow 4-term arithmetic progressions
- Thue-like sequences and rainbow arithmetic progressions
- Long rainbow arithmetic progressions
- Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings
- Integer colorings with no rainbow 3-term arithmetic progression
- Integer colorings with no rainbow \(k\)-term arithmetic progression
- Anti-van der Waerden numbers on graphs
- Colorings with only rainbow arithmetic progressions
- Anti-van der Waerden numbers of 3-term arithmetic progression
- Coloured solutions of equations in finite groups
- On the balanced upper chromatic number of cyclic projective planes and projective spaces
- Multicolor discrepancy of arithmetic progressions (extended abstract)
- Colorful arithmetic sequences
- Unrolling residues to avoid progressions
- A general framework for studying finite rainbow configurations
- Rainbow numbers of \([n]\) for \(\sum_{i=1}^{k-1}x_i=x_k\)
- On the degree of regularity of generalized van der Waerden triples
- Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples
- Rainbow arithmetic progressions
- Counting patterns in colored orthogonal arrays
- scientific article; zbMATH DE number 1339504 (Why is no real title available?)
- Rainbow-free 3-colorings of abelian groups
- Rainbow-free colorings for x+y=cz in Z_p
- Rainbow Arithmetic Progressions and Anti-Ramsey Results
- scientific article; zbMATH DE number 2124068 (Why is no real title available?)
- scientific article; zbMATH DE number 7283881 (Why is no real title available?)
- Rainbow numbers of \(\mathbb{Z}_n\) for \(a_1x_1+a_2x_2+a_3x_3 =b\)
- Anti-van der Waerden numbers of graph products
- Sub-Ramsey numbers for arithmetic progressions and Schur triples
- Rainbow generalizations of Ramsey theory: A survey
- Anti-van der Waerden numbers of graph products of cycles
- From discrete to continuous: monochromatic 3-term arithmetic progressions
- Rainbow solutions of a linear equation with coefficients in \(\mathbb{Z}/p\mathbb{Z}\)
- An unsure note on an un-Schur problem
- Colorful Borsuk-Ulam theorems and applications
- Rainbow-free colorings and rainbow numbers for x-y=z^k
- Sub-Ramsey numbers for arithmetic progressions
- Rainbow solutions to the Sidon equation
- On the existence of rainbow 4-term arithmetic progressions
This page was built for publication: On rainbow arithmetic progressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1422137)
