Distinct distance estimates and low degree polynomial partitioning (Q2340417): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Import recommendations run Q6534273
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00454-014-9648-8 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Combinatorial complexity bounds for arrangements of curves and spheres / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidences in Three Dimensions and Distinct Distances in the Plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On lines, joints, and incidences in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sets of Distances of n Points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic methods in discrete analogs of the Kakeya problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Erdős distinct distances problem in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Betti Numbers of Real Varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5792748 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidences between points and lines in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An incidence theorem in higher dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized ''sandwich'' theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Numbers and Hard Erdős Problems in Discrete Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems in discrete geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5511997 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5795154 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00454-014-9648-8 / rank
 
Normal rank
Property / Recommended article
 
Property / Recommended article: On rich points and incidences with restricted sets of lines in 3-space / rank
 
Normal rank
Property / Recommended article: On rich points and incidences with restricted sets of lines in 3-space / qualifier
 
Similarity Score: 0.81939113
Amount0.81939113
Unit1
Property / Recommended article: On rich points and incidences with restricted sets of lines in 3-space / qualifier
 
Property / Recommended article
 
Property / Recommended article: Distinct distances on algebraic curves in the plane / rank
 
Normal rank
Property / Recommended article: Distinct distances on algebraic curves in the plane / qualifier
 
Similarity Score: 0.7793219
Amount0.7793219
Unit1
Property / Recommended article: Distinct distances on algebraic curves in the plane / qualifier
 
Property / Recommended article
 
Property / Recommended article: Distinct distances on curves via rigidity / rank
 
Normal rank
Property / Recommended article: Distinct distances on curves via rigidity / qualifier
 
Similarity Score: 0.763997
Amount0.763997
Unit1
Property / Recommended article: Distinct distances on curves via rigidity / qualifier
 
Property / Recommended article
 
Property / Recommended article: Distinct distances on non-ruled surfaces and between circles / rank
 
Normal rank
Property / Recommended article: Distinct distances on non-ruled surfaces and between circles / qualifier
 
Similarity Score: 0.75955665
Amount0.75955665
Unit1
Property / Recommended article: Distinct distances on non-ruled surfaces and between circles / qualifier
 
Property / Recommended article
 
Property / Recommended article: On distinct distances between a variety and a point set / rank
 
Normal rank
Property / Recommended article: On distinct distances between a variety and a point set / qualifier
 
Similarity Score: 0.74720573
Amount0.74720573
Unit1
Property / Recommended article: On distinct distances between a variety and a point set / qualifier
 
Property / Recommended article
 
Property / Recommended article: Distinct distances in the complex plane / rank
 
Normal rank
Property / Recommended article: Distinct distances in the complex plane / qualifier
 
Similarity Score: 0.7325453
Amount0.7325453
Unit1
Property / Recommended article: Distinct distances in the complex plane / qualifier
 
Property / Recommended article
 
Property / Recommended article: Sets with few distinct distances do not have heavy lines / rank
 
Normal rank
Property / Recommended article: Sets with few distinct distances do not have heavy lines / qualifier
 
Similarity Score: 0.73191345
Amount0.73191345
Unit1
Property / Recommended article: Sets with few distinct distances do not have heavy lines / qualifier
 
Property / Recommended article
 
Property / Recommended article: Incidences between points and lines in three dimensions / rank
 
Normal rank
Property / Recommended article: Incidences between points and lines in three dimensions / qualifier
 
Similarity Score: 0.7312333
Amount0.7312333
Unit1
Property / Recommended article: Incidences between points and lines in three dimensions / qualifier
 
Property / Recommended article
 
Property / Recommended article: Distinct distances between a collinear set and an arbitrary set of points / rank
 
Normal rank
Property / Recommended article: Distinct distances between a collinear set and an arbitrary set of points / qualifier
 
Similarity Score: 0.7308207
Amount0.7308207
Unit1
Property / Recommended article: Distinct distances between a collinear set and an arbitrary set of points / qualifier
 
Property / Recommended article
 
Property / Recommended article: On the number of incidences between points and planes in three dimensions / rank
 
Normal rank
Property / Recommended article: On the number of incidences between points and planes in three dimensions / qualifier
 
Similarity Score: 0.72986865
Amount0.72986865
Unit1
Property / Recommended article: On the number of incidences between points and planes in three dimensions / qualifier
 

Latest revision as of 21:22, 27 January 2025

scientific article
Language Label Description Also known as
English
Distinct distance estimates and low degree polynomial partitioning
scientific article

    Statements

    Distinct distance estimates and low degree polynomial partitioning (English)
    0 references
    16 April 2015
    0 references
    If \(\mathcal L\) is a set of lines in \({\mathbf R}^3\), then a point is called \textit{\(r\)-rich} if it lies in at least \(r\) lines of \(\mathcal L\); the set of \(r\)-rich points of \(\mathcal L\) is denoted by \(P_r({\mathcal L})\). The present paper is closely connected with [\textit{L. Guth} and \textit{N. H. Katz}, Ann. Math. (2) 181, No. 1, 155--190 (2015; Zbl 1310.52019)] where different, pretty long arguments are used for the cases with \(r=2\) and \(r>2\). Using only polynomial partitioning the author proves the subsequent theorem: ``For any \(\varepsilon>0\), there are \(D(\varepsilon)\), \(K(\varepsilon)\) so that the following holds. If \(\mathcal L\) is a set of lines in \({\mathbf R}^3\), and there are less than \(L^{(1/2)+\varepsilon}\) lines of \(\mathcal L\) in any irreducible algebraic surface of degree at most \(D\), and if \(2\leq\,r\leq\,2L^{1/2}\), then \[ |P_r({\mathcal L})|\leq\,KL^{(3/2)+\varepsilon}r^{-2}." \] Applying the aforementioned theorem in the arguments of ibidem one gets the following slightly weaker distinct distances estimate: ``For any \(\varepsilon>0\), there is a constant \(c_{\varepsilon}>0\) so that any set of \(N\) points in the plane determines at least \(c_{\varepsilon}N^{1-\varepsilon}\) distinct distances.''
    0 references
    incidence geometry
    0 references
    distinct distances
    0 references
    polynomial method
    0 references
    combinatorics
    0 references
    0 references

    Identifiers