Sophie Spirkl

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 79

Top Topics

Bipartite Graph

Tree Decompositions

Top Venues

J. Comb. Theory, Ser. B

J. Graph Theory

Publications

Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding an Excellent Precoloring. SIAM J. Comput. 53 (1) (2024)
Logan Crew, Evan Haithcock, Josephine Reynes, Sophie Spirkl
Homogeneous sets in graphs and a chromatic multisymmetric function. Adv. Appl. Math. 158 (2024)
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi, Pawel Rzazewski, Sophie Spirkl, Kristina Vuskovic
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree. J. Comb. Theory, Ser. B 164 (2024)
Sepehr Hajebi, Yanjia Li, Sophie Spirkl
List-3-Coloring Ordered Graphs with a Forbidden Induced Subgraph. SIAM J. Discret. Math. 38 (1) (2024)
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
-free graphs. J. Comb. Theory, Ser. B 164 (2024)
Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
Tree Independence Number IV. Even-hole-free Graphs. CoRR (2024)
Patrick Hompe, Zishen Qu, Sophie Spirkl
Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture. Discret. Math. 347 (1) (2024)
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
Induced subgraphs and tree decompositions V. one neighbor in a hole. J. Graph Theory 105 (4) (2024)
Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo, Sophie Spirkl
The sandwich problem for odd-hole-free and even-hole-free graphs. CoRR (2024)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Pure pairs. X. Tournaments and the strong Erdős-Hajnal property. Eur. J. Comb. 115 (2024)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring. SIAM J. Comput. 53 (1) (2024)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
minor. J. Comb. Theory, Ser. B 164 (2024)
Sepehr Hajebi, Yanjia Li, Sophie Spirkl
-free graphs. J. Comb. Theory, Ser. B 165 (2024)
Alex Scott, Paul D. Seymour, Sophie Spirkl
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix. J. Comb. Theory, Ser. B 161 (2023)
Aristotelis Chaniotis, Zishen Qu, Sophie Spirkl
Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs. Discret. Math. 346 (3) (2023)
Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
-coloring in hereditary classes of graphs. Inf. Comput. 292 (2023)
Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs. Electron. J. Comb. 30 (2) (2023)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number VI. Adding a four-vertex path. Eur. J. Comb. 110 (2023)
Yanjia Li, Sophie Spirkl
-coloring and maximum stable set problem in hypergraphs with bounded matching number and edge size. Discret. Math. 346 (4) (2023)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number VII. Disjoint holes. J. Graph Theory 104 (3) (2023)
Alex Scott, Paul D. Seymour, Sophie Spirkl
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path. Comb. 43 (5) (2023)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Strengthening Rödl's theorem. J. Comb. Theory, Ser. B 163 (2023)
Alvaro Carbonero, Patrick Hompe, Benjamin R. Moore, Sophie Spirkl
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number. J. Comb. Theory, Ser. B 158 (Part) (2023)
Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Pure pairs. IV. Trees in bipartite graphs. J. Comb. Theory, Ser. B 161 (2023)
Alex Scott, Paul D. Seymour, Sophie Spirkl
Pure Pairs. V. Excluding Some Long Subdivision. Comb. 43 (3) (2023)
Alexander D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree. J. Graph Theory 102 (3) (2023)
Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul D. Seymour, Sophie Spirkl
Concatenating Bipartite Graphs. Electron. J. Comb. 29 (2) (2022)
Logan Crew, Sophie Spirkl
Modular relations of the Tutte symmetric function. J. Comb. Theory, Ser. A 187 (2022)
Sepehr Hajebi, Yanjia Li, Sophie Spirkl
Complexity Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph. SIAM J. Discret. Math. 36 (3) (2022)
Joseph Cheriyan, Sepehr Hajebi, Zishen Qu, Sophie Spirkl
Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs. Discret. Math. 345 (7) (2022)
Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number II: Excluding a star-forest. J. Graph Theory 101 (2) (2022)
Alvaro Carbonero, Patrick Hompe, Benjamin Moore, Sophie Spirkl
Digraphs with All Induced Directed Cycles of the Same Length are not $\vec{\chi}$-Bounded. Electron. J. Comb. 29 (4) (2022)
Patrick Hompe, Sophie Spirkl
Further Approximations for Aharoni's Rainbow Generalization of the Caccetta-Häggkvist Conjecture. Electron. J. Comb. 29 (1) (2022)
Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Polynomial bounds for chromatic number. III. Excluding a double star. J. Graph Theory 101 (2) (2022)
Logan Crew, Sophie Spirkl
Plethysms of Chromatic and Tutte Symmetric Functions. Electron. J. Comb. 29 (3) (2022)
Alex Scott, Paul D. Seymour, Sophie Spirkl
Pure Pairs VI: Excluding an Ordered Tree. SIAM J. Discret. Math. 36 (1) (2022)
José Aliste-Prieto, Logan Crew, Sophie Spirkl, José Zamora
A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function. Electron. J. Comb. 28 (2) (2021)
Maria Chudnovsky, Shenwei Huang, Sophie Spirkl, Mingxian Zhong
. Algorithmica 83 (1) (2021)
Eli Berger, Paul D. Seymour, Sophie Spirkl
Finding an induced path that is not a shortest path. Discret. Math. 344 (7) (2021)
Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. SIAM J. Discret. Math. 35 (4) (2021)
Sean Eberhard, Jeff Kahn, Bhargav Narayanan, Sophie Spirkl
On symmetric intersecting families of vectors. Comb. Probab. Comput. 30 (6) (2021)
Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
A note on simplicial cliques. Discret. Math. 344 (9) (2021)
Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Pure Pairs. II. Excluding All Subdivisions of A Graph. Comb. 41 (3) (2021)
Patrick Hompe, Petra Pelikánová, Aneta Pokorná, Sophie Spirkl
On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture. Discret. Math. 344 (5) (2021)
Logan Crew, Sophie Spirkl
A Complete Multipartite Basis for the Chromatic Symmetric Function. SIAM J. Discret. Math. 35 (4) (2021)
Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
Finding large $H$-colorable subgraphs in hereditary graph classes. CoRR (2020)
Maria Chudnovsky, Jacob Fox, Alex Scott, Paul D. Seymour, Sophie Spirkl
Pure pairs. III. Sparse graphs with no polynomial-sized anticomplete pairs. J. Graph Theory 95 (3) (2020)
Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. J. Comb. Theory, Ser. B 140 (2020)
Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. ESA (2020)
Logan Crew, Sophie Spirkl
A deletion-contraction relation for the chromatic symmetric function. Eur. J. Comb. 89 (2020)
Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
-coloring in hereditary classes of graphs. CoRR (2020)
Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
Detecting an Odd Hole. J. ACM 67 (1) (2020)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
List 3-coloring Pt-free graphs with no induced 1-subdivision of K1, s. Discret. Math. 343 (11) (2020)
Paul D. Seymour, Sophie Spirkl
Short Directed Cycles in Bipartite Digraphs. Comb. 40 (4) (2020)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
. CoRR (2020)
Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
Approximately Coloring Graphs Without Long Induced Paths. Algorithmica 81 (8) (2019)
Maria Chudnovsky, Chun-Hung Liu, Oliver Schaudt, Sophie Spirkl, Nicolas Trotignon, Kristina Vuskovic
Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable. J. Graph Theory 92 (2) (2019)
Emmanuel Abbe, Sophie Spirkl
Entropic Matroids and Their Representation. Entropy 21 (10) (2019)
Carla Groenland, Karolina Okrasa, Pawel Rzazewski, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
H-colouring Pt-free graphs in subexponential time. Discret. Appl. Math. 267 (2019)
Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl
Caterpillars in Erdős-Hajnal. J. Comb. Theory, Ser. B 136 (2019)
Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
-Coloring in Hereditary Classes of Graphs. ESA (2019)
Emmanuel Abbe, Sophie Spirkl
Entropic matroids and their representation. CoRR (2019)
Sophie Spirkl, Maria Chudnovsky, Mingxian Zhong
Four-coloring P6-free graphs. SODA (2019)
Maria Chudnovsky, Jacob Fox, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
Towards Erdős-Hajnal for Graphs with No 5-Hole. Comb. 39 (5) (2019)
Logan Crew, Bhargav Narayanan, Sophie Spirkl
Disproportionate division. CoRR (2019)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
-free graphs. I. Extending an excellent precoloring. CoRR (2018)
Maria Chudnovsky, Frédéric Maffray, Paul D. Seymour, Sophie Spirkl
Even pairs and prism corners in square-free Berge graphs. J. Comb. Theory, Ser. B 131 (2018)
Celina M. H. de Figueiredo, Sophie Spirkl
Sandwich and probe problems for excluding paths. Discret. Appl. Math. 251 (2018)
Maria Chudnovsky, Sophie Spirkl, Shira Zerbib
Piercing Axis-Parallel Boxes. Electron. J. Comb. 25 (1) (2018)
Maria Chudnovsky, Frédéric Maffray, Paul D. Seymour, Sophie Spirkl
Corrigendum to "Even pairs and prism corners in square-free Berge graphs" [J. Combin. Theory, Ser. B 131 (2018) 12-39]. J. Comb. Theory, Ser. B 133 (2018)
Maria Chudnovsky, Celina M. H. de Figueiredo, Sophie Spirkl
The Sandwich Problem for Decompositions and Almost Monotone Properties. Algorithmica 80 (12) (2018)
Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
-free graphs. II. Finding an excellent precoloring. CoRR (2018)
Maria Chudnovsky, Paul D. Seymour, Sophie Spirkl, Mingxian Zhong
Triangle-free graphs with no six-vertex induced path. Discret. Math. 341 (8) (2018)
Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl
Caterpillars in Erdős-Hajnal. CoRR (2018)
Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
Approximately Coloring Graphs Without Long Induced Paths. WG (2017)
Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl
Colouring perfect graphs with bounded clique number. J. Comb. Theory, Ser. B 122 (2017)
Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl
Colouring perfect graphs with bounded clique number. CoRR (2017)
Stephan Held, Sophie Spirkl
Fast Prefix Adders for Non-uniform Input Arrival Times. Algorithmica 77 (1) (2017)
Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
Approximately coloring graphs without long induced paths. CoRR (2016)