Sophie Spirkl
University of Waterloo
H-index: 16
North America-Canada
Top articles of Sophie Spirkl
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Bipartite graphs with no K6 minor | Journal of Combinatorial Theory, Series B | Maria Chudnovsky Alex Scott Paul Seymour Sophie Spirkl | 2024/1 |
Four-Coloring -Free Graphs. II. Finding an Excellent Precoloring | SIAM Journal on Computing | Maria Chudnovsky Sophie Spirkl Mingxian Zhong | 2024/2/29 |
Induced subgraphs and tree decompositions V. One neighbor in a hole | Journal of Graph Theory | Tara Abrishami Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2024/4 |
Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth | arXiv preprint arXiv:2402.14211 | Maria Chudnovsky Peter Gartland Sepehr Hajebi Daniel Lokshtanov Sophie Spirkl | 2024/2/22 |
List-3-coloring ordered graphs with a forbidden induced subgraph | SIAM Journal on Discrete Mathematics | Sepehr Hajebi Yanjia Li Sophie Spirkl | 2024/3/31 |
TREE INDEPENDENCE NUMBER II. THREE-PATH-CONFIGURATIONS. | MARIA CHUDNOVSKY SEPEHR HAJEBI DANIEL LOKSHTANOV SOPHIE SPIRKL | 2024/4/30 | |
On prime Cayley graphs | arXiv preprint arXiv:2401.06062 | Maria Chudnovsky Michal Cizek Logan Crew Ján Mináč Tung T Nguyen | 2024/1/11 |
Pure pairs. IX. Transversal trees | SIAM Journal on Discrete Mathematics | Alex Scott Paul Seymour Sophie T Spirkl | 2024/3/31 |
The sandwich problem for odd-hole-free and even-hole-free graphs | arXiv preprint arXiv:2404.10888 | Kathie Cameron Aristotelis Chaniotis Celina MH de Figueiredo Sophie Spirkl | 2024/4/16 |
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree | Journal of Combinatorial Theory, Series B | Tara Abrishami Maria Chudnovsky Cemil Dibek Sepehr Hajebi Paweł Rzążewski | 2024/1/1 |
Hitting all maximum stable sets in P5-free graphs | Journal of Combinatorial Theory, Series B | Sepehr Hajebi Yanjia Li Sophie Spirkl | 2024/3/1 |
Graphs of bounded chordality | arXiv preprint arXiv:2404.05992 | Aristotelis Chaniotis Babak Miraftab Sophie Spirkl | 2024/4/9 |
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs | Journal of Combinatorial Theory, Series B | Tara Abrishami Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2024/1/1 |
Four-Coloring -Free Graphs. I. Extending an Excellent Precoloring | SIAM Journal on Computing | Maria Chudnovsky Sophie Spirkl Mingxian Zhong | 2024/2/29 |
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs | Combinatorica | Tara Abrishami Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2024/4/8 |
Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs | arXiv preprint arXiv:2309.12227 | Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2023/9/21 |
Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs | Discrete Mathematics | Aristotelis Chaniotis Zishen Qu Sophie Spirkl | 2023/3/1 |
Complexity of Ck-coloring in hereditary classes of graphs | Information and Computation | Maria Chudnovsky Shenwei Huang Paweł Rzążewski Sophie Spirkl Mingxian Zhong | 2023/6/1 |
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree | Journal of Graph Theory | Alex Scott Paul Seymour Sophie Spirkl | 2023/3 |
Tree independence number for (even hole, diamond, pyramid)-free graphs | arXiv preprint arXiv:2305.16258 | Tara Abrishami Bogdan Alecu Maria Chudnovsky Sepehr Hajebi Sophie Spirkl | 2023/5/25 |