On the Dimension of Finite Point Sets I. An Improved Incidence Bound for Proper 3D sets

2011/09/03 by György Elekes, Elekes, György
Computer Science · Engineering · Mathematics · #52C10 #Advanced Numerical Analysis Techniques #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #FOS: Mathematics #math.CO #msc:52C10

paper · pdf · doi:10.48550/arxiv.1109.0634

Unpublished manuscript from the late Gyuri Elekes. It was edited on 2007.04.27. last time

arxiv created 2011/09/03 · openalex publication_date 2011/09/03 · arxiv updated 2011/09/06 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28

Abstract

We improve the well-known Szemerédi-Trotter incidence bound for proper 3--dimensional point sets (defined appropriately)

Related

• An improved point-line incidence bound over arbitrary finite fields via the VC-dimension theory
• Szemerédi--Trotter-type theorems in dimension 3
• Point-plane incidences and some applications in positive characteristic
• Incidences between points and lines in three dimensions
• Incidence Theorems and Their Applications