Rainbow 3-term Arithmetic Progressions

  title={Rainbow 3-term Arithmetic Progressions},
  author={Veselin Jungic and Rados Radoicic},
Consider a coloring of {1, 2, . . . , n} in 3 colors, where n ≡ 0 (mod 3). If all the color classes have the same cardinality, then there is a 3-term arithmetic progression whose elements are colored in distinct colors. This rainbow variant of van der Waerden’s theorem proves the conjecture of the second author. 

From This Paper

Topics from this paper.
8 Citations
8 References
Similar Papers


Publications referenced by this paper.
Showing 1-8 of 8 references

Szemerédi : On sets of integers containing no k elements in arithmetic progression

  • J. Licht V. Jungić, M. Mahdian, J. Nešetřil, R. A. Mollin
  • Deutsche Math . Verein Contests in Higher…
  • 1995

ed.: Contests in Higher Mathematics, Miklós Schweitzer Competition 1962-1991

  • G. Székely
  • Problem Books in Mathematics,
  • 1995

Guy: Unsolved Problems in Number Theory

  • R. K
  • Springer-Verlag
  • 1994

Spencer: Ramsey Theory

  • R. L. Graham, B. L. Rothschild, H J.
  • John Wiley and Sons
  • 1990
1 Excerpt

On partitions of the positive integers with no x, y, z belonging to distinct classes satisfying x+ y = z, in R. A

  • J. Schönheim
  • Mollin (ed.) Number theory (Proceedings of the…
  • 1988

Savchev: Problem M

  • S.V.E. Alekseev
  • Kvant
  • 1987

Waerden: Beweis einer Baudetschen Vermutung

  • B. L. van der
  • Nieuw Archief voor Wiskunde
  • 1927

Über die Kongruenz x + y ≡ z mod p, Jahresb

  • I. Schur
  • Deutsche Math. Verein
  • 1916

Similar Papers

Loading similar papers…