A density version of a geometric Ramsey theorem

DOI10.1016/0097-3165(82)90062-0zbMath0476.51008OpenAlexW1995051300MaRDI QIDQ1160420

Thomas C. Brown, Joe P. Buhler

Publication date: 1982

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(82)90062-0

zbMATH Keywords

density-resultsRamsey-theory

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of finite geometries (05B25) Combinatorial structures in finite projective spaces (51E20)

Related Items

An ergodic Szemerédi theorem for IP-systems and combinatorial theory ⋮ On subsets of abelian groups with no 3-term arithmetic progression ⋮ On subsets of finite Abelian groups with no 3-term arithmetic progressions ⋮ Bounds on the size of progression-free sets in \(\mathbb{Z}_m^n\) ⋮ A lattice point problem and additive number theory ⋮ New applications of the polynomial method: The cap set conjecture and beyond ⋮ The \(G\)-stable rank for tensors and the cap set problem ⋮ Complete arcs in Steiner triple systems ⋮ A variant of Kemnitz conjecture ⋮ A generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression. II ⋮ Exponentially larger affine and projective caps ⋮ Unnamed Item ⋮ 𝐼𝑃_𝑟-sets, Szemerédi’s theorem, and Ramsey theory ⋮ Progression-free sets in finite abelian groups. ⋮ On the subsets product in finite groups ⋮ Growth in SL2 over finite fields ⋮ Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small ⋮ On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression ⋮ On the complexity of finding and counting solution-free sets of integers ⋮ Caps and progression-free sets in \(\mathbb{Z}_m^n\) ⋮ Roth-type theorems in finite groups ⋮ Density theorems for finitistic trees ⋮ Lines imply spaces in density Ramsey theory ⋮ Affine and combinatorial binary m-spaces

Cites Work

• Unnamed Item
• Behrend's theorem for sequences containing no k-element arithmetic progression of a certain type
• Caps and codes
• Errata to ``Ramsey's theorem for a class of categories
• On complete caps and ovaloids in three-dimensional Galois spaces of characteristic two
• Regularity and Positional Games
• On sets of integers containing k elements in arithmetic progression
• On the Density of Sets Containing No k -Element Arithmetic Progression of a Certain Kind
• Ramsey's Theorem for Spaces
• On sets of integers containing no four elements in arithmetic progression
• Ramsey's Theorem for n-Parameter Sets
• On Certain Sets of Integers (II)