{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T21:33:13Z","timestamp":1757539993613},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,4,8]],"date-time":"2024-04-08T00:00:00Z","timestamp":1712534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,8]],"date-time":"2024-04-08T00:00:00Z","timestamp":1712534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2024,10]]},"DOI":"10.1007\/s00493-024-00097-0","type":"journal-article","created":{"date-parts":[[2024,4,8]],"date-time":"2024-04-08T08:03:41Z","timestamp":1712563421000},"page":"921-948","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs"],"prefix":"10.1007","volume":"44","author":[{"given":"Tara","family":"Abrishami","sequence":"first","affiliation":[]},{"given":"Bogdan","family":"Alecu","sequence":"additional","affiliation":[]},{"given":"Maria","family":"Chudnovsky","sequence":"additional","affiliation":[]},{"given":"Sepehr","family":"Hajebi","sequence":"additional","affiliation":[]},{"given":"Sophie","family":"Spirkl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,4,8]]},"reference":[{"key":"97_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2021.103394","volume":"98","author":"P Aboulker","year":"2021","unstructured":"Aboulker, P., Adler, I., Kim, E.J., Sintiari, N.L.D., Trotignon, N.: On the treewidth of even-hole-free graphs. Eur. J. Combinat. 98, 103394 (2021)","journal-title":"Eur. J. Combinat."},{"key":"97_CR2","doi-asserted-by":"crossref","unstructured":"Abrishami,T., Alecu,B., Chudnovsky,M., Hajebi,S., Spirkl,S.: Induced subgraphs and tree decompositions VII. Basic obstructions in $$H$$-free graphs. arXiv:2212.02737 (2022)","DOI":"10.37236\/11623"},{"key":"97_CR3","doi-asserted-by":"crossref","unstructured":"Abrishami,T., Chudnovsky,M., Dibek,C., Hajebi,S., Rz\u0105\u017cewski,P., Spirkl,S., Vu\u0161kovi\u0107,K.: Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree. arXiv:2108.01162 (2021)","DOI":"10.1016\/j.jctb.2022.05.009"},{"key":"97_CR4","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/j.jctb.2022.05.009","volume":"157","author":"T Abrishami","year":"2022","unstructured":"Abrishami, T., Chudnovsky, M., Vu\u0161kovi\u0107, K.: Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree. J. Combin. Theory Ser. B 157, 144\u2013175 (2022)","journal-title":"J. Combin. Theory Ser. B"},{"key":"97_CR5","doi-asserted-by":"crossref","unstructured":"Bodlaender, H.L.: Dynamic programming on graphs with bounded treewidth, pp. 105\u2013118. Springer, Berlin, Heidelberg (1988)","DOI":"10.1007\/3-540-19488-6_110"},{"issue":"2","key":"97_CR6","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/j.disc.2017.09.013","volume":"341","author":"K Cameron","year":"2018","unstructured":"Cameron, K., da Silva, M.V., Huang, S., Vu\u0161kovi\u0107, K.: Structure and algorithms for (cap, even hole)-free graphs. Discrete Math. 341(2), 463\u2013473 (2018)","journal-title":"Discrete Math."},{"key":"97_CR7","unstructured":"Chudnovsky,M., Seymour,P.: Even-hole-free graphs still have bisimplicial vertices. arXiv:1909.10967 (2019)"},{"issue":"4","key":"97_CR8","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00493-010-2334-4","volume":"30","author":"M Chudnovsky","year":"2010","unstructured":"Chudnovsky, M., Seymour, P.: The three-in-a-tree problem. Combinatorica 30(4), 387\u2013417 (2010)","journal-title":"Combinatorica"},{"key":"97_CR9","doi-asserted-by":"publisher","first-page":"51","DOI":"10.4007\/annals.2006.164.51","volume":"164","author":"M Chudnovsky","year":"2006","unstructured":"Chudnovsky, M., Robertson, N., Seymour, P., Thomas, R.: The strong perfect graph theorem. Annal. Math 164, 51\u2013229 (2006)","journal-title":"Annal. Math"},{"key":"97_CR10","doi-asserted-by":"publisher","unstructured":"Davies, J.: Appeared in an Oberwolfach technical report https:\/\/doi.org\/10.4171\/OWR\/2022\/1","DOI":"10.4171\/OWR\/2022\/1"},{"key":"97_CR11","unstructured":"Davies,J.: Vertex-minor-closed classes are $$\\chi $$-bounded. arXiv:2008.05069 (2020)"},{"issue":"3","key":"97_CR12","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1137\/18M1198296","volume":"33","author":"J Erde","year":"2019","unstructured":"Erde, J., Wei\u00dfauer, D.: A short derivation of the structure theorem for graphs with excluded topological minors. SIAM J. Discrete Math. 33(3), 1654\u20131661 (2019)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"97_CR13","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1137\/120892234","volume":"44","author":"M Grohe","year":"2015","unstructured":"Grohe, M., Marx, D.: Structure theorem and isomorphism test for graphs with excluded topological subgraphs. SIAM J. Comput. 44(1), 114\u2013159 (2015)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"97_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1002\/jgt.3190180203","volume":"18","author":"HA Kierstead","year":"1994","unstructured":"Kierstead, H.A., Penrice, S.G.: Radius two trees specify $$\\chi $$-bounded classes. J. Graph Theo. 18(2), 119\u2013129 (1994)","journal-title":"J. Graph Theo."},{"key":"97_CR15","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.jctb.2023.01.002","volume":"160","author":"T Korhonen","year":"2023","unstructured":"Korhonen, T.: Grid Induced Minor Theorem for Graphs of Small degree. J. Combin. Theory Ser. B 160, 206\u2013214 (2023)","journal-title":"J. Combin. Theory Ser. B"},{"key":"97_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2022.103517","volume":"103","author":"V Lozin","year":"2022","unstructured":"Lozin, V., Razgon, I.: Tree-width dichotomy. Eur. J. Combinat. 103, 103517 (2022)","journal-title":"Eur. J. Combinat."},{"key":"97_CR17","doi-asserted-by":"publisher","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","volume":"10","author":"K Menger","year":"1927","unstructured":"Menger, K.: Zur allgemeinen Kurventheorie. Fund. Math. 10, 96\u2013115 (1927)","journal-title":"Fund. Math."},{"key":"97_CR18","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. London Math. Soc. 30, 264\u2013286 (1930)","journal-title":"Proc. London Math. Soc."},{"issue":"1","key":"97_CR19","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/0095-8956(86)90030-4","volume":"41","author":"N Robertson","year":"1996","unstructured":"Robertson, N., Seymour, P.: Graph minors. V. Excluding a planar graph. J. Combin. Theory Ser. B 41(1), 92\u2013114 (1996)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"4","key":"97_CR20","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1002\/jgt.22666","volume":"97","author":"NLD Sintiari","year":"2021","unstructured":"Sintiari, N.L.D., Trotignon, N.: (Theta, triangle)-free and (even-hole, $$K_4$$)-free graphs. Part 1: Layered wheels. J. Graph Theory 97(4), 475\u2013509 (2021)","journal-title":"J. Graph Theory"},{"key":"97_CR21","unstructured":"Trotignon, N.: Private communication (2021)"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00097-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-024-00097-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00097-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:08:24Z","timestamp":1728302904000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-024-00097-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,8]]},"references-count":21,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["97"],"URL":"https:\/\/doi.org\/10.1007\/s00493-024-00097-0","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"type":"print","value":"0209-9683"},{"type":"electronic","value":"1439-6912"}],"subject":[],"published":{"date-parts":[[2024,4,8]]},"assertion":[{"value":"28 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}