Ramsey-type results for semi-algebraic relations
From MaRDI portal
Publication:3190741
DOI10.1090/S0002-9947-2014-06179-5zbMATH Open1306.14027WikidataQ104009809 ScholiaQ104009809MaRDI QIDQ3190741FDOQ3190741
Authors: David Conlon, Jacob Fox, János Pach, Andrew Suk, Benny Sudakov 
Publication date: 19 September 2014
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Recommendations
Ramsey theory (05D10) Semialgebraic sets and related spaces (14P10) Computational aspects of higher-dimensional varieties (14Q15)
Cites Work
- Intersection theorems with geometric consequences
- Crossing patterns of semi-algebraic sets
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Betti Numbers of Real Varieties
- Some remarks on the theory of graphs
- Algorithms in real algebraic geometry
- The triangle-free process
- The Ramsey number R(3, t) has order of magnitude t2/log t
- A note on Ramsey numbers
- Title not available (Why is that?)
- Combinatorial Theorems on Classifications of Subsets of a Given Set
- A new upper bound for diagonal Ramsey numbers
- Overlap properties of geometric expanders
- The early evolution of the \(H\)-free process
- Turan's theorem for \(k\)-graphs
- Hypergraph Ramsey numbers
- An improved bound for the stepping-up lemma
- Partition relations for cardinal numbers
- Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
- Erdős-Szekeres-type theorems for monotone paths and convex bodies
- Good splitters for counting points in triangles
- A center transversal theorem for hyperplanes and applications to graph drawing
Cited In (26)
- Semi-algebraic Ramsey numbers
- Ramsey-Turán numbers for semi-algebraic graphs
- Ramsey numbers and monotone colorings
- Ramsey properties of algebraic graphs and hypergraphs
- A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
- Ramsey-type results for semi-algebraic relations
- Zarankiewicz's problem for semi-algebraic hypergraphs
- Ramsey numbers of semi-algebraic and semi-linear hypergraphs
- Ramsey properties of semilinear graphs
- Representation complexities of semialgebraic graphs
- Helly-type problems
- Crossing patterns of semi-algebraic sets
- Balanced convex partitions of lines in the plane
- Nondegenerate spheres in four dimensions
- Curves in \(\mathbb R^d\) intersecting every hyperplane at most \(d+1\) times
- Title not available (Why is that?)
- A survey of mass partitions
- Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
- The Schur-Erdős problem for semi-algebraic colorings
- Helly’s theorem: New variations and applications
- On dual Ramsey theorems for relational structures
- Ramsey growth in some NIP structures
- Convex polygons in Cartesian products
- Three-monotone interpolation
- Erdős-Hajnal conjecture for graphs with bounded VC-dimension
- Semi-algebraic Ramsey numbers
This page was built for publication: Ramsey-type results for semi-algebraic relations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3190741)
