On lines, joints, and incidences in three dimensions

DOI10.1016/j.jcta.2010.11.008zbMath1232.05041OpenAlexW1975715695MaRDI 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

polynomialsalgebraic techniquesjointsincidenceslines in 3-space

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Combinatorial aspects of finite geometries (05B25)

Related Items

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

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