Monochromatic paths for the integers

João Guerreiro; Imre Z. Ruzsa; Manuel Silva

doi:10.1016/j.ejc.2016.06.002

Monochromatic paths for the integers

João Guerreiro, Imre Z. Ruzsa, Manuel Silva

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

Recall that van der Waerden's theorem states that any finite coloring of the naturals has arbitrarily long monochromatic arithmetic sequences. We explore questions about the set of differences of those sequences.

Original language	English
Pages (from-to)	283-288
Number of pages	6
Journal	European Journal Of Combinatorics
Volume	58
DOIs	https://doi.org/10.1016/j.ejc.2016.06.002
Publication status	Published - 1 Nov 2016

Access to Document

10.1016/j.ejc.2016.06.002Licence: CC BY-NC-ND

Cite this

@article{ce135f5f3687445c99ac45834a049621,

title = "Monochromatic paths for the integers",

abstract = "Recall that van der Waerden's theorem states that any finite coloring of the naturals has arbitrarily long monochromatic arithmetic sequences. We explore questions about the set of differences of those sequences.",

author = "Jo{\~a}o Guerreiro and Ruzsa, {Imre Z.} and Manuel Silva",

note = "ERC-AdG Grant No. 321104 Hungarian National Foundation for Scientific Research (OTKA), Grant Nos. 109789, and NK104183.",

year = "2016",

month = nov,

day = "1",

doi = "10.1016/j.ejc.2016.06.002",

language = "English",

volume = "58",

pages = "283--288",

journal = "European Journal Of Combinatorics",

issn = "0195-6698",

publisher = "Elsevier Science B.V., Amsterdam.",

}

TY - JOUR

T1 - Monochromatic paths for the integers

AU - Guerreiro, João

AU - Ruzsa, Imre Z.

AU - Silva, Manuel

N1 - ERC-AdG Grant No. 321104 Hungarian National Foundation for Scientific Research (OTKA), Grant Nos. 109789, and NK104183.

PY - 2016/11/1

Y1 - 2016/11/1

N2 - Recall that van der Waerden's theorem states that any finite coloring of the naturals has arbitrarily long monochromatic arithmetic sequences. We explore questions about the set of differences of those sequences.

AB - Recall that van der Waerden's theorem states that any finite coloring of the naturals has arbitrarily long monochromatic arithmetic sequences. We explore questions about the set of differences of those sequences.

UR - http://www.scopus.com/inward/record.url?scp=84978252826&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2016.06.002

DO - 10.1016/j.ejc.2016.06.002

M3 - Article

AN - SCOPUS:84978252826

SN - 0195-6698

VL - 58

SP - 283

EP - 288

JO - European Journal Of Combinatorics

JF - European Journal Of Combinatorics

ER -

Monochromatic paths for the integers

Abstract

Access to Document

Other files and links

Fingerprint

Cite this