Two theorems on point-flat incidences

DOI10.1016/J.COMGEO.2020.101681MaRDI QIDQ827305zbMATH OpenOpenAlexFDO

Authors Ben Lund

Publication date 7 January 2021

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.00039

zbMATH Keywords

incidence geometryextremal problems in discrete geometry

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Other problems of combinatorial convexity (52A37) Discrete geometry (52C99)

Abstract: We improve the theorem of Beck giving a lower bound on the number of $k$-flats spanned by a set of points in real space, and improve the bound of Elekes and T'oth on the number of incidences between points and $k$-flats in real space.

Recommendations

• Extending Erdős-Beck's theorem to higher dimensions
• Incidence theorems for pseudoflats
• An incidence theorem in higher dimensions
• A bichromatic incidence bound and an application
• Incidences of not-too-degenerate hyperplanes

Cites work

• A Szemerédi-Trotter type theorem in R^4
• A bichromatic incidence bound and an application
• Applications of incidence bounds in point covering problems
• Counting facets and incidences
• Essential dimension and the flats spanned by a point set
• Extremal problems in discrete geometry
• Incidences of not-too-degenerate hyperplanes
• Incidences with curves in \(\mathbb{R}^d\)
• Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes
• On counting point-hyperplane incidences
• On some problems of elementary and combinatorial geometry
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• The Szemerédi-Trotter theorem in the complex plane
• The complexity of many cells in arrangements of planes and related problems

Cited in

(9)

• Extending Erdős-Beck's theorem to higher dimensions
• Threshold functions for incidence properties in finite vector spaces
• AN INCIDENCE RESULT FOR WELL-SPACED ATOMS IN ALL DIMENSIONS
• scientific article; zbMATH DE number 6315496 (Why is no real title available?)
• Incidence theorems for pseudoflats
• Nondegenerate spheres in four dimensions
• The largest complete bipartite subgraph in point-hyperplane incidence graphs
• Essential dimension and the flats spanned by a point set
• Covering points by hyperplanes and related problems

This page was built for publication: Two theorems on point-flat incidences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q827305)