Small triangles
The article surveys the Heilbronn triangle problem, a classical question in discrete geometry, in the following formulation: what is the smallest value $\Delta$ such that any set of $N$ points in a unit square necessarily contains a triangle with an area $S\leq\Delta$? \N\NIt provides a clear historical development of the problem up to modern results and improvements. The author explores the persistent gap between lower bounds established by semi-random methods and the evolution of upper bounds, detailing the transition from classical density increment strategies and Riesz energy to modern analytic approaches. \N\NParticular attention is given to the latest advancements in projection theory and harmonic analysis, which have led to the current best upper bound of $\Delta(N)\lesssim N^{-7/6+o(1)}$. Finally, the article includes a comprehensive table demonstrating the historical progression of these estimates, offering a valuable reference for researchers in the field.
- A Lower Bound for Heilbronn'S Problem
- A panorama of discrepancy theory
- Developments in Heilbronn's triangle problem
- Geometric discrepancy. An illustrated guide
- scientific article; zbMATH DE number 3907247 (Why is no real title available?)
- Incidence estimates for \(\alpha \)-dimensional tubes and \(\beta \)-dimensional balls in \(\mathbb{R}^2\)
- Incidence estimates for well spaced tubes
- Kaufman and Falconer estimates for radial projections and a continuum version of Beck's theorem
- On a Problem of Heilbronn
- On a Problem of Heilbronn, II
- On a Problem of Heilbronn, III
- On a Problem of Heilbronn†
- On Certain Sets of Integers
- On Heilbronn's Triangle Problem
- Research Problems in Discrete Geometry
- Some Fundamental Geometrical Properties of Plane Sets of Fractional Dimensions
- The asymptotics of r(4,t)
- The primes contain arbitrarily long arithmetic progressions
- The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
- Upper bounds for Heilbronn's triangle problem in higher dimensions
This page was built for publication: Small triangles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6845292)