Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Sophie Spirkl
Observed names:
Sophie T. Spirkl,
Sophie Theresa Spirkl,
Spirkl, Sophie
Institution:
University of Waterloo
Observed institutions:
Rutgers, The State University of New Jersey,
Natural Sciences and Engineering Research Council of Canada,
University of Bonn,
University of Waterloo,
Princeton University,
Center for Discrete Mathematics and Theoretical Computer Science,
Columbia University
show all 7
ORCID:
0000-0002-2536-5618
Observed ORCID:
0000-0002-2536-5618
OpenAlex ID:
A5003940613
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path
2023
·
Alex Scott
, Paul Seymour
, et al.
·
COMBINATORICA
·
30
PDF
A deletion–contraction relation for the chromatic symmetric function
2020
·
Logan Crew
, Sophie Spirkl
·
European Journal of Combinatorics
·
27
Detecting an Odd Hole
2020
·
Maria Chudnovsky
, Alex Scott
, et al.
·
Journal of the ACM
·
26
PDF
H -colouring P t -free graphs in subexponential time
2019
·
Carla Groenland
, Karolina Okrasa
, et al.
·
Discrete Applied Mathematics
·
18
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree
2022
·
Alex Scott
, Paul Seymour
, et al.
·
Journal of Graph Theory
·
17
PDF
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number
2022
·
Alvaro Carbonero
, Patrick Hompe
, et al.
·
Journal of Combinatorial Theory Series B
·
15
PDF
Erdős–Hajnal for graphs with no 5‐hole
2023
·
Maria Chudnovsky
, Alex Scott
, et al.
·
Proceedings of the London Mathematical Society
·
14
Caterpillars in Erdős–Hajnal
2018
·
Anita Liebenau
, Marcin Pilipczuk
, et al.
·
Journal of Combinatorial Theory Series B
·
14
Polynomial bounds for chromatic number. III. Excluding a double star
2022
·
Alex Scott
, Paul Seymour
, et al.
·
Journal of Graph Theory
·
13
PDF
Polynomial bounds for chromatic number II: Excluding a star‐forest
2022
·
Alex Scott
, Paul Seymour
, et al.
·
Journal of Graph Theory
·
13
PDF
Four-coloring P6-free graphs
2019
·
Sophie Spirkl
, Maria Chudnovsky
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
13
Pure Pairs. II. Excluding All Subdivisions of A Graph
2021
·
Maria Chudnovsky
, Alex Scott
, et al.
·
COMBINATORICA
·
12
PDF
Four-coloring $P_6$-free graphs. II. Finding an excellent precoloring
2018
·
Chudnovsky, Maria
, Spirkl, Sophie
, et al.
·
arXiv (Cornell University)
·
12
PDF
A fast algorithm for rectilinear steiner trees with length restrictions on obstacles
2014
·
Stephan Held
, Sophie Theresa Spirkl
·
12
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree
2023
·
Tara Abrishami
, Maria Chudnovsky
, et al.
·
Journal of Combinatorial Theory Series B
·
11
List 3-coloring Pt -free graphs with no induced 1-subdivision of K1,s
2020
·
Maria Chudnovsky
, Sophie Spirkl
, et al.
·
Discrete Mathematics
·
11
List 3-Coloring Graphs with No Induced $$P_6+rP_3$$
2020
·
Maria Chudnovsky
, Shenwei Huang
, et al.
·
Algorithmica
·
11
Fast Prefix Adders for Non-uniform Input Arrival Times
2015
·
Stephan Held
, Sophie Spirkl
·
Algorithmica
·
11
Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs
2023
·
Tara Abrishami
, Maria Chudnovsky
, et al.
·
The Electronic Journal of Combinatorics
·
10
PDF
A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function
2021
·
José Aliste-Prieto
, Logan Crew
, et al.
·
The Electronic Journal of Combinatorics
·
10
PDF
Trees and linear anticomplete pairs
2018
·
Maria Chudnovsky
, Alex Scott
, et al.
·
arXiv (Cornell University)
·
10
Piercing Axis-Parallel Boxes
2018
·
Maria Chudnovsky
, Sophie Spirkl
, et al.
·
The Electronic Journal of Combinatorics
·
10
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs
2023
·
Tara Abrishami
, Bogdan Alecu
, et al.
·
Journal of Combinatorial Theory Series B
·
9
Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth
2022
·
Maria Chudnovsky
, Tara Abrishami
, et al.
·
Advances in Combinatorics
·
9
PDF
Disproportionate division
2020
·
Logan Crew
, Bhargav Narayanan
, et al.
·
Bulletin of the London Mathematical Society
·
9
PDF
Show more works
View as search
Works count:
141
Citation count:
564
H-index:
12
I10-index:
22
Year
Topic
Type
