On lines, joints, and incidences in three dimensions

DOI10.1016/j.jcta.2010.11.008zbMath1232.05041MaRDI QIDQ2431258

Micha Sharir, Haim Kaplan, György Elekes

Publication date: 11 April 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2010.11.008

zbMATH Keywords

polynomials; algebraic techniques; joints; incidences; lines in 3-space

Mathematics Subject Classification ID

52B55: Computational aspects related to convexity

05B25: Combinatorial aspects of finite geometries

Related Items

Computing the Distance between Piecewise-Linear Bivariate Functions, Incidences in Three Dimensions and Distinct Distances in the Plane, Joints formed by lines and a $k$-plane, and a discrete estimate of Kakeya type, Improved Bounds for Incidences Between Points and Circles, Generalizations of the Szemerédi-Trotter theorem, The joints problem for matroids, Szemerédi-Trotter-type theorems in dimension 3, On the Erdős distinct distances problem in the plane, Counting multijoints, Incidences between points and lines in \({\mathbb {R}}^4\), On lines and joints, Degree reduction and graininess for Kakeya-type sets in \(\mathbb{R}^3\), Incidences with curves in \(\mathbb{R}^d\), Incidence bounds on multijoints and generic joints, Incidences between points and lines on two- and three-dimensional varieties, Homotheties and incidences, Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory, Distinct distance estimates and low degree polynomial partitioning, Unit Distances in Three Dimensions, Incidences with Curves in ℝ d

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On lines and joints
• Extremal problems in discrete geometry
• Counting and cutting cycles of lines and rods in space
• On joints in arrangements of lines in space and related problems
• An improved bound for joints in arrangements of lines in space
• Algebraic methods in discrete analogs of the Kakeya problem
• On the size of Kakeya sets in finite fields
• The Joints Problem in $\mathbb{R}^n$
• On a Question of Bourgain about Geometric Incidences
• Point–Line Incidences in Space
• Incidences in three dimensions and distinct distances in the plane