A remark concerning arithmetic progressions

DOI10.1016/0097-3165(80)90035-7zbMath0461.10045OpenAlexW2072075682MaRDI QIDQ1152407

József Beck

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0097-3165(80)90035-7

zbMATH Keywords

compactness principle

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Arithmetic progressions (11B25)

Related Items

Monochromatic arithmetic progressions with large differences, Multipass greedy coloring of simple uniform hypergraphs, An application of Lovász' local lemma-A new lower bound for the van der Waerden number, Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel, Improved algorithms for colorings of simple hypergraphs and applications, Extremal problems in hypergraph colourings, Colorings of hypergraphs with large number of colors, Coloring uniform hypergraphs with few edges, Coloring hypergraphs with bounded cardinalities of edge intersections

Cites Work

• Asymptotic lower bounds for Ramsey functions
• A Construction for Partitions Which Avoid Long Arithmetic Progressions
• Unnamed Item
• Unnamed Item
• Unnamed Item