{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:18Z","timestamp":1750306878837,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,17]],"date-time":"2013-06-17T00:00:00Z","timestamp":1371427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,6,17]]},"DOI":"10.1145\/2462356.2462399","type":"proceedings-article","created":{"date-parts":[[2014,1,7]],"date-time":"2014-01-07T17:18:46Z","timestamp":1389115126000},"page":"309-318","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Ramsey-type results for semi-algebraic relations"],"prefix":"10.1145","author":[{"given":"David","family":"Conlon","sequence":"first","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom"}]},{"given":"Jacob","family":"Fox","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}]},{"given":"J\u00e1nos","family":"Pach","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"given":"Benny","family":"Sudakov","sequence":"additional","affiliation":[{"name":"UCLA, Los Angeles, CA, USA"}]},{"given":"Andrew","family":"Suk","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2013,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(80)90030-8"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2004.12.008"},{"key":"e_1_3_2_1_3_1","volume-title":"The Probabilistic Method","author":"Spencer J.","year":"2008","unstructured":". Alon and J. Spencer , The Probabilistic Method , 3 rd Edition, Wiley Interscience , 2008 . . Alon and J. Spencer, The Probabilistic Method, 3rd Edition, Wiley Interscience, 2008.","edition":"3"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-33099-2","volume-title":"Algorithms in Real Algebraic Geometry","author":"Basu S.","year":"2006","unstructured":"S. Basu , R. Pollack , and M.-F. Roy , Algorithms in Real Algebraic Geometry , 2 nd Edition, Algorithms and Computation in Mathematics, 10, Springer-Verlag , Berlin, 2006 . S. Basu, R. Pollack, and M.-F. Roy, Algorithms in Real Algebraic Geometry, 2nd Edition, Algorithms and Computation in Mathematics, 10, Springer-Verlag, Berlin,2006.","edition":"2"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2009.02.018"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-010-0247-x"},{"key":"e_1_3_2_1_7_1","unstructured":"B. Bukh and M. Matousek Erdos-Szekeres-type statements: Ramsey function and decidability in dimension 1 submitted.  B. Bukh and M. Matousek Erdos-Szekeres-type statements: Ramsey function and decidability in dimension 1 submitted."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2009.170.941"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-09-00645-6"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2010.10.013"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998215"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2261250.2261264"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1947-08785-1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01886396"},{"key":"e_1_3_2_1_15_1","first-page":"417","article-title":"Combinatorial theorems on classifications of subsets of a given set","volume":"3","author":"Rado R.","year":"1952","unstructured":". Erdos and R. Rado , Combinatorial theorems on classifications of subsets of a given set , Proc. London Math. Soc. 3 ( 1952 ), 417 -- 439 . . Erdos and R. Rado, Combinatorial theorems on classifications of subsets of a given set, Proc. London Math. Soc. 3 (1952), 417--439.","journal-title":"Proc. London Math. Soc."},{"key":"e_1_3_2_1_16_1","first-page":"463","article-title":"A combinatorial problem in geometry","volume":"2","author":"Szekeres G.","year":"1935","unstructured":". Erdos and G. Szekeres , A combinatorial problem in geometry , Compos. Math. 2 ( 1935 ), 463 -- 470 . . Erdos and G. Szekeres, A combinatorial problem in geometry, Compos. Math. 2 (1935), 463--470.","journal-title":"Compos. Math."},{"key":"e_1_3_2_1_17_1","first-page":"49","article-title":"Overlap properties of geometric expanders","volume":"671","author":"Fox J.","year":"2012","unstructured":"J. Fox , M. Gromov , V. Lafforgue , A. Naor , and J. Pach , Overlap properties of geometric expanders , J. Reine Angew. Math. 671 ( 2012 ), 49 -- 83 . J. Fox, M. Gromov, V. Lafforgue, A. Naor, and J. Pach, Overlap properties of geometric expanders, J. Reine Angew. Math. 671 (2012), 49--83.","journal-title":"J. Reine Angew. Math."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/pds018"},{"key":"e_1_3_2_1_19_1","volume-title":"Ramsey Theory","author":"Graham L.","year":"1990","unstructured":". L. Graham , B. L. Rothschild , and J. H. Spencer , Ramsey Theory , 2 nd Edition, Wiley , New York , 1990 . . L. Graham, B. L. Rothschild, and J. H. Spencer, Ramsey Theory, 2nd Edition, Wiley, New York, 1990.","edition":"2"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240070302"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90021-4"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1964-0161339-9"},{"key":"e_1_3_2_1_23_1","first-page":"389","article-title":"On the topology of real algebraic surfaces","volume":"13","author":"Petrovskii I. G.","year":"1949","unstructured":"I. G. Petrovskii and O. A. Oleinik , On the topology of real algebraic surfaces , Izvestiya Akad. Nauk SSSR. Ser.Mat. 13 ( 1949 ), 389 -- 402 . I. G. Petrovskii and O. A. Oleinik, On the topology of real algebraic surfaces, Izvestiya Akad. Nauk SSSR. Ser.Mat. 13 (1949), 389--402.","journal-title":"Izvestiya Akad. Nauk SSSR. Ser.Mat."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-30.1.264"},{"volume-title":"Discrete Math.textbf2","year":"1972","key":"e_1_3_2_1_25_1","unstructured":". Spencer , Tur\u00e1n's theorem for k-graphs , Discrete Math.textbf2 ( 1972 ), 183--186. . Spencer, Tur\u00e1n's theorem for k-graphs, Discrete Math.textbf2 (1972), 183--186."},{"volume-title":"Differential and Combinatorial Topology (A Symposium in Honor of Marston Morse)","year":"1965","key":"e_1_3_2_1_26_1","unstructured":". Thom, Sur l'homologie des vari\u00e9t\u00e9s alg\u00e9briques r\u00e9elles , in Differential and Combinatorial Topology (A Symposium in Honor of Marston Morse) , Princeton Univ. Press, Princeton, N.J. , 1965 , 255--265. . Thom, Sur l'homologie des vari\u00e9t\u00e9s alg\u00e9briques r\u00e9elles, in Differential and Combinatorial Topology (A Symposium in Honor of Marston Morse), Princeton Univ. Press, Princeton, N.J., 1965, 255--265."}],"event":{"name":"SoCG '13: Symposium on Computational Geometry 2013","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rio de Janeiro Brazil","acronym":"SoCG '13"},"container-title":["Proceedings of the twenty-ninth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462399","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2462356.2462399","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:29Z","timestamp":1750234709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462399"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,17]]},"references-count":26,"alternative-id":["10.1145\/2462356.2462399","10.1145\/2462356"],"URL":"https:\/\/doi.org\/10.1145\/2462356.2462399","relation":{},"subject":[],"published":{"date-parts":[[2013,6,17]]},"assertion":[{"value":"2013-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}