Show simple item record

dc.contributor.authorAbrishami, Tara
dc.contributor.authorAlecu, Bogdan
dc.contributor.authorChudnovsky, Maria
dc.contributor.authorHajebi, Sepehr
dc.contributor.authorSpirkl, Sophie
dc.date.accessioned2024-04-22 14:49:33 (GMT)
dc.date.available2024-04-22 14:49:33 (GMT)
dc.date.issued2024-04-08
dc.identifier.urihttps://doi.org/10.1007/s00493-024-00097-0
dc.identifier.urihttp://hdl.handle.net/10012/20469
dc.descriptionThis is a post-peer-review, pre-copyedit version of an article published in [insert journal title]. The final authenticated version is available online at: https://doi.org/10.1007/s00493-024-00097-0en
dc.description.abstractGiven a graph H, we prove that every (theta, prism)-free graph of sufficiently large treewidth contains either a large clique or an induced subgraph isomorphic to H, if and only if H is a forest.en
dc.description.sponsorshipNSF-EPSRC, DMS-2120644 || AFOSR, FA9550-22-1-0083 || DMS-EPSRC, EP/V002813/1 || NSERC, RGPIN-2020-03912.en
dc.language.isoenen
dc.publisherSpringeren
dc.relation.ispartofseriesCombinatorica;
dc.titleInduced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphsen
dc.typeArticleen
dcterms.bibliographicCitationAbrishami, T., Alecu, B., Chudnovsky, M., Hajebi, S., & Spirkl, S. (2024). Induced subgraphs and tree decompositions VIII: Excluding a forest in (Theta, prism)-free graphs. Combinatorica. https://doi.org/10.1007/s00493-024-00097-0en
uws.contributor.affiliation1Faculty of Mathematicsen
uws.contributor.affiliation2Combinatorics and Optimizationen
uws.typeOfResourceTexten
uws.peerReviewStatusRevieweden
uws.scholarLevelFacultyen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages