{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T23:05:37Z","timestamp":1769209537573,"version":"3.49.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1800746"],"award-info":[{"award-number":["DMS-1800746"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1952786"],"award-info":[{"award-number":["DMS-1952786"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","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,1]]},"DOI":"10.1007\/s00454-023-00510-3","type":"journal-article","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T13:01:45Z","timestamp":1688734905000},"page":"308-325","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Positive Fraction Erd\u0151s\u2013Szekeres Theorem and Its Applications"],"prefix":"10.1007","volume":"71","author":[{"given":"Andrew","family":"Suk","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Ji","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,7,7]]},"reference":[{"key":"510_CR1","doi-asserted-by":"crossref","unstructured":"Aronov, B., Erd\u0151s, P., Goddard, W., Kleitman, D.J., Klugerman,\u00a0M., Pach,\u00a0J., Schulman, L.J.: Crossing families. In: 7th Annual Symposium on Computational Geometry (North Conway 1991), pp. 351\u2013356. ACM, New York (1991)","DOI":"10.1145\/109648.109687"},{"issue":"5","key":"510_CR2","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s002360050126","volume":"35","author":"R Bar Yehuda","year":"1998","unstructured":"Bar Yehuda, R., Fogel, S.: Partitioning a sequence into few monotone subsequences. Acta Inform. 35(5), 421\u2013440 (1998)","journal-title":"Acta Inform."},{"issue":"3","key":"510_CR3","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/PL00009350","volume":"19","author":"I B\u00e1r\u00e1ny","year":"1998","unstructured":"B\u00e1r\u00e1ny, I., Valtr, P.: A positive fraction Erd\u0151s\u2013Szekeres theorem. Discrete Comput. Geom. 19(3), 335\u2013342 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"510_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M de Berg","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Berlin (2008)"},{"issue":"3","key":"510_CR5","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1016\/0095-8956(79)90021-2","volume":"27","author":"F Bernhart","year":"1979","unstructured":"Bernhart, F., Kainen, P.C.: The book thickness of a graph. J. Combin. Theory Ser. B 27(3), 320\u2013331 (1979)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"1","key":"510_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.comgeo.2004.04.002","volume":"30","author":"E Di Giacomo","year":"2005","unstructured":"Di Giacomo, E., Didimo, W., Liotta, G., Wismath, S.K.: Curve-constrained drawings of planar graphs. Comput. Geom. 30(1), 1\u201323 (2005)","journal-title":"Comput. Geom."},{"key":"510_CR7","first-page":"463","volume":"2","author":"P Erd\u00f6s","year":"1935","unstructured":"Erd\u00f6s, P., Szekeres, G.: A combinatorial problem in geometry. Compos. Math. 2, 463\u2013470 (1935)","journal-title":"Compos. Math."},{"issue":"5","key":"510_CR8","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1112\/plms\/pds018","volume":"105","author":"J Fox","year":"2012","unstructured":"Fox, J., Pach, J., Sudakov, B., Suk, A.: Erd\u0151s\u2013Szekeres-type theorems for monotone paths and convex bodies. Proc. Lond. Math. Soc. 105(5), 953\u2013982 (2012)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"1","key":"510_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0012-365X(75)90103-X","volume":"11","author":"ML Fredman","year":"1975","unstructured":"Fredman, M.L.: On computing the length of longest increasing subsequences. Discrete Math. 11(1), 29\u201335 (1975)","journal-title":"Discrete Math."},{"issue":"4","key":"510_CR10","first-page":"445","volume":"6","author":"KG Milans","year":"2015","unstructured":"Milans, K.G., Stolee, D., West, D.B.: Ordered Ramsey theory and track representations of graphs. J.\u00a0Comb. 6(4), 445\u2013456 (2015)","journal-title":"J.\u00a0Comb."},{"key":"510_CR11","doi-asserted-by":"crossref","unstructured":"Mirzaei, M., Suk, A.: A positive fraction mutually avoiding sets theorem. Discrete Math. 343(3), #\u00a0111730 (2020)","DOI":"10.1016\/j.disc.2019.111730"},{"key":"510_CR12","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1016\/j.aim.2014.06.008","volume":"262","author":"G Moshkovitz","year":"2014","unstructured":"Moshkovitz, G., Shapira, A.: Ramsey theory, integer partitions and a new proof of the Erd\u0151s\u2013Szekeres theorem. Adv. Math. 262, 1107\u20131129 (2014)","journal-title":"Adv. Math."},{"key":"510_CR13","doi-asserted-by":"crossref","unstructured":"Pach, J., Rubin, N., Tardos, G.: Planar point sets determine many pairwise crossing segments. Adv. Math. 386, #\u00a0107779 (2021)","DOI":"10.1016\/j.aim.2021.107779"},{"issue":"4","key":"510_CR14","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1007\/s00454-002-2894-1","volume":"28","author":"A P\u00f3r","year":"2002","unstructured":"P\u00f3r, A., Valtr, P.: The partitioned version of the Erd\u0151s\u2013Szekeres theorem. Discrete Comput. Geom. 28(4), 625\u2013637 (2002)","journal-title":"Discrete Comput. Geom."},{"key":"510_CR15","doi-asserted-by":"crossref","unstructured":"Steele, J.M.: Variations on the monotone subsequence theme of Erd\u0151s and Szekeres. In: Discrete Probability and Algorithms (Minneapolis 1993). IMA Vol. Math. Appl., vol. 72, pp. 111\u2013131. Springer, New York (1995)","DOI":"10.1007\/978-1-4612-0801-3_9"},{"key":"510_CR16","doi-asserted-by":"crossref","unstructured":"Valtr, P.: On mutually avoiding sets. The Mathematics of Paul Erd\u0151s, vol.\u00a02. Algorithms Combin., vol. 14, pp. 324\u2013332. Springer, Berlin (1997)","DOI":"10.1007\/978-3-642-60406-5_30"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00510-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00510-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00510-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,6]],"date-time":"2024-01-06T20:02:02Z","timestamp":1704571322000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00510-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,7]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["510"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00510-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,7]]},"assertion":[{"value":"17 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}