{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:32:28Z","timestamp":1760596348428,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,11,2]],"date-time":"2023-11-02T00:00:00Z","timestamp":1698883200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,2]],"date-time":"2023-11-02T00:00:00Z","timestamp":1698883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["K 119528"],"award-info":[{"award-number":["K 119528"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["5010134"],"award-info":[{"award-number":["5010134"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s00454-023-00579-w","type":"journal-article","created":{"date-parts":[[2023,11,2]],"date-time":"2023-11-02T14:02:42Z","timestamp":1698933762000},"page":"986-1009","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Structure of Pointsets with Many Collinear Triples"],"prefix":"10.1007","volume":"72","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9181-0866","authenticated-orcid":false,"given":"J\u00f3zsef","family":"Solymosi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,2]]},"reference":[{"key":"579_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44205-0","volume-title":"Proofs from THE BOOK","author":"M Aigner","year":"2014","unstructured":"Aigner, M., Ziegler, G.M.: Proofs from THE BOOK. Springer, Berlin (2014)"},{"key":"579_CR2","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01215345","volume":"14","author":"B Aronov","year":"1994","unstructured":"Aronov, B., Erd\u0151s, P., Goddard, W., Kleitman, D., Klugerman, M., Pach, J., Schulman, L.: Crossing families. Combinatorica 14, 127\u2013134 (1994)","journal-title":"Combinatorica"},{"issue":"1","key":"579_CR3","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1006\/jcta.1998.2915","volume":"86","author":"A Blokhuis","year":"1999","unstructured":"Blokhuis, A., Ball, S., Brouwer, A.E., Storme, L., Sz\u0151nyi, T.: On the slopes of the graph of a function defined on a finite field. J. Combin. Theory Ser. A 86(1), 187\u2013196 (1999)","journal-title":"J. Combin. Theory Ser. A"},{"key":"579_CR4","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF02112289","volume":"40","author":"P Borwein","year":"1990","unstructured":"Borwein, P., Moser, W.O.J.: A survey of Sylvester\u2019s problem and its generalizations. Aeq. Math. 40, 111\u2013135 (1990)","journal-title":"Aeq. Math."},{"key":"579_CR5","volume-title":"Research Problems in Discrete Geometry","author":"P Brass","year":"2004","unstructured":"Brass, P., Moser, W.O.J., Pach, J.: Research Problems in Discrete Geometry. Springer, Berlin (2004)"},{"issue":"3\u20134","key":"579_CR6","first-page":"221","volume":"3","author":"WG Brown","year":"1973","unstructured":"Brown, W.G., Erd\u0151s, P., S\u00f3s, V.T.: On the existence of triangulated spheres in $$3$$-graphs, and related problems. Period. Math. Hungar. 3(3\u20134), 221\u2013228 (1973)","journal-title":"Period. Math. Hungar."},{"key":"579_CR7","unstructured":"Conlon, D., Gishboliner, L., Levanzov, Y., Shapira, A.: A new bound for the Brown\u2013Erd\u0151s\u2013S\u00f3s problem (2019). arXiv:1912.08834"},{"key":"579_CR8","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1007\/s00493-020-4516-z","volume":"41","author":"D Di Benedetto","year":"2021","unstructured":"Di Benedetto, D., Solymosi, J., White, E.P.: On the directions determined by a Cartesian product in an affine Galois plane. Combinatorica 41, 755\u2013763 (2021)","journal-title":"Combinatorica"},{"key":"579_CR9","first-page":"24","volume":"5","author":"Z Dvir","year":"2018","unstructured":"Dvir, Z., Garg, A., Oliveira, R., Solymosi, J.: Rank bounds for design matrices with block entries and geometric applications. Discrete Anal. 5, 24 (2018)","journal-title":"Discrete Anal."},{"issue":"4","key":"579_CR10","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/BF01194999","volume":"17","author":"Gy Elekes","year":"1997","unstructured":"Elekes, Gy.: On linear combinatorics I. Combinatorica 17(4), 447\u2013458 (1997)","journal-title":"Combinatorica"},{"key":"579_CR11","unstructured":"Elekes, Gy.: SUMS versus PRODUCTS in number theory, algebra and Erd\u0151s geometry. In: Paul Erd\u0151s and His Mathematics (Budapest 1999), vol. 2. Bolyai Society Mathematical Studies, vol. 11, pp. 241\u2013290. Springer, Berlin (2002)"},{"issue":"1","key":"579_CR12","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s004930050044","volume":"19","author":"Gy Elekes","year":"1999","unstructured":"Elekes, Gy.: On linear combinatorics III. Combinatorica 19(1), 43\u201353 (1999)","journal-title":"Combinatorica"},{"key":"579_CR13","unstructured":"Elekes, Gy., Szab\u00f3, E.: On triple lines and cubic curves\u2014the orchard problem revisited (2014). arXiv:1302.5777"},{"key":"579_CR14","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02414146","volume":"103","author":"P Erd\u0151s","year":"1975","unstructured":"Erd\u0151s, P.: On some problems of elementary and combinatorial geometry. Ann. Mat. 103, 99\u2013108 (1975)","journal-title":"Ann. Mat."},{"key":"579_CR15","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/j.aim.2013.03.009","volume":"240","author":"Z F\u00fcredi","year":"2013","unstructured":"F\u00fcredi, Z., Ruszink\u00f3, M.: Uniform hypergraphs containing no grids. Adv. Math. 240, 302\u2013324 (2013)","journal-title":"Adv. Math."},{"issue":"1","key":"579_CR16","doi-asserted-by":"publisher","first-page":"561","DOI":"10.4007\/annals.2011.174.1.17","volume":"174","author":"J Fox","year":"2011","unstructured":"Fox, J.: A new proof of the graph removal lemma. Ann. Math. 174(1), 561\u2013579 (2011)","journal-title":"Ann. Math."},{"key":"579_CR17","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1090\/proc\/15673","volume":"150","author":"L Gishboliner","year":"2022","unstructured":"Gishboliner, L., Shapira, A.: Constructing dense grid-free linear 3-graphs. Proc. Am. Math. Soc. 150, 69\u201374 (2022)","journal-title":"Proc. Am. Math. Soc."},{"key":"579_CR18","unstructured":"Goodman, J.E., Pollack, R.: A combinatorial perspective on some problems in geometry. Congressus Num. 32, 383\u2013394 (1981)"},{"issue":"2","key":"579_CR19","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00454-013-9518-9","volume":"50","author":"B Green","year":"2013","unstructured":"Green, B., Tao, T.: On sets defining few ordinary lines. Discrete Comput. Geom. 50(2), 409\u2013468 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"579_CR20","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/BF00147419","volume":"16","author":"RE Jamison","year":"1984","unstructured":"Jamison, R.E.: Planar configurations which determine few slopes. Geom. Dedicata 16, 17\u201334 (1984)","journal-title":"Geom. Dedicata"},{"key":"579_CR21","unstructured":"Konyagin, S.V., Shparlinski, I.E.: On the convex hull of the points on modular hyperbolas (2010). arXiv:1012.1444"},{"key":"579_CR22","doi-asserted-by":"publisher","first-page":"50","DOI":"10.4064\/cm-3-1-50-57","volume":"3","author":"T K\u0151v\u00e1ri","year":"1954","unstructured":"K\u0151v\u00e1ri, T., S\u00f3s, V., Tur\u00e1n, P.: On the problem of K. Zarankiewicz. Colloq. Math. 3, 50\u201357 (1954)","journal-title":"Colloq. Math."},{"issue":"4","key":"579_CR23","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1017\/S0963548319000427","volume":"29","author":"J Long","year":"2020","unstructured":"Long, J.: A note on the Brown\u2013Erd\u0151s\u2013S\u00f3s conjecture in groups. Combin. Probab. Comput. 29(4), 633\u2013640 (2020)","journal-title":"Combin. Probab. Comput."},{"key":"579_CR24","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1098\/rsnr.1984.0014","volume":"38","author":"S Mills","year":"1984","unstructured":"Mills, S.: Note on the Braikenridge\u2013Maclaurin theorem. Notes Rec. R. Soc. Lond. 38, 235\u2013240 (1984)","journal-title":"Notes Rec. R. Soc. Lond."},{"key":"579_CR25","doi-asserted-by":"publisher","first-page":"#\u00a03","DOI":"10.1016\/j.disc.2019.111730","volume":"343","author":"M Mirzaei","year":"2020","unstructured":"Mirzaei, M., Suk, A.: A positive fraction mutually avoiding sets theorem. Discrete Math. 343, #\u00a03 (2020)","journal-title":"Discrete Math."},{"key":"579_CR26","doi-asserted-by":"crossref","unstructured":"Nenadov, R., Sudakov, B., Tyomkyn, M.: Proof of the Brown\u2013Erd\u0151s\u2013S\u00f3s conjecture in groups. Math. Proc. Camb. Philos. Soc. 169(2), 323\u2013333 (2020)","DOI":"10.1017\/S0305004119000203"},{"key":"579_CR27","doi-asserted-by":"crossref","unstructured":"Pach, J., Rubin, N., Tardos, G.: Planar point sets determine many pairwise crossing segments. In: 51st Annual ACM SIGACT Symposium on Theory of Computing (Phoenix 2019), pp. 1158\u20131166. ACM, New York (2019)","DOI":"10.1145\/3313276.3316328"},{"issue":"2","key":"579_CR28","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s00454-007-1344-5","volume":"38","author":"J Pach","year":"2007","unstructured":"Pach, J., Pinchasi, R., Sharir, M.: Solution of Scott\u2019s problem on the number of directions determined by a point set in 3-space. Discrete Comput. Geom. 38(2), 399\u2013441 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"579_CR29","doi-asserted-by":"crossref","unstructured":"R\u00e9dei, L.: L\u00fcckenhafte Polynome \u00fcber endlichen K\u00f6rpern. Lehrbucher und Monographien aus dem Gebiete der Exakten Wissenschaften, Math. Reihe, vol. 42. Birkh\u00e4user, Basel (1970)","DOI":"10.1007\/978-3-0348-4006-4"},{"key":"579_CR30","doi-asserted-by":"crossref","unstructured":"Rosta, V.: Note on Gy. Elekes\u2019s conjectures concerning unavoidable patterns in proper colorings. Electron. J. Combin. 7, #\u00a0N3 (2000)","DOI":"10.37236\/1541"},{"key":"579_CR31","unstructured":"Ruzsa, I.Z., Szemer\u00e9di, E.: Triple systems with no six points carrying three triangles. In: Combinatorics (Fifth Hungarian Colloq. (Keszthely 1976)), vol. II. Colloq. Math. Soc. J\u00e1nos Bolyai, vol. 18, pp. 939\u2013945. North-Holland, Amsterdam (1978)"},{"issue":"3","key":"579_CR32","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1137\/05062826X","volume":"20","author":"J Solymosi","year":"2006","unstructured":"Solymosi, J.: Dense arrangements are locally very dense. I. SIAM J. Discrete Math. 20(3), 623\u2013627 (2006)","journal-title":"SIAM J. Discrete Math."},{"issue":"4","key":"579_CR33","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1017\/S0963548314000856","volume":"24","author":"J Solymosi","year":"2015","unstructured":"Solymosi, J.: The $$(7,4)$$-conjecture in finite groups. Combin. Probab. Comput. 24(4), 680\u2013686 (2015)","journal-title":"Combin. Probab. Comput."},{"key":"579_CR34","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1016\/j.jctb.2016.11.001","volume":"122","author":"D Solymosi","year":"2017","unstructured":"Solymosi, D., Solymosi, J.: Small cores in 3-uniform hypergraphs. J. Combin. Theory Ser. B 122, 897\u2013910 (2017)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"3","key":"579_CR35","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1007\/s00454-013-9526-9","volume":"50","author":"J Solymosi","year":"2013","unstructured":"Solymosi, J., Stojakovi\u0107, M.: Many collinear $$k$$-tuples with no $$k+1$$ collinear points. Discrete Comput. Geom. 50(3), 811\u2013820 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"579_CR36","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.dam.2019.10.007","volume":"276","author":"J Solymosi","year":"2020","unstructured":"Solymosi, J., Wong, C.: The Brown\u2013Erd\u0151s\u2013S\u00f3s conjecture in finite abelian groups. Discrete Appl. Math. 276, 155\u2013160 (2020)","journal-title":"Discrete Appl. Math."},{"key":"579_CR37","doi-asserted-by":"crossref","unstructured":"Sz\u0151nyi, T.: On the number of directions determined by a set of points in an affine Galois place. J. Combin. Theory Ser. A 74(1), 141\u2013146 (1996)","DOI":"10.1006\/jcta.1996.0042"},{"issue":"209","key":"579_CR38","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1016\/S0012-365X(99)00097-7","volume":"208","author":"T Sz\u0151nyi","year":"1999","unstructured":"Sz\u0151nyi, T.: Around R\u00e9dei\u2019s theorem. Discrete Math. 208(209), 557\u2013575 (1999)","journal-title":"Discrete Math."},{"key":"579_CR39","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0097-3165(82)90045-0","volume":"33","author":"P Ungar","year":"1982","unstructured":"Ungar, P.: $$2N$$ noncollinear points determine at least $$2N$$ directions. J. Combin. Theory Ser. A 33, 343\u2013347 (1982)","journal-title":"J. Combin. Theory Ser. A"},{"key":"579_CR40","doi-asserted-by":"crossref","unstructured":"Valtr, P.: On mutually avoiding sets. In: The Mathematics of Paul Erd\u0151s II, pp. 324\u2013328. Springer, Berlin (1997)","DOI":"10.1007\/978-3-642-60406-5_30"},{"key":"579_CR41","doi-asserted-by":"crossref","unstructured":"Wong, C.: On the existence of dense substructures in finite groups. Discrete Math. 343(10), #\u00a0112025 (2020)","DOI":"10.1016\/j.disc.2020.112025"},{"key":"579_CR42","doi-asserted-by":"crossref","unstructured":"Problem Collection of the DIMANET M\u00e1trah\u00e1za Workshop, 22\u201328 October 1995. Combin. Probab. Comput. 8(1\u20132), 185\u2013192 (1999)","DOI":"10.1017\/S0963548399003739"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00579-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00579-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00579-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T23:05:58Z","timestamp":1727391958000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00579-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,2]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["579"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00579-w","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2023,11,2]]},"assertion":[{"value":"31 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}