Zarankiewicz's problem for semi-algebraic hypergraphs
From MaRDI portal
Publication:721064
DOI10.1016/j.jcta.2018.04.007zbMath1391.05187arXiv1705.01979OpenAlexW2963063257MaRDI QIDQ721064
Publication date: 18 July 2018
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1705.01979
incidence geometrypolynomial partitioningintersection hypergraphssemi-algebraic hypergraphsunit area problemunit minor problemZarankiewicz's problem
Related Items
Nondegenerate spheres in four dimensions ⋮ Zarankiewicz’s problem for semilinear hypergraphs ⋮ Representation Complexities of SemiAlgebraic Graphs ⋮ Geometric and o-minimal Littlewood-Offord problems
Cites Work
- Unnamed Item
- Unnamed Item
- An incidence theorem in higher dimensions
- On totally positive matrices and geometric incidences
- On the Erdős distinct distances problem in the plane
- The number of unit-area triangles in the plane: theme and variation
- Extremal problems in discrete geometry
- Separator theorems and Turán-type results for planar intersection graphs
- On extremal problems of graphs and generalized graphs
- A semi-algebraic version of Zarankiewicz's problem
- Lower bounds for incidences with hypersurfaces
- A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
- On the Zarankiewicz Problem for Intersection Hypergraphs
- A Separator Theorem for String Graphs and its Applications
- Ramsey-type results for semi-algebraic relations
- On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space
- Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes
- On the Number of Incidences Between Points and Curves
- On the number of cells defined by a family of polynomials on a variety
- Density and regularity theorems for semi-algebraic hypergraphs
- Applications of a New Separator Theorem for String Graphs
- On the Betti Numbers of Real Varieties
- Some extremal problems in geometry