Sub-Ramsey numbers for arithmetic progressions

DOI10.1007/S00373-006-0663-2MaRDI QIDQ855300zbMATH OpenOpenAlexFDO

Authors Maria Axenovich, Ryan R. Martin

Publication date 5 January 2007

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

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

zbMATH Keywords

Bounded coloringsSub-Ramsey

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3523693 (Why is no real title available?)
• On rainbow arithmetic progressions
• Rainbow Arithmetic Progressions and Anti-Ramsey Results
• Sub-Ramsey numbers of arithmetic progressions

Cited in

(15)

• The Ramsey property for collections of sequences not containing all arithmetic progressions
• Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings
• Integer colorings with no rainbow 3-term arithmetic progression
• Anti-van der Waerden numbers on graphs
• Anti-van der Waerden numbers of 3-term arithmetic progression
• Sub-Ramsey numbers for matchings
• Arithmetic subsequences in a random ordering of an additive set
• Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples
• scientific article; zbMATH DE number 5520320 (Why is no real title available?)
• Anti-van der Waerden numbers of graph products
• Sub-Ramsey numbers for arithmetic progressions and Schur triples
• Sub-Ramsey numbers of arithmetic progressions
• Rainbow generalizations of Ramsey theory: A survey
• Anti-van der Waerden numbers of graph products of cycles
• Edge mappings of graphs: Turán type parameters

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)