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 (22)

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

This page was built for publication: On lines, joints, and incidences in three dimensions