{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T11:03:18Z","timestamp":1780484598483,"version":"3.54.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T00:00:00Z","timestamp":1637798400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T00:00:00Z","timestamp":1637798400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s00493-021-4592-8","type":"journal-article","created":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T08:06:39Z","timestamp":1637827599000},"page":"405-432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Excluding a Ladder"],"prefix":"10.1007","volume":"42","author":[{"given":"Tony","family":"Huynh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gwena\u00ebl","family":"Joret","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piotr","family":"Micek","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Micha\u0142 T.","family":"Seweryn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Wollan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,11,25]]},"reference":[{"key":"4592_CR1","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0095-8956(87)90065-7","volume":"42","author":"K Ando","year":"1987","unstructured":"K. Ando, H. Enomoto and A. Saito: Contractible edges in 3-connected graphs, Journal of Combinatorial Theory, Series B 42 (1987), 87\u201393.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4592_CR2","doi-asserted-by":"crossref","unstructured":"R. Diestel: Graph Theory, Springer Publishing Company, Incorporated, 5th edition, 2017.","DOI":"10.1007\/978-3-662-53622-3"},{"key":"4592_CR3","first-page":"463","volume":"2","author":"P Erd\u0151s","year":"1935","unstructured":"P. Erd\u0151s and G. Szekeres: A combinatorial problem in geometry, Compositio Math. 2 (1935), 463\u2013470.","journal-title":"Compositio Math."},{"key":"4592_CR4","unstructured":"M. Gorsky and M. T. Seweryn: Posets with k-outerplanar cover graphs have bounded dimension, arXiv:2103.15920."},{"key":"4592_CR5","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF01350321","volume":"182","author":"R Halin","year":"1969","unstructured":"R. Halin: Untersuchengen \u00fcber minimale n-fach zusammenh\u00e4ngende graphen, Mathematische Annalen 182 (1969), 175\u2013188.","journal-title":"Mathematische Annalen"},{"key":"4592_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/BF02992931","volume":"33","author":"R Halin","year":"1969","unstructured":"R. Halin: Zur theorie der n-fach zusammenh\u00e4genden graphen, Abh. Math. Sem. Univ. Hamburg 33 (1969), 133\u2013164.","journal-title":"Abh. Math. Sem. Univ. Hamburg"},{"key":"4592_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcta.2018.11.016","volume":"164","author":"D M Howard","year":"2019","unstructured":"D. M. Howard, N. Streib, W. T. Trotter, B. Walczak and R. Wang: Dimension of posets with planar cover graphs excluding two long incomparable chains, Journal of Combinatorial Theory, Series A 164 (2019), 1\u201323.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4592_CR8","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1007\/s00493-019-3892-8","volume":"39","author":"G Joret","year":"2019","unstructured":"G. Joret, P. Micek, P. O. de Mendez and V. Wiechert: Nowhere dense graph classes and dimension, Combinatorica 39 (2019), 1055\u20131079.","journal-title":"Combinatorica"},{"key":"4592_CR9","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s00493-014-3081-8","volume":"36","author":"G Joret","year":"2016","unstructured":"G. Joret, P. Micek, K. G. Milans, W. T. Trotter, B. Walczak and R. Wang: Tree-width and dimension, Combinatorica 36 (2016), 431\u2013450.","journal-title":"Combinatorica"},{"key":"4592_CR10","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s11083-016-9395-y","volume":"34","author":"G Joret","year":"2017","unstructured":"G. Joret, P. Micek, W. T. Trotter, R. Wang and V. Wiechert: On the dimension of posets with cover graphs of treewidth 2, Order 34 (2017), 185\u2013234.","journal-title":"Order"},{"key":"4592_CR11","doi-asserted-by":"publisher","first-page":"2754","DOI":"10.1137\/17M111300X","volume":"31","author":"G Joret","year":"2018","unstructured":"G. Joret, P. Micek and V. Wiechert: Planar posets have dimension at most linear in their height, SIAM J. Discrete Math. 31 (2018), 2754\u20132790.","journal-title":"SIAM J. Discrete Math."},{"key":"4592_CR12","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1007\/s00493-017-3638-4","volume":"38","author":"G Joret","year":"2018","unstructured":"G. Joret, P. Micek and V. Wiechert: Sparsity and dimension, Combinatorica 38 (2018), 1129\u20131148.","journal-title":"Combinatorica"},{"key":"4592_CR13","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0012-365X(81)90203-X","volume":"35","author":"D Kelly","year":"1981","unstructured":"D. Kelly: On the dimension of partially ordered sets, Discrete Mathematics 35 (1981), 135\u2013156.","journal-title":"Discrete Mathematics"},{"key":"4592_CR14","unstructured":"J. Kozik, P. Micek and W. T. Trotter: Dimension is polynomial in height for posets with planar cover graphs, arXiv:1907.00380."},{"key":"4592_CR15","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1002\/jgt.22127","volume":"86","author":"P Micek","year":"2017","unstructured":"P. Micek and V. Wiechert: Topological minors of cover graphs and dimension, Journal of Graph Theory 86 (2017), 295\u2013314.","journal-title":"Journal of Graph Theory"},{"key":"4592_CR16","series-title":"Graphs, structures, and algorithms","volume-title":"Sparsity, volume 28 of Algorithms and Combinatorics","author":"J Ne\u0161et\u0159il","year":"2012","unstructured":"J. Ne\u0161et\u0159il P. O. de Mendez: Sparsity, volume 28 of Algorithms and Combinatorics, Graphs, structures, and algorithms, Springer, Heidelberg, 2012."},{"key":"4592_CR17","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/0095-8956(86)90030-4","volume":"41","author":"N Robertson","year":"1986","unstructured":"N. Robertson and P. D. Seymour: Graph minors. V. Excluding a planar graph, Journal of Combinatorial Theory, Series B 41 (1986), 92\u2013114.","journal-title":"Journal of Combinatorial Theory, Series B"},{"issue":"1","key":"4592_CR18","doi-asserted-by":"publisher","first-page":"111605","DOI":"10.1016\/j.disc.2019.111605","volume":"343","author":"M T Seweryn","year":"2020","unstructured":"M. T. Seweryn: Improved bound for the dimension of posets of treewidth two, Discrete Mathematics, 343(1):111605, 2020.","journal-title":"Discrete Mathematics"},{"key":"4592_CR19","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/j.ejc.2013.06.017","volume":"35","author":"N Streib","year":"2014","unstructured":"N. Streib and W. T. Trotter: Dimension and height for posets with planar cover graphs, European J. Combin. 35 (2014), 474\u2013489.","journal-title":"European J. Combin."},{"key":"4592_CR20","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1017\/9781316650295.012","volume-title":"Connections in Discrete Mathematics","author":"W T Trotter","year":"2018","unstructured":"W. T. Trotter, B. Walczak and R. Wang: Dimension and cut vertices: an application of Ramsey theory, in: Connections in Discrete Mathematics, 187\u2013199, Cambridge Univ. Press, Cambridge, 2018."},{"key":"4592_CR21","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1016\/j.jctb.2016.09.001","volume":"122","author":"B Walczak","year":"2017","unstructured":"B. Walczak: Minors and dimension, J. Combin. Theory Ser. B 122 (2017), 668\u2013689.","journal-title":"J. Combin. Theory Ser. B"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4592-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-021-4592-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4592-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,5]],"date-time":"2022-10-05T14:27:05Z","timestamp":1664980025000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-021-4592-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,25]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["4592"],"URL":"https:\/\/doi.org\/10.1007\/s00493-021-4592-8","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,25]]},"assertion":[{"value":"22 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}