A density version of a geometric Ramsey theorem
From MaRDI portal
Publication:1160420
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
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)
