{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:20:52Z","timestamp":1759335652375},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T00:00:00Z","timestamp":1549843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s00493-018-3890-2","type":"journal-article","created":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T07:46:48Z","timestamp":1549871208000},"page":"705-714","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Local Properties in Colored Graphs, Distinct Distances, and Difference Sets"],"prefix":"10.1007","volume":"39","author":[{"given":"Cosmin","family":"Pohoata","sequence":"first","affiliation":[]},{"given":"Adam","family":"Sheffer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,11]]},"reference":[{"key":"3890_CR1","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1006\/jctb.1999.1948","volume":"79","author":"M. Axenovich","year":"2000","unstructured":"M. Axenovich, Z. F\u00fcredi and D. Mubayi: On generalized Ramsey theory: the bipartite case, J. Combinat. Theory B 79 (2000), 66\u201386.","journal-title":"J. Combinat. Theory B"},{"key":"3890_CR2","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1073\/pnas.32.12.331","volume":"32","author":"F. A. Behrend","year":"1946","unstructured":"F. A. Behrend: On sets of integers which contain no three terms in arithmetical progression, Proc. Natl. Acad. Sci. U.S.A. 32 (1946), 331.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"3890_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1112\/plms\/pdu049","volume":"110","author":"D. Conlon","year":"2014","unstructured":"D. Conlon, J. Fox, C. Lee and B. Sudakov: The Erd\u0151s-Gy\u00e1rf\u00e1s problem on generalized Ramsey numbers, Proc. London Math. Soc. 110 (2014), 1\u201318.","journal-title":"Proc. London Math. Soc."},{"key":"3890_CR4","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0012-365X(86)90009-9","volume":"60","author":"P. Erd\u0151s","year":"1986","unstructured":"P. Erd\u0151s: On some metric and combinatorial geometric problems, Discrete Math. 60 (1986), 147\u2013153.","journal-title":"Discrete Math."},{"key":"3890_CR5","first-page":"49","volume":"32","author":"P. Erd\u0151s","year":"1981","unstructured":"P. Erd\u0151s: Solved and unsolved problems in combinatorics and combinatorial number theory, Proc. Twelfth Southeastern Conference on Combinatorics, Graph Theory and Compu Congr. Numer. 32 (1981), 49\u201362.","journal-title":"Proc. Twelfth Southeastern Conference on Combinatorics, Graph Theory and Compu Congr. Numer."},{"key":"3890_CR6","first-page":"183","volume-title":"Recent advances in graph theory","author":"P. Erd\u0151s","year":"1974","unstructured":"P. Erd\u0151s: Problems and results on finite and infinite graphs, Recent advances in graph theory (1974), 183\u2013192."},{"key":"3890_CR7","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BF02759942","volume":"2","author":"P. Erd\u0151s","year":"1964","unstructured":"P. Erd\u0151s: On extremal problems of graphs and generalized graphs, Israel J. Math. 2 (1964), 183\u2013190.","journal-title":"Israel J. Math."},{"key":"3890_CR8","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1080\/00029890.1946.11991674","volume":"53","author":"P. Erd\u0151s","year":"1946","unstructured":"P. Erd\u0151s: On sets of distances of n points, Amer. Math. Monthly 53 (1946), 248\u2013250.","journal-title":"Amer. Math. Monthly"},{"key":"3890_CR9","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/BF01195000","volume":"17","author":"P. Erd\u0151s","year":"1997","unstructured":"P. Erd\u0151s and A. Gy\u00e1rf\u00e1s: A variant of the classical Ramsey problem, Combinatorica 17 (1997), 459\u2013467.","journal-title":"Combinatorica"},{"key":"3890_CR10","unstructured":"J. Fox, J. Pach and A. Suk: More distinct distances under local conditions, Combinatorica, to appear."},{"key":"3890_CR11","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1017\/S0963548307008826","volume":"17","author":"W. T. Gowers","year":"2008","unstructured":"W. T. Gowers: Quasirandom groups, Combin. Probab. Comput. 17 (2008), 363\u2013387.","journal-title":"Combin. Probab. Comput."},{"key":"3890_CR12","doi-asserted-by":"publisher","first-page":"155","DOI":"10.4007\/annals.2015.181.1.2","volume":"181","author":"L. Guth","year":"2015","unstructured":"L. Guth and N. H. Katz: On the Erd\u0151s distinct distances problem in the plane, Annals Math. 181 (2015), 155\u2013190.","journal-title":"Annals Math."},{"key":"3890_CR13","volume-title":"Springer Science","author":"S. Jukna","year":"2011","unstructured":"S. Jukna: Extremal combinatorics: with applications in computer science, Springer Science, 2011."},{"key":"3890_CR14","doi-asserted-by":"crossref","first-page":"R9","DOI":"10.37236\/1553","volume":"8","author":"G. S\u00e1rk\u00f6zy","year":"2001","unstructured":"G. S\u00e1rk\u00f6zy and S. Selkow: On edge colorings with at least q colors in every subset of p vertices, Electron. J. Combin. 8 (2001), R9.","journal-title":"Electron. J. Combin."},{"key":"3890_CR15","unstructured":"A. Sheffer: Distinct Distances: Open Problems and Current Bounds, arXiv:1406.1949."},{"key":"3890_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511755149","volume-title":"Additive combinatorics","author":"T. Tao","year":"2006","unstructured":"T. Tao and V. H. Vu: Additive combinatorics, Cambridge University Press, 2006."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-018-3890-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-018-3890-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-018-3890-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T08:29:14Z","timestamp":1606465754000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-018-3890-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,11]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["3890"],"URL":"https:\/\/doi.org\/10.1007\/s00493-018-3890-2","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,11]]},"assertion":[{"value":"21 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}