scientific article; zbMATH DE number 2145241

zbMath1072.52012MaRDI QIDQ4657590

János Pach, Micha Sharir

Publication date: 14 March 2005

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

extremal problemsarrangements of pointsErdős problems and related topics of discrete geometrycombinatorial analysis of incidencescombinatorial complexity of geometric structureslines and flats

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Erd?s problems and related topics of discrete geometry (52C10) Graph representations (geometric and intersection representations, etc.) (05C62) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Geometry of numbers (11H99) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Combinatorial complexity of geometric structures (52C45)

Related Items

The Szemerédi-Trotter theorem in the complex plane, Output sensitive algorithms for approximate incidences and their applications, Incidences with Curves in ℝ d, Cuttings for disks and axis-aligned rectangles in three-space, On the diameter of separated point sets with many nearly equal distances, Non-commutative methods in additive combinatorics and number theory, On sets of directions determined by subsets of \(\mathbb R^d\), Clique-based separators for geometric intersection graphs, On lines, joints, and incidences in three dimensions, Improved Bounds for Incidences Between Points and Circles, Distinct distances between points and lines, On totally positive matrices and geometric incidences, A bichromatic incidence bound and an application, Highly incidental patterns on a quadratic hypersurface in \(\mathbb{R}^4\), Mean lattice point discrepancy bounds. II: Convex domains in the plane, Incidences between points and lines in \({\mathbb {R}}^4\), Nearly equal distances and Szemerédi's regularity lemma, Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique, Vapnik-Chervonenkis density in some theories without the independence property, I, Incidences with curves in \(\mathbb{R}^d\), A general incidence bound in \(\mathbb{R}^d\), On regular vertices of the union of planar convex objects, Incidence Bounds for Block Designs, Distinct distances in planar point sets with forbidden 4-point patterns, Extremal problems on triangle areas in two and three dimensions