On the existence of rainbow 4-term arithmetic progressions

被引：6

作者：

Conlon, David

Jungic, Veselin

Radoicic, Rados

机构：

[1] Univ Cambridge, Dept Pure Math & Math Stat, Cambridge CB2 1SB, England

[2] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada

[3] Rutgers State Univ, Dept Math, Piscataway, NJ 08854 USA

[4] CUNY, Baruch Coll, New York, NY 10010 USA

来源：

GRAPHS AND COMBINATORICS | 2007年 / 23卷 / 03期

关键词：

Arithmetic Progression; Distinct Color; Color Class; Acta Arith; Consecutive Integer;

D O I：

10.1007/s00373-007-0723-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For infinitely many natural numbers n, we construct 4-colorings of [n] = {1, 2, ..., n}, with equinumerous color classes, that contain no 4-term arithmetic progression whose elements are colored in distinct colors. This result solves an open problem of Jungic et al. (Comb Probab Comput 12:599-620, 2003) Axenovich and Fon-der-Flaass (Electron J Comb 11:R1, 2004).

引用

页码：249 / 254

页数：6

共 50 条

[21] On two four term arithmetic progressions with equal product
Bremner, Andrew
ANNALES MATHEMATICAE ET INFORMATICAE, 2020, 52 : 39 - 55
[22] Sequences containing no 3-term arithmetic progressions
Dybizbanski, Janusz
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
[23] Improved bounds for five-term arithmetic progressions
Leng, James
Sah, Ashwin
Sawhney, Mehtaab
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2024, 177 (03) : 371 - 413
[24] Enumerating permutations that avoid three term arithmetic progressions
Sharma, Arun
ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
[25] GALENIC SORITES AS FIGURES OF 4-TERM SORITES
SORETH, M
ARCHIV FUR GESCHICHTE DER PHILOSOPHIE, 1989, 71 (02): : 175 - 215
[26] ADDITIVE ARITHMETIC FUNCTIONS ON ARITHMETIC PROGRESSIONS
ELLIOTT, PDTA
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1987, 54 : 15 - 37
[27] The lattice of arithmetic progressions
Goh, Marcel K.
Hamdan, Jad
Saks, Jonah
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 84 : 357 - 374
[28] ON THE UNION OF ARITHMETIC PROGRESSIONS
Gilboa, Shoni
Pinchasi, Rom
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) : 1062 - 1073
[29] Sequences of Integers Avoiding 3-term Arithmetic Progressions
Sharma, Arun
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
[30] On the structure of sets with many k-term arithmetic progressions
Elekes, Gyorgy
ACTA ARITHMETICA, 2009, 138 (02) : 145 - 164

← 1 2 3 4 5 →