A Structural Theorem for Sets with Few Triangles

被引:0
|
作者
Mansfield, Sam [1 ]
Passant, Jonathan [1 ]
机构
[1] Univ Bristol, Dept Math, Bristol BS8 1UG, Avon, England
关键词
Triangles; Additive structure; Distinct distances;
D O I
10.1007/s00493-023-00066-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that if a finite point set P subset of R2 has the fewest congruence classes of triangles possible, up to a constant M, then at least one of the following holds.There is a sigma >0 and a line l which contains Omega(|P|sigma) points of P. Further, a positive proportion of P is covered by lines parallel to l each containing Omega(|P|sigma) points of P.There is a circle gamma which contains a positive proportion of P. This provides evidence for two conjectures of Erds. We use the result of Petridis-Roche-Newton-Rudnev-Warren on the structure of the affine group combined with classical results from additive combinatorics.
引用
收藏
页码:155 / 178
页数:24
相关论文
共 50 条
  • [1] A Structural Theorem for Sets with Few Triangles
    Sam Mansfield
    Jonathan Passant
    [J]. Combinatorica, 2024, 44 (1) : 155 - 178
  • [2] An Elekes-Rónyai Theorem for Sets With Few Products
    Mudgal, Akshat
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2024, 2024 (13) : 10410 - 10424
  • [3] Universality of Graphs with Few Triangles and Anti-Triangles
    Hefetz, Dan
    Tyomkyn, Mykhaylo
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (04): : 560 - 576
  • [4] Basic theorem triangles
    Kozhegeldinov, SS
    [J]. MATHEMATICAL NOTES, 1997, 61 (3-4) : 465 - 472
  • [5] Many triangles with few edges
    Kirsch, Rachel
    Radcliffe, A. J.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [6] Anatomy and evolution of a theorem on triangles
    Gale, D
    [J]. MATHEMATICAL INTELLIGENCER, 1996, 18 (01): : 32 - 34
  • [7] A GENERALIZATION OF MEDIAN THEOREM FOR TRIANGLES
    KIRCHNER, RB
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (07): : 650 - &
  • [8] LEGENDRE THEOREM ON SPHERICAL TRIANGLES
    Nadenik, Zbynek
    [J]. 50 YEARS OF THE RESEARCH INSTITUTE OF GEODESY, TOPOGRAPHY AND CARTOGRAPHY: JUBILEE PROCEEDINGS, 1954-2004, 2005, 50 (36): : 41 - 48
  • [9] An extension theorem for polynomials on triangles
    Norbert Heuer
    Florian Leydecker
    [J]. Calcolo, 2008, 45 : 69 - 85
  • [10] An extension theorem for polynomials on triangles
    Heuer, Norbert
    Leydecker, Florian
    [J]. CALCOLO, 2008, 45 (02) : 69 - 85