Sophie Spirkl

Cited by

	All	Since 2019
Citations	817	780
h-index	16	15
i10-index	30	28

240

120

180

20152016201720182019202020212022202320242 2 7 12 45 95 78 165 240 139

Public access

View all

57 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Maria ChudnovskyPrinceton UniversityVerified email at math.princeton.edu
Alex ScottProfessor of Mathematics, University of OxfordVerified email at maths.ox.ac.uk
Sepehr HajebiPhD student at University of WaterlooVerified email at uwaterloo.ca
Mingxian ZhongLehman College, CUNYVerified email at lehman.cuny.edu
Tara AbrishamiPrinceton UniversityVerified email at princeton.edu
Logan CrewUniversity of WaterlooVerified email at uwaterloo.ca
Patrick HompeUniversity of WaterlooVerified email at uwaterloo.ca
Paweł RzążewskiWarsaw University of Technology, Faculty of Mathematics and Information ScienceVerified email at mini.pw.edu.pl
Kristina VuskovicProfessor of Algorithms and Combinatorics, School of Computing, University of Leeds, UKVerified email at leeds.ac.uk
Stephan HeldUniversity of BonnVerified email at or.uni-bonn.de
Shenwei HuangUniversity of New South WalesVerified email at unsw.edu.au
Benjamin MooreInstitute of Science and Technology AustriaVerified email at ist.ac.at
Alvaro CarboneroLos Alamos National LaboratoryVerified email at Uwaterloo.ca
Jacob FoxStanford UniversityVerified email at stanford.edu
Carla GroenlandTU DelftVerified email at tudelft.nl
Karolina OkrasaWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Bhargav NarayananAssistant Professor, Rutgers UniversityVerified email at math.rutgers.edu
Cemil DibekPrinceton UniversityVerified email at princeton.edu
Aurélie LagoutteLIMOS, Université Clermont Auvergne, FranceVerified email at uca.fr
José Aliste-PrietoDepartamento de Matemáticas, Universidad Andrés BelloVerified email at unab.cl

Sophie Spirkl

University of Waterloo

Verified email at uwaterloo.ca - Homepage

Graph Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Four-coloring P 6-free graphs M Chudnovsky, S Spirkl, M Zhong Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	51	2019
Pure pairs. I. Trees and linear anticomplete pairs M Chudnovsky, A Scott, P Seymour, S Spirkl Advances in Mathematics, 107396, 2020	36	2020
A deletion–contraction relation for the chromatic symmetric function L Crew, S Spirkl European Journal of Combinatorics 89, 103143, 2020	35	2020
Detecting an odd hole M Chudnovsky, A Scott, P Seymour, S Spirkl Journal of the ACM (JACM) 67 (1), 1-12, 2020	33	2020
H-colouring Pt-free graphs in subexponential time C Groenland, K Okrasa, P Rzążewski, A Scott, P Seymour, S Spirkl Discrete Applied Mathematics 267, 184-189, 2019	27	2019
Erdős–Hajnal for graphs with no 5‐hole M Chudnovsky, A Scott, P Seymour, S Spirkl Proceedings of the London Mathematical Society, 2023	26*	2023
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree T Abrishami, M Chudnovsky, C Dibek, S Hajebi, P Rzążewski, S Spirkl, ... Journal of Combinatorial Theory, Series B 164, 371-403, 2024	24	2024
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes M Chudnovsky, A Scott, P Seymour, S Spirkl Journal of Combinatorial Theory, Series B 140, 84-97, 2020	24	2020
Pure pairs. II. Excluding all subdivisions of a graph M Chudnovsky, A Scott, P Seymour, S Spirkl Combinatorica, 2021	23*	2021
Polynomial bounds for chromatic number. IV. A near-polynomial bound for excluding the five-vertex path A Scott, P Seymour, S Spirkl	22	2021
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number A Carbonero, P Hompe, B Moore, S Spirkl Journal of Combinatorial Theory, Series B 158, 63-69, 2023	20	2023
Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth M Chudnovsky, T Abrishami, S Hajebi, S Spirkl Advances in Combinatorics, 2022	20*	2022
List 3-Coloring Graphs with No Induced P 6 + r P 3 M Chudnovsky, S Huang, S Spirkl, M Zhong Algorithmica, 1-36, 2020	20*	2020
A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function J Aliste-Prieto, L Crew, S Spirkl, J Zamora arXiv preprint arXiv:2007.11042, 2020	20	2020
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree A Scott, P Seymour, S Spirkl Journal of Graph Theory 102 (3), 458-471, 2023	19	2023
Caterpillars in Erdős–Hajnal A Liebenau, M Pilipczuk, P Seymour, S Spirkl Journal of Combinatorial Theory, Series B 136, 33-43, 2019	17	2019
A fast algorithm for rectilinear steiner trees with length restrictions on obstacles S Held, ST Spirkl Proceedings of the 2014 on International symposium on physical design, 37-44, 2014	16	2014
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl Journal of Combinatorial Theory, Series B 164, 443-472, 2024	14*	2024
Polynomial bounds for chromatic number. III. Excluding a double star A Scott, P Seymour, S Spirkl Journal of Graph Theory 101 (2), 323-340, 2022	14	2022
Induced subgraphs and tree decompositions IV.(Even hole, diamond, pyramid)-free graphs T Abrishami, M Chudnovsky, S Hajebi, S Spirkl arXiv preprint arXiv:2203.06775, 2022	14	2022

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors