Ramsey-type results for semi-algebraic relations
From MaRDI portal
Publication:3190741
DOI10.1090/S0002-9947-2014-06179-5zbMath1306.14027WikidataQ104009809 ScholiaQ104009809MaRDI QIDQ3190741
David Conlon, Andrew Suk, János Pach, Jacob Fox, Benjamin Sudakov
Publication date: 19 September 2014
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Computational aspects of higher-dimensional varieties (14Q15) Semialgebraic sets and related spaces (14P10) Ramsey theory (05D10)
Related Items
Ramsey properties of algebraic graphs and hypergraphs, A survey of mass partitions, Curves in \(\mathbb R^d\) intersecting every hyperplane at most \(d+1\) times, Nondegenerate spheres in four dimensions, Erdős-Hajnal conjecture for graphs with bounded VC-dimension, Ramsey numbers of semi-algebraic and semi-linear hypergraphs, A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing, Semi-algebraic Ramsey numbers, Ramsey properties of semilinear graphs, The Schur-Erdős problem for semi-algebraic colorings, Ramsey numbers and monotone colorings, Helly’s theorem: New variations and applications, Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1, Balanced convex partitions of lines in the plane, RAMSEY GROWTH IN SOME NIP STRUCTURES, Ramsey-Turán numbers for semi-algebraic graphs, Unnamed Item, Zarankiewicz's problem for semi-algebraic hypergraphs, Convex polygons in Cartesian products, Representation Complexities of SemiAlgebraic Graphs, Helly-type problems, Three-monotone interpolation
Cites Work
- An improved bound for the stepping-up lemma
- Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
- A new upper bound for diagonal Ramsey numbers
- The early evolution of the \(H\)-free process
- The triangle-free process
- A note on Ramsey numbers
- Intersection theorems with geometric consequences
- Turan's theorem for \(k\)-graphs
- Crossing patterns of semi-algebraic sets
- Erdős-Szekeres-type theorems for monotone paths and convex bodies
- Overlap properties of geometric expanders
- Hypergraph Ramsey numbers
- Good splitters for counting points in triangles
- The Ramsey number R(3, t) has order of magnitude t2/log t
- A center transversal theorem for hyperplanes and applications to graph drawing
- Partition relations for cardinal numbers
- On the Betti Numbers of Real Varieties
- Some remarks on the theory of graphs
- Combinatorial Theorems on Classifications of Subsets of a Given Set
- Algorithms in real algebraic geometry
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
