A density version of a geometric ramsey theorem

Tom C. Brown, Joe Buhler

Type: Article

Publication Date: 1982-01-01

Citations: 61

DOI: https://doi.org/10.1016/0097-3165(82)90062-0

View Publication

Locations

Journal of Combinatorial Theory Series A - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A Ramsey-Type Theorem in the Plane	1997	Jaroslav Nešetřil Pável Valtr
+	Evasive sets, covering by subspaces, and point-hyperplane incidences	2022	Benny Sudakov István Tomon
+	A Euclidean Ramsey theorem	1993	Miklós Bóna
+	Introduction to Ramsey Spaces (AM-174)	2010	Stevo Todorčević
+	Multi-dimensional Ramsey theorems ? An example	1992	Amha Tume Lisan
+	Lines imply spaces in density Ramsey theory	1984	Tom C. Brown Joe Buhler
+ PDF Chat	Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences	2023	Benny Sudakov István Tomon
+	Occurrence of distances in vector spaces over prime fields	2019	Thang Pham Lê Anh Vinh
+	Ramsey type theorems in the plane	1979	Rozália Juhász
+	A Point-Conic Incidence Bound and Applications over $\mathbb F_p$	2021	Ali Mohammadi Thang Pham Audie Warren
+	A Point-Conic Incidence Bound and Applications over $\mathbb F_p$	2021	Ali Mohammadi Thang V. Pham Audie Warren
+ PDF Chat	A point-sphere incidence bound in odd dimensions and applications	2022	Doowon Koh Thang Pham
+	Remarks on the Erdős Matching Conjecture for Vector Spaces	2020	Ferdinand Ihringer
+	Applications of the Canonical Ramsey Theorem to Geometry	2013	William Gasarch Sam Zbarsky
+	A theorem about vectors in $\mathbb{R}^2$ and an algebraic proof of a conjecture of Erdős and Purdy.	2021	Rom Pinchasi
+ PDF Chat	A point–plane incidence theorem in matrix rings	2022	The Van Nguyen Lê Anh Vinh
+ PDF Chat	The p-adic Hayman conjecture A survey with some generalizations	2022	Alain Escassut
+	Introduction to Ramsey Spaces	2010	Stevo Todorčević
+ PDF Chat	Point-hyperplane Incidence Geometry and the Log-rank Conjecture	2022	Noah Singer Madhu Sudan
+	Remarks on the Erd\H{o}s Matching Conjecture for Vector Spaces	2020	Ferdinand Ihringer

Works That Cite This (58)

Action	Title	Year	Authors
+ PDF Chat	A Short Survey on Upper and Lower Bounds for Multidimensional Zero Sums	2006	Christian Elsholtz
+ PDF Chat	On large subsets of $\mathbb{F}_q^n$ with no three-term arithmetic progression	2016	Jordan S. Ellenberg Dion Gijswijt
+ PDF Chat	Finite Field Models in Arithmetic Combinatorics – Twenty Years On	2024	Sarah Peluse
+	Expansion properties of finite simple groups	2010	Oren Dinai
+	On the chromatic numbers of Steiner triple systems	1999	Lucien Haddad
+ PDF Chat	A generalization of Meshulam’s theorem on subsets of finite abelian groups with no 3-term arithmetic progression	2009	Yu-Ru Liu Craig Spencer
+	On Approximability of Satisfiable k-CSPs: II	2023	Amey Bhangale Subhash Khot Dor Minzer
+ PDF Chat	Solving<i>xz</i>=<i>y</i><sup>2</sup>in Certain Subsets of Finite Groups	2016	Tom Sanders
+	Improved explicit upper bounds for the Cap Set Problem	2021	Zhi Jiang
+	A Roth theorem for amenable groups	1997	Vitaly Bergelson Randall McCutcheon Shouxin Zhang

Works Cited by This (13)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	On the Density of Sets Containing No <i>k</i> -Element Arithmetic Progression of a Certain Kind	1976	Brian Alspach Tom C. Brown Pavol Hell
+ PDF Chat	Ramsey’s theorem for 𝑛-parameter sets	1971	Ronald Graham Bruce Rothschild
+ PDF Chat	Regularity and positional games	1963	Alfred W. Hales Robert I. Jewett
+	Ramsey's theorem for a class of categories	1972	Ronald Graham Klaus Leeb Bruce Rothschild
+ PDF Chat	Ramsey’s theorem for spaces	1979	Joel Spencer
+	Behrend's theorem for sequences containing no k-element arithmetic progression of a certain type	1975	Tom C. Brown
+	Caps and codes	1978	Raymond A. Hill
+	On Certain Sets of Integers	1953	K. F. Roth
+	On sets of integers containing no four elements in arithmetic progression	1969	Endre Szemerédi