Monochromatic progressions in random colorings

DOI10.1016/J.JCTA.2012.01.010zbMath1239.05075arXiv1106.0793OpenAlexW1963997033MaRDI QIDQ412191

Sujith Vijay

Publication date: 4 May 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Van der Waerden's theoremarithmetic progressionshypergraph coloring

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

A probabilistic threshold for monochromatic arithmetic progressions

Cites Work

• A pseudo upper bound for the van der Waerden function
• Almost disjoint families of 3-term arithmetic progressions
• A Construction for Partitions Which Avoid Long Arithmetic Progressions
• A new proof of Szemerédi's theorem

This page was built for publication: Monochromatic progressions in random colorings