A Structural Theorem for Sets with Few Triangles

citation_journal_title=CRM Proc. Lecture Notes Addit. Comb.; citation_title=Many additive quadruples; citation_author=A Balog; citation_volume=43; citation_publication_date=2007; citation_pages=10; citation_id=CR1 citation_journal_title=Combinatorica; citation_title=A statistical theorem of set addition; citation_author=A Balog, E Szemerédi; citation_volume=14; citation_issue=3; citation_publication_date=1994; citation_pages=263-268; citation_doi=10.1007/BF01212974; citation_id=CR2 citation_journal_title=Combinatorica; citation_title=On linear combinatorics I. Concurrency-an algebraic approach; citation_author=G Elekes; citation_volume=17; citation_issue=4; citation_publication_date=1997; citation_pages=447-458; citation_doi=10.1007/BF01194999; citation_id=CR3 citation_journal_title=Acta Arith.; citation_title=On the number of sums and products; citation_author=G Elekes; citation_volume=81; citation_issue=4; citation_publication_date=1997; citation_pages=365-367; citation_doi=10.4064/aa-81-4-365-367; citation_id=CR4 citation_journal_title=Combinatorica; citation_title=On linear combinatorics II. Structure theorems via additive number theory; citation_author=György Elekes; citation_volume=18; citation_issue=1; citation_publication_date=1998; citation_pages=13-25; citation_doi=10.1007/PL00009806; citation_id=CR5 citation_journal_title=Paul Erdős Math.; citation_title=Sums versus products in number theory, algebra and Erdős geometry; citation_author=G Elekes; citation_volume=II; citation_issue=11; citation_publication_date=2001; citation_pages=241-290; citation_id=CR6 citation_journal_title=Comb. Probab. Comput.; citation_title=Incidences in three dimensions and distinct distances in the plane; citation_author=G Elekes, M Sharir; citation_volume=20; citation_issue=4; citation_publication_date=2011; citation_pages=571-608; citation_doi=10.1017/S0963548311000137; citation_id=CR7 citation_journal_title=Discret. Math.; citation_title=On some metric and combinatorial geometric problems; citation_author=P Erdős; citation_volume=60; citation_publication_date=1986; citation_pages=147-153; citation_doi=10.1016/0012-365X(86)90009-9; citation_id=CR8 citation_journal_title=Discret. Math.; citation_title=The grid revisited; citation_author=P Erdős, Z Füredi, J Pach, IZ Ruzsa; citation_volume=111; citation_issue=1–3; citation_publication_date=1993; citation_pages=189-196; citation_doi=10.1016/0012-365X(93)90155-M; citation_id=CR9 citation_journal_title=Am. Math. Mon.; citation_title=On sets of distances of n points; citation_author=P Erdős; citation_volume=77; citation_issue=7; citation_publication_date=1946; citation_pages=738-740; citation_doi=10.1080/00029890.1970.11992573; citation_id=CR10 citation_journal_title=Ann. Math. Ser.; citation_title=On some problems of elementary and combinatorial geometry; citation_author=P Erdős; citation_volume=4; citation_issue=103; citation_publication_date=1975; citation_pages=99-108; citation_id=CR11 citation_journal_title=Geom. Funct. Anal. GAFA; citation_title=A new proof of Szemerédi’s theorem; citation_author=WT Gowers; citation_volume=11; citation_issue=3; citation_publication_date=2001; citation_pages=465-588; citation_doi=10.1007/s00039-001-0332-9; citation_id=CR12 citation_journal_title=J. Lond. Math. Soc.; citation_title=Freiman’s theorem in an arbitrary Abelian group; citation_author=B Green, IZ Ruzsa; citation_volume=75; citation_issue=1; citation_publication_date=2007; citation_pages=163-175; citation_doi=10.1112/jlms/jdl021; citation_id=CR13 Guth, L., Katz, N.H.: On the Erdős distinct distances problem in the plane. Ann. Math. 155–190 (2015) citation_journal_title=Combinatorica; citation_title=The additive structure of Cartesian products spanning few distinct distances; citation_author=B Hanson; citation_volume=38; citation_issue=5; citation_publication_date=2018; citation_pages=1095-1100; citation_doi=10.1007/s00493-016-3665-6; citation_id=CR15 citation_journal_title=Adv. Math.; citation_title=Szemerédi-Trotter-type theorems in dimension 3; citation_author=J Kollár; citation_volume=271; citation_publication_date=2015; citation_pages=30-61; citation_doi=10.1016/j.aim.2014.11.014; citation_id=CR16 Kővári, T., Sós, V.T., Turán, P.: On a problem of Zarankiewicz. In: Colloquium Mathematicum, vol. 3, pp. 50–57. Polska Akademia Nauk (1954) Landau, E.: Über die Einteilung der positiven ganzen Zahlen in vier Klassen nach der Mindestzahl der zu ihrer additiven Zusammensetzung erforderlichen Quadrate (1909) citation_journal_title=Discret. Comput. Geom.; citation_title=Bisector energy and few distinct distances; citation_author=B Lund, A Sheffer, F Zeeuw; citation_volume=56; citation_issue=2; citation_publication_date=2016; citation_pages=337-356; citation_doi=10.1007/s00454-016-9783-5; citation_id=CR19 citation_journal_title=Q. J. Math.; citation_title=Sums of linear transformations in higher dimensions; citation_author=A Mudgal; citation_volume=70; citation_issue=3; citation_publication_date=2019; citation_pages=965-984; citation_doi=10.1093/qmath/haz006; citation_id=CR20 citation_journal_title=Comb. Probab. Comput.; citation_title=Distinct distances on algebraic curves in the plane; citation_author=J Pach, F Zeeuw; citation_volume=26; citation_issue=1; citation_publication_date=2017; citation_pages=99-117; citation_doi=10.1017/S0963548316000225; citation_id=CR21 citation_journal_title=Int. Math. Res. Not.; citation_title=An energy bound in the affine group; citation_author=G Petridis, O Roche-Newton, M Rudnev, A Warren; citation_volume=2022; citation_issue=2; citation_publication_date=2022; citation_pages=1154-1172; citation_doi=10.1093/imrn/rnaa130; citation_id=CR22 citation_journal_title=Electron. J. Comb.; citation_title=On Cartesian products which determine few distinct distances; citation_author=C Pohoata; citation_volume=26; citation_issue=1; citation_publication_date=2019; citation_pages=P1; citation_id=CR23 citation_journal_title=Discret. Math.; citation_title=Sets with few distinct distances do not have heavy lines; citation_author=OE Raz, O Roche-Newton, M Sharir; citation_volume=338; citation_issue=8; citation_publication_date=2015; citation_pages=1484-1492; citation_doi=10.1016/j.disc.2015.02.009; citation_id=CR24 Roche-Newton, O.: On sets with few distinct distances. arXiv preprint arXiv:1608.02775 (2016) Rudnev, M.: On the number of classes of triangles determined by $$ n $$ points in $$\mathbb{R}^{2}$$ . arXiv preprint arXiv:1205.4865 (2012) citation_journal_title=Combinatorica; citation_title=On the number of incidences between points and planes in three dimensions; citation_author=M Rudnev; citation_volume=38; citation_issue=1; citation_publication_date=2018; citation_pages=219-254; citation_doi=10.1007/s00493-016-3329-6; citation_id=CR27 citation_journal_title=Mathematika; citation_title=On the growth rate in SL , the affine group and sum-product type implications; citation_author=M Rudnev, ID Shkredov; citation_volume=68; citation_issue=3; citation_publication_date=2022; citation_pages=738-783; citation_doi=10.1112/mtk.12120; citation_id=CR28 Sheffer, A.: Distinct distances: open problems and current bounds. arXiv preprint arXiv:1406.1949 (2014) Sheffer, A.: Few distinct distances implies many points on a line. Blog Post (2014) citation_journal_title=Combinatorica; citation_title=Few distinct distances implies no heavy lines or circles; citation_author=A Sheffer, J Zahl, F Zeeuw; citation_volume=36; citation_issue=3; citation_publication_date=2016; citation_pages=349-364; citation_doi=10.1007/s00493-014-3180-6; citation_id=CR31 citation_journal_title=J. Number Theory; citation_title=Modular hyperbolas and bilinear forms of Kloosterman sums; citation_author=ID Shkredov; citation_volume=220; citation_publication_date=2021; citation_pages=182-211; citation_doi=10.1016/j.jnt.2020.06.014; citation_id=CR32 citation_journal_title=Discret. Math.; citation_title=Planar sets containing no three collinear points and non-averaging sets of integers; citation_author=YV Stanchescu; citation_volume=256; citation_issue=1–2; citation_publication_date=2002; citation_pages=387-395; citation_doi=10.1016/S0012-365X(01)00441-1; citation_id=CR33