Extremal problems in discrete geometry
From MaRDI portal
Publication:794651
DOI10.1007/BF02579194zbMath0541.05012OpenAlexW2166961358WikidataQ56454601 ScholiaQ56454601MaRDI QIDQ794651
William T. jun. Trotter, Endre Szemerédi
Publication date: 1983
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02579194
Other designs, configurations (05B30) Enumerative combinatorics (05A99) Euclidean geometries (general) and generalizations (51M05)
Related Items
On counting point-hyperplane incidences ⋮ Incidences between Euclidean spaces over finite fields ⋮ Two results about points, lines and planes ⋮ A note on the minimum number of red lines needed to pierce the intersections of blue lines ⋮ The Szemerédi-Trotter theorem in the complex plane ⋮ Additive combinatorics and graph theory ⋮ Two theorems on point-flat incidences ⋮ Joints of varieties ⋮ Generalizations of the Szemerédi-Trotter theorem ⋮ Restriction and Kakeya phenomena for finite fields ⋮ On the number of directions determined by a three-dimensional points set ⋮ Finding degeneracies among sets of lines ⋮ Arrangements of equal minors in the positive Grassmannian ⋮ A further study for the upper bound of the cardinality of Farey vertices and application in discrete geometry ⋮ Two combinatorial problems in the plane ⋮ On the number of rich lines in high dimensional real vector spaces ⋮ An \(n\)-in-a-row type game ⋮ Bisector energy and few distinct distances ⋮ Multiplicities of interpoint distances in finite planar sets ⋮ Areas of triangles and Beck's theorem in planes over finite fields ⋮ Rich cells in an arrangement of hyperplanes ⋮ A crossing lemma for Jordan curves ⋮ Book review of: L. Guth, Polynomial methods in combinatorics ⋮ Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs ⋮ The exact fitting problem in higher dimensions ⋮ An improved bound on the number of unit area triangles ⋮ A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane ⋮ On the energy variant of the sum-product conjecture ⋮ Lines, line-point incidences and crossing families in dense sets ⋮ Crossing by lines all edges of a line arrangement ⋮ On the Minkowski distances and products of sum sets ⋮ A note on visibility-constrained Voronoi diagrams ⋮ A refined energy bound for distinct perpendicular bisectors ⋮ A crossing lemma for multigraphs ⋮ Crossings in grid drawings ⋮ Progress on Dirac's conjecture ⋮ A pseudoline counterexample to the strong Dirac conjecture ⋮ Incidence bounds on multijoints and generic joints ⋮ Higher moments of convolutions ⋮ An improved incidence bound for fields of prime order ⋮ On the existence of ordinary triangles ⋮ On the number of touching pairs in a set of planar curves ⋮ Sum-product phenomena for planar hypercomplex numbers ⋮ On the few products, many sums problem ⋮ Distinct distances between points and lines ⋮ Incidences between points and lines on two- and three-dimensional varieties ⋮ New results for the growth of sets of real numbers ⋮ On distinct sums and distinct distances. ⋮ Combinatorial complexity bounds for arrangements of curves and spheres ⋮ An incidence theorem in higher dimensions ⋮ Covering lattice points by subspaces and counting point-hyperplane incidences ⋮ On totally positive matrices and geometric incidences ⋮ A bichromatic incidence bound and an application ⋮ Partitioning arrangements of lines. II: Applications ⋮ Tight bounds on a problem of lines and intersections ⋮ The complexity of point configurations ⋮ Szemerédi-Trotter-type theorems in dimension 3 ⋮ On the Erdős distinct distances problem in the plane ⋮ Repeated angles in the plane and related problems ⋮ The number of different distances determined by a set of points in the Euclidean plane ⋮ On locally Gabriel geometric graphs ⋮ Counting facets and incidences ⋮ Highly incidental patterns on a quadratic hypersurface in \(\mathbb{R}^4\) ⋮ New results on sums and products in \(\mathbb{R}\) ⋮ Counting and cutting cycles of lines and rods in space ⋮ On the number of incidences between points and planes in three dimensions ⋮ A note on the weak Dirac conjecture ⋮ Incidences between points and lines in \({\mathbb {R}}^4\) ⋮ A bipartite strengthening of the crossing Lemma ⋮ On rich lines in grids ⋮ Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique ⋮ On grids in point-line arrangements in the plane ⋮ The complexity and construction of many faces in arrangements of lines and of segments ⋮ The complexity of many cells in arrangements of planes and related problems ⋮ Zarankiewicz's problem for semi-algebraic hypergraphs ⋮ The number of unit-area triangles in the plane: theme and variation ⋮ Point-curve incidences in the complex plane ⋮ Incidences with curves in \(\mathbb{R}^d\) ⋮ On differences of multiplicative functions and solutions of the equation \(n-\varphi(n)=c\) ⋮ Approximate input sensitive algorithms for point pattern matching ⋮ Planar point sets determine many pairwise crossing segments ⋮ A Szemerédi-Trotter type theorem in \(\mathbb R^4\) ⋮ Degenerate crossing numbers ⋮ Locating a robot with angle measurements ⋮ The maximum number of unit distances in a convex \(n\)-gon ⋮ Counting \(k\)-projections of a point set ⋮ New lower bounds for Hopcroft's problem ⋮ Graphs drawn with few crossings per edge ⋮ Bounded \(VC\)-dimension implies the Schur-Erdős conjecture ⋮ On linear combinatorics. I: Concurrency---an algebraic approach ⋮ Distinct distances in planar point sets with forbidden 4-point patterns ⋮ Incidences between points and curves with almost two degrees of freedom ⋮ Extremal problems on triangle areas in two and three dimensions ⋮ A point-conic incidence bound and applications over \(\mathbb{F}_p\) ⋮ Convexity and sumsets ⋮ Counting problems relating to a theorem of Dirichlet ⋮ On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry ⋮ A polynomial bound in Freiman's theorem. ⋮ On the number of circles determined by \(n\) points in the Euclidean plane ⋮ New results on the Erdős-Szemerédi sum-product problems. ⋮ On the multiplicative Chung-Diaconis-Graham process ⋮ Interactions of computational complexity theory and mathematics ⋮ Kaufman and Falconer estimates for radial projections and a continuum version of Beck's theorem ⋮ Additive structure in convex translates ⋮ On the number of unit-area triangles spanned by convex grids in the plane ⋮ Turán-type results for intersection graphs of boxes ⋮ On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem ⋮ On empty convex polygons in a planar point set ⋮ Szemer\'{e}di-Trotter type results in arbitrary finite fields ⋮ A semi-algebraic version of Zarankiewicz's problem ⋮ Bounds on Point Configurations Determined by Distances and Dot Products ⋮ Regularity lemmas for hypergraphs and quasi-randomness ⋮ On graphs and algebraic graphs that do not contain cycles of length 4 ⋮ Incidences with Curves in ℝ d ⋮ Iterated point-line configurations grow doubly-exponentially ⋮ On Subgraphs of Bounded Degeneracy in Hypergraphs ⋮ A sum-product estimate in algebraic division algebras ⋮ A survey of Sylvester's problem and its generalizations ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ A NOTE ON RICH LINES IN TRULY HIGH DIMENSIONAL SETS ⋮ The Multivariate Schwartz--Zippel Lemma ⋮ Counting and Cutting Rich Lenses in Arrangements of Circles ⋮ General position subsets and independent hyperplanes in \(d\)-space ⋮ On bipartite distinct distances in the plane ⋮ On sums and products of combinatorial cubes ⋮ Falconer-type estimates for dot products ⋮ Unnamed Item ⋮ An update on the sum-product problem ⋮ Uniform distribution and geometric incidence theory ⋮ Ramsey numbers of semi-algebraic and semi-linear hypergraphs ⋮ On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications ⋮ Some remarks on the asymmetric sum-product phenomenon ⋮ A family of four-variable expanders with quadratic growth ⋮ Improved Elekes-Szabó type estimates using proximity ⋮ Concentration estimates for algebraic intersections ⋮ Classification of maps sending lines into translates of a curve ⋮ The centroid of points with approximate weights ⋮ Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}² ⋮ The constant of point-line incidence constructions ⋮ Incidences of cubic curves in finite fields ⋮ A structural Szemerédi-Trotter theorem for Cartesian products ⋮ Joints tightened ⋮ AN INCIDENCE RESULT FOR WELL-SPACED ATOMS IN ALL DIMENSIONS ⋮ Angle chains and pinned variants ⋮ On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space ⋮ Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\). ⋮ On lines, joints, and incidences in three dimensions ⋮ Beyond birthday bound secure fresh rekeying: application to authenticated encryption ⋮ On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves ⋮ Small Union with Large Set of Centers ⋮ Extending Erdős-Beck's theorem to higher dimensions ⋮ Some remarks on sets with small quotient set ⋮ The polynomial method over varieties ⋮ On popular sums and differences for sets with small multiplicative doubling ⋮ On a Question of Bourgain about Geometric Incidences ⋮ A note on distinct distance subsets ⋮ Modular hyperbolas and bilinear forms of Kloosterman sums ⋮ NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS ⋮ Research problems ⋮ Equal entries in totally positive matrices ⋮ Hirzebruch-type inequalities viewed as tools in combinatorics ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ A Combinatorial Distinction Between Unit Circles and Straight Lines: How Many Coincidences Can they Have? ⋮ Zarankiewicz’s problem for semilinear hypergraphs ⋮ Schwartz-Zippel bounds for two-dimensional products ⋮ Model-theoretic Elekes–Szabó in the strongly minimal case ⋮ On discrete values of bilinear forms ⋮ On the number of discrete chains ⋮ Forbidden paths and cycles in ordered graphs and matrices ⋮ How to find groups? ⋮ Radial points in the plane ⋮ Graphs with Large Obstacle Numbers ⋮ A restriction estimate using polynomial partitioning ⋮ Incidences in Three Dimensions and Distinct Distances in the Plane ⋮ A Bipartite Strengthening of the Crossing Lemma ⋮ Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions ⋮ AN EXPLICIT INCIDENCE THEOREM IN ⋮ Some remarks on products of sets in the Heisenberg group and in the affine group ⋮ Joints formed by lines and a $k$-plane, and a discrete estimate of Kakeya type ⋮ Cutting lemma and Zarankiewicz's problem in distal structures ⋮ On Grids in Point-Line Arrangements in the Plane ⋮ Difference sets are not multiplicatively closed ⋮ Incidence Bounds for Block Designs ⋮ ALGORITHMS FOR POINT SET MATCHING WITH k-DIFFERENCES ⋮ Geometric incidence theorems via Fourier analysis ⋮ Classification theorem for strong triangle blocking arrangements ⋮ On Sumsets of Convex Sets ⋮ Representation Complexities of SemiAlgebraic Graphs ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ Bounds of trilinear and quadrilinear exponential sums ⋮ From harmonic analysis to arithmetic combinatorics ⋮ Variations on the Sum-Product Problem ⋮ The Uniformity Conjecture in Additive Combinatorics ⋮ Hasse diagrams with large chromatic number ⋮ Growth in groups: ideas and perspectives ⋮ On growth in an abstract plane ⋮ Distinct distance estimates and low degree polynomial partitioning ⋮ New Results on Linear Size Distance Preservers ⋮ Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm ⋮ On the packing dimension and category of exceptional sets of orthogonal projections ⋮ The proof of the \(l^2\) decoupling conjecture ⋮ A crossing lemma for multigraphs
Cites Work
