12 citations · 26 across the 7 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022★ 8 cited
Induced subgraphs and tree decompositions V. One neighbor in a hole
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky +3
What are the unavoidable induced subgraphs of graphs with large treewidth? It is well-known that the answer must include a complete graph, a complete bipartite graph, all subdivisi…
math.CO2022
Polynomial bounds for chromatic number VII. Disjoint holes
Maria Chudnovsky, Alex Scott, Paul Seymour +1
A hole in a graph is an induced cycle of length at least four, and a -multihole in is a set of pairwise disjoint and nonadjacent holes. It is well known that if does…