{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T07:48:22Z","timestamp":1780386502577,"version":"3.54.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T00:00:00Z","timestamp":1561680000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T00:00:00Z","timestamp":1561680000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003512","name":"State Administration of Foreign Experts Affairs","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003512","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NSFC-11871439"],"award-info":[{"award-number":["NSFC-11871439"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s00373-019-02057-8","type":"journal-article","created":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T12:02:46Z","timestamp":1561723366000},"page":"1065-1076","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Ramsey Numbers of Interval 2-Chromatic Ordered Graphs"],"prefix":"10.1007","volume":"35","author":[{"given":"Dana","family":"Neidinger","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Douglas B.","family":"West","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,6,28]]},"reference":[{"key":"2057_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1007\/s00493-017-3593-0","volume":"38","author":"M Axenovich","year":"2018","unstructured":"Axenovich, M., Rollin, J., Ueckerdt, T.: Chromatic number of ordered graphs with forbidden ordered subgraphs. Combinatorica 38, 1021\u20131043 (2018)","journal-title":"Combinatorica"},{"key":"2057_CR2","doi-asserted-by":"crossref","unstructured":"Balko, M., Cibulka, J., Kr\u00e1l, K., Kyn\u010dl, J.: Ramsey numbers of ordered graphs. Preprint \n                    arXiv:1310.7208v4\n                    \n                   (2015)","DOI":"10.1016\/j.endm.2015.06.059"},{"key":"2057_CR3","unstructured":"Cibulka, J.: Extremal combinatorics of matrices, sequences and sets of permutations. Ph.D. Thesis, Charles University, Prague (2013)"},{"key":"2057_CR4","unstructured":"Conlon, D., Fox, J., Lee, C., Sudakov, B.: Ordered Ramsey numbers. J. Combin. Th. (B) 122, 353\u2013383 (2017). Preprint \n                    arXiv:1410.5292v2"},{"key":"2057_CR5","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/j.disc.2015.09.026","volume":"339","author":"C Cox","year":"2016","unstructured":"Cox, C., Stolee, D.: Ordered Ramsey numbers of loose paths and matchings. Discrete Math. 339, 499\u2013505 (2016)","journal-title":"Discrete Math."},{"key":"2057_CR6","first-page":"463","volume":"2","author":"P Erd\u0151s","year":"1935","unstructured":"Erd\u0151s, P., Szekeres, G.: A combinatorial problem in geometry. Compos. Math. 2, 463\u2013470 (1935)","journal-title":"Compos. Math."},{"key":"2057_CR7","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, 953\u2013982 (2012)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"3","key":"2057_CR8","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0012-365X(92)90316-8","volume":"103","author":"Z F\u00fcredi","year":"1992","unstructured":"F\u00fcredi, Z., Hajnal, P.: Davenport-Schinzel theory of matrices. Discrete Math. 103(3), 233\u2013251 (1992)","journal-title":"Discrete Math."},{"key":"2057_CR9","first-page":"773","volume":"61","author":"D Kor\u00e1ndi","year":"2017","unstructured":"Kor\u00e1ndi, D., Tardos, G., Tomon, I., Weidert, C.: On the Tur\u00e1n number of ordered forests. J. Comb. Theory A. 61, 773\u2013779 (2017). (Extended abstract in Electronic Notes in Discrete Mathematics)","journal-title":"J. Comb. Theory A."},{"key":"2057_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. Comb. 6, 445\u2013456 (2015)","journal-title":"J. Comb."},{"key":"2057_CR11","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":"2057_CR12","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.ejc.2016.12.007","volume":"62","author":"D Mubayi","year":"2017","unstructured":"Mubayi, D.: Variants of the Erd\u0151s\u2013Szekeres and Erd\u0151s\u2013Hajnal Ramsey problems. Eur. J. Comb. 62, 197\u2013205 (2017)","journal-title":"Eur. J. Comb."},{"key":"2057_CR13","unstructured":"Overman, W.: Upper bounds for ordered Ramsey numbers of graphs on four vertices. Preprint \n                    arXiv:1805.09518"},{"key":"2057_CR14","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF02773960","volume":"155","author":"J Pach","year":"2006","unstructured":"Pach, J., Tardos, G.: Forbidden paths and cycles in ordered graphs and matrices. Isr. J. Math. 155, 359\u2013380 (2006)","journal-title":"Isr. J. Math."},{"key":"2057_CR15","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1112\/plms\/s2-30.1.264","volume":"30","author":"FP Ramsey","year":"1930","unstructured":"Ramsey, F.P.: On a problem of formal logic. Proc. Lond. Math. Soc. 30, 264\u2013286 (1930)","journal-title":"Proc. Lond. Math. Soc."},{"key":"2057_CR16","unstructured":"Rollin, J.: Minimal ordered Ramsey graphs. Preprint \n                    arXiv:1712.09034"},{"key":"2057_CR17","first-page":"3219","volume":"3","author":"G Tardos","year":"2018","unstructured":"Tardos, G.: Extremal theory of ordered graphs. Proc. Int. Cong. Math. Rio de Janeiro 3, 3219\u20133228 (2018)","journal-title":"Proc. Int. Cong. Math. Rio de Janeiro"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-019-02057-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-019-02057-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-019-02057-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,27]],"date-time":"2020-06-27T03:29:58Z","timestamp":1593228598000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-019-02057-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,28]]},"references-count":17,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["2057"],"URL":"https:\/\/doi.org\/10.1007\/s00373-019-02057-8","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,28]]},"assertion":[{"value":"26 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}