Sub-Ramsey numbers for arithmetic progressions

DOI10.1007/S00373-006-0663-2zbMATH Open1106.05097arXiv1605.06570OpenAlexW3099871805MaRDI QIDQ855300FDOQ855300

Ryan R. Martin, Maria Axenovich

Publication date: 5 January 2007

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: Let the integers $1,ldots,n$ be assigned colors. Szemer'edi's theorem implies that if there is a dense color class then there is an arithmetic progression of length three in that color. We study the conditions on the color classes forcing totally multicolored arithmetic progressions of length 3. Let $f(n)$ be the smallest integer $k$ such that there is a coloring of $1,ldots,n$ without totally multicolored arithmetic progressions of length three and such that each color appears on at most $k$ integers. We provide an exact value for $f(n)$ when $n$ is sufficiently large, and all extremal colorings. In particular, we show that $f(n)=8n/17+O(1)$. This completely answers a question of Alon, Caro and Tuza.

Full work available at URL: https://arxiv.org/abs/1605.06570

Recommendations

• Sub-Ramsey numbers for arithmetic progressions and Schur triples
• Sub-Ramsey numbers of arithmetic progressions
• Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples
• Integer colorings with no rainbow 3-term arithmetic progression
• On rainbow arithmetic progressions

zbMATH Keywords

Bounded coloringsSub-Ramsey

Mathematics Subject Classification ID

Ramsey theory (05D10) Arithmetic progressions (11B25)

Cites Work

• Title not available (Why is that?)
• On rainbow arithmetic progressions
• Rainbow Arithmetic Progressions and Anti-Ramsey Results
• Sub-Ramsey numbers of arithmetic progressions

Cited In (13)

• Arithmetic subsequences in a random ordering of an additive set
• Title not available (Why is that?)
• Anti-van der Waerden Numbers of Graph Products
• Rainbow generalizations of Ramsey theory: A survey
• Sub-Ramsey numbers of arithmetic progressions
• Title not available (Why is that?)
• Integer colorings with no rainbow 3-term arithmetic progression
• Sub-Ramsey numbers for matchings
• The Ramsey property for collections of sequences not containing all arithmetic progressions
• Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings
• Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples
• Anti-van der Waerden numbers on graphs
• Anti-van der Waerden numbers of 3-term arithmetic progression

This page was built for publication: Sub-Ramsey numbers for arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q855300)