Sotabase

Career

· Assistant Professor, University of Waterloo2021–

Publications (121)

A deletion-contraction relation for the chromatic symmetric function
European journal of combinatorics (Print) · 2019
42
cited
Pure pairs. I. Trees and linear anticomplete pairs
2018
42
cited
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path
Combinatorica · 2021
41
cited
Detecting an Odd Hole
Journal of the ACM · 2019
36
cited
Four-coloring P6-free graphs
ACM-SIAM Symposium on Discrete Algorithms · 2019
36
cited
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
Journal of combinatorial theory. Series B (Print) · 2017
36
cited
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree
Journal of Graph Theory · 2021
35
cited
Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth
Advances in Combinatorics · 2021
32
cited
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree
J. Comb. Theory B · 2021
30
cited
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs
J. Comb. Theory B · 2022
26
cited
Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring
SIAM journal on computing (Print) · 2024
25
cited
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number
J. Comb. Theory B · 2022
23
cited
A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function
Electronic Journal of Combinatorics · 2020
22
cited
Erd˝os-Hajnal for graphs with no 5-hole
2023
22
cited
Pure Pairs. II. Excluding All Subdivisions of A Graph
Comb. · 2020
21
cited
Caterpillars in Erdős-Hajnal
J. Comb. Theory B · 2018
20
cited
Four-coloring P6-free graphs. II. Finding an excellent precoloring
arXiv.org · 2018
20
cited
Polynomial bounds for chromatic number. III. Excluding a double star
Journal of Graph Theory · 2021
19
cited
Polynomial bounds for chromatic number II: Excluding a star‐forest
Journal of Graph Theory · 2021
18
cited
Proof of the Kalai-Meshulam conjecture
Israel Journal of Mathematics · 2018
17
cited
Sotabase
Sophie Spirkl | Researcher Profile | Sotabase | Sotabase