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)
14Q15: Computational aspects of higher-dimensional varieties
14P10: Semialgebraic sets and related spaces
05D10: Ramsey theory
Related Items
Unnamed Item, Ramsey properties of algebraic graphs and hypergraphs, A survey of mass partitions, RAMSEY GROWTH IN SOME NIP STRUCTURES, Convex polygons in Cartesian products, Representation Complexities of SemiAlgebraic Graphs, Helly-type problems, Ramsey numbers of semi-algebraic and semi-linear hypergraphs, Ramsey properties of semilinear graphs, Curves in \(\mathbb R^d\) intersecting every hyperplane at most \(d+1\) times, Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1, Ramsey-Turán numbers for semi-algebraic graphs, Zarankiewicz's problem for semi-algebraic hypergraphs, Semi-algebraic Ramsey numbers, Ramsey numbers and monotone colorings, Nondegenerate spheres in four dimensions, The Schur-Erdős problem for semi-algebraic colorings, Balanced convex partitions of lines in the plane, Three-monotone interpolation, Erdős-Hajnal conjecture for graphs with bounded VC-dimension, A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing, Helly’s theorem: New variations and applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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