Sophie Spirkl - RankMe

98 papers A* 2A 2B 1Journal 93

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Characterizing Large Clique Number in Tournaments. CoRR Logan Crew, Xinyue Fan, Hidde Koerts, Benjamin R. Moore, Sophie Spirkl
2026	J	`jnl`	Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments. CoRR Sophie Spirkl, Yun Xing
2026	J	`jnl`	Faster 3-colouring algorithm for graphs of diameter 3. CoRR Carla Groenland, Hidde Koerts, Sophie Spirkl
2026	J	`jnl`	Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors. J. Comb. Theory B Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2026	J	`jnl`	Intersections of Graphs and ${\chi }$-Boundedness. SIAM J. Discret. Math. Aristotelis Chaniotis, Hidde Koerts, Sophie Spirkl
2026	J	`jnl`	Orientations of Cycles in Digraphs of High Chromatic Number and High Minimum Out-Degree. Comb. Hidde Koerts, Benjamin R. Moore, Sophie Spirkl
2026	J	`jnl`	Suns in Triangle-Free Graphs of Large Chromatic Number. Electron. J. Comb. Sepehr Hajebi, Sophie Spirkl
2026	J	`jnl`	Tree independence number II. Three-path-configurations. J. Comb. Theory B Maria Chudnovsky, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2025	J	`jnl`	A simple layered-wheel-like construction. CoRR Maria Chudnovsky, David Fischer, Sepehr Hajebi, Sophie Spirkl, Bartosz Walczak
2025	J	`jnl`	Graphs of Bounded Chordality. Electron. J. Comb. Aristotelis Chaniotis, Babak Miraftab, Sophie Spirkl
2025	J	`jnl`	Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets. Discret. Math. Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2025	J	`jnl`	Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole. Eur. J. Comb. Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2025	J	`jnl`	On heroes in digraphs with forbidden induced forests. Eur. J. Comb. Alvaro Carbonero, Hidde Koerts, Benjamin R. Moore, Sophie Spirkl
2025	J	`jnl`	The sandwich problem for odd-hole-free and even-hole-free graphs. Discret. Math. Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo, Sophie Spirkl
2025	A*	`conf`	Tree Independence Number IV. Even-hole-free graphs. SODA Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2024	J	`jnl`	Bipartite graphs with no J. Comb. Theory B Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2024	J	`jnl`	Four-Coloring $P_6$-Free Graphs. I. Extending an Excellent Precoloring. SIAM J. Comput. Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2024	J	`jnl`	Four-Coloring $\boldsymbol{P_6}$-Free Graphs. II. Finding an Excellent Precoloring. SIAM J. Comput. Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2024	J	`jnl`	Hitting all maximum stable sets in J. Comb. Theory B Sepehr Hajebi, Yanjia Li, Sophie Spirkl
2024	J	`jnl`	Homogeneous sets in graphs and a chromatic multisymmetric function. Adv. Appl. Math. Logan Crew, Evan Haithcock, Josephine Reynes, Sophie Spirkl
2024	J	`jnl`	Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture. Discret. Math. Patrick Hompe, Zishen Qu, Sophie Spirkl
2024	J	`jnl`	Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs. Comb. Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024	J	`jnl`	Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree. J. Comb. Theory B Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi, Pawel Rzazewski, Sophie Spirkl, Kristina Vuskovic
2024	J	`jnl`	Induced subgraphs and tree decompositions V. one neighbor in a hole. J. Graph Theory Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2024	J	`jnl`	Induced subgraphs and tree decompositions VII. Basic obstructions in J. Comb. Theory B Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024	J	`jnl`	List-3-Coloring Ordered Graphs with a Forbidden Induced Subgraph. SIAM J. Discret. Math. Sepehr Hajebi, Yanjia Li, Sophie Spirkl
2024	J	`jnl`	List-k-Coloring H-Free Graphs for All k>4. Comb. Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024	J	`jnl`	Pure Pairs. VIII. Excluding a Sparse Graph. Comb. Alex Scott, Paul D. Seymour, Sophie Spirkl
2024	J	`jnl`	Pure pairs. X. Tournaments and the strong Erdős-Hajnal property. Eur. J. Comb. Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2024	J	`jnl`	The sandwich problem for odd-hole-free and even-hole-free graphs. CoRR Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo, Sophie Spirkl
2024	J	`jnl`	Tree Independence Number IV. Even-hole-free Graphs. CoRR Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2024	J	`jnl`	Tree independence number I. (Even hole, diamond, pyramid)-free graphs. J. Graph Theory Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2023	J	`jnl`	A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number. J. Comb. Theory B Alvaro Carbonero, Patrick Hompe, Benjamin R. Moore, Sophie Spirkl
2023	J	`jnl`	Complexity of Inf. Comput. Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
2023	J	`jnl`	Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs. Electron. J. Comb. Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2023	J	`jnl`	Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs. Discret. Math. Aristotelis Chaniotis, Zishen Qu, Sophie Spirkl
2023	J	`jnl`	Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path. Comb. Alex Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Polynomial bounds for chromatic number VI. Adding a four-vertex path. Eur. J. Comb. Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Polynomial bounds for chromatic number VII. Disjoint holes. J. Graph Theory Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree. J. Graph Theory Alexander D. Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Pure Pairs. V. Excluding Some Long Subdivision. Comb. Alex Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Pure pairs. IV. Trees in bipartite graphs. J. Comb. Theory B Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix. J. Comb. Theory B Alex Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Strengthening Rödl's theorem. J. Comb. Theory B Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	The Discret. Math. Yanjia Li, Sophie Spirkl
2022	J	`jnl`	Complexity Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph. SIAM J. Discret. Math. Sepehr Hajebi, Yanjia Li, Sophie Spirkl
2022	J	`jnl`	Concatenating Bipartite Graphs. Electron. J. Comb. Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul D. Seymour, Sophie Spirkl
2022	J	`jnl`	Digraphs with All Induced Directed Cycles of the Same Length are not $\vec{\chi}$-Bounded. Electron. J. Comb. Alvaro Carbonero, Patrick Hompe, Benjamin R. Moore, Sophie Spirkl
2022	J	`jnl`	Further Approximations for Aharoni's Rainbow Generalization of the Caccetta-Häggkvist Conjecture. Electron. J. Comb. Patrick Hompe, Sophie Spirkl
2022	J	`jnl`	Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs. Discret. Math. Joseph Cheriyan, Sepehr Hajebi, Zishen Qu, Sophie Spirkl
2022	J	`jnl`	Modular relations of the Tutte symmetric function. J. Comb. Theory A Logan Crew, Sophie Spirkl
2022	J	`jnl`	Plethysms of Chromatic and Tutte Symmetric Functions. Electron. J. Comb. Logan Crew, Sophie Spirkl
2022	J	`jnl`	Polynomial bounds for chromatic number II: Excluding a star-forest. J. Graph Theory Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2022	J	`jnl`	Polynomial bounds for chromatic number. III. Excluding a double star. J. Graph Theory Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2022	J	`jnl`	Pure Pairs VI: Excluding an Ordered Tree. SIAM J. Discret. Math. Alex Scott, Paul D. Seymour, Sophie Spirkl
2021	J	`jnl`	A Complete Multipartite Basis for the Chromatic Symmetric Function. SIAM J. Discret. Math. Logan Crew, Sophie Spirkl
2021	J	`jnl`	A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function. Electron. J. Comb. José Aliste-Prieto, Logan Crew, Sophie Spirkl, José Zamora
2021	J	`jnl`	A note on simplicial cliques. Discret. Math. Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
2021	J	`jnl`	Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. SIAM J. Discret. Math. Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
2021	J	`jnl`	Finding an induced path that is not a shortest path. Discret. Math. Eli Berger, Paul D. Seymour, Sophie Spirkl
2021	J	`jnl`	List 3-Coloring Graphs with No Induced P Algorithmica Maria Chudnovsky, Shenwei Huang, Sophie Spirkl, Mingxian Zhong
2021	J	`jnl`	On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture. Discret. Math. Patrick Hompe, Petra Pelikánová, Aneta Pokorná, Sophie Spirkl
2021	J	`jnl`	On symmetric intersecting families of vectors. Comb. Probab. Comput. Sean Eberhard, Jeff Kahn, Bhargav Narayanan, Sophie Spirkl
2021	J	`jnl`	Pure Pairs. II. Excluding All Subdivisions of A Graph. Comb. Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2020	J	`jnl`	A deletion-contraction relation for the chromatic symmetric function. Eur. J. Comb. Logan Crew, Sophie Spirkl
2020	J	`jnl`	Complexity of C CoRR Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
2020	J	`jnl`	Detecting an Odd Hole. J. ACM Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
2020	A	`conf`	Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. ESA Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
2020	J	`jnl`	Finding large $H$-colorable subgraphs in hereditary graph classes. CoRR Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
2020	J	`jnl`	Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. J. Comb. Theory, Ser. B Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
2020	J	`jnl`	List 3-coloring Pt-free graphs with no induced 1-subdivision of K1, s. Discret. Math. Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2020	J	`jnl`	List-three-coloring P CoRR Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2020	J	`jnl`	Pure pairs. III. Sparse graphs with no polynomial-sized anticomplete pairs. J. Graph Theory Maria Chudnovsky, Jacob Fox, Alex Scott, Paul D. Seymour, Sophie Spirkl
2020	J	`jnl`	Short Directed Cycles in Bipartite Digraphs. Comb. Paul D. Seymour, Sophie Spirkl
2019	J	`jnl`	Approximately Coloring Graphs Without Long Induced Paths. Algorithmica Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
2019	J	`jnl`	Caterpillars in Erdős-Hajnal. J. Comb. Theory B Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl
2019	A	`conf`	Complexity of C ESA Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
2019	J	`jnl`	Disproportionate division. CoRR Logan Crew, Bhargav Narayanan, Sophie Spirkl
2019	J	`jnl`	Entropic Matroids and Their Representation. Entropy Emmanuel Abbe, Sophie Spirkl
2019	J	`jnl`	Entropic matroids and their representation. CoRR Emmanuel Abbe, Sophie Spirkl
2019	A*	`conf`	Four-coloring P6-free graphs. SODA Sophie Spirkl, Maria Chudnovsky, Mingxian Zhong
2019	J	`jnl`	H-colouring Pt-free graphs in subexponential time. Discret. Appl. Math. Carla Groenland, Karolina Okrasa, Pawel Rzazewski, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2019	J	`jnl`	Towards Erdős-Hajnal for Graphs with No 5-Hole. Comb. Maria Chudnovsky, Jacob Fox, Alex D. Scott, Paul D. Seymour, Sophie Spirkl
2019	J	`jnl`	Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable. J. Graph Theory Maria Chudnovsky, Chun-Hung Liu, Oliver Schaudt, Sophie Spirkl, Nicolas Trotignon, Kristina Vuskovic
2018	J	`jnl`	Caterpillars in Erdős-Hajnal. CoRR Anita Liebenau, Marcin Pilipczuk, Paul D. Seymour, Sophie Spirkl
2018	J	`jnl`	Corrigendum to "Even pairs and prism corners in square-free Berge graphs" [J. Combin. Theory, Ser. B 131 (2018) 12-39]. J. Comb. Theory B Maria Chudnovsky, Frédéric Maffray, Paul D. Seymour, Sophie Spirkl
2018	J	`jnl`	Even pairs and prism corners in square-free Berge graphs. J. Comb. Theory B Maria Chudnovsky, Frédéric Maffray, Paul D. Seymour, Sophie Spirkl
2018	J	`jnl`	Four-coloring P CoRR Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2018	J	`jnl`	Four-coloring Ps CoRR Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong
2018	J	`jnl`	Piercing Axis-Parallel Boxes. Electron. J. Comb. Maria Chudnovsky, Sophie Spirkl, Shira Zerbib
2018	J	`jnl`	Sandwich and probe problems for excluding paths. Discret. Appl. Math. Celina M. H. de Figueiredo, Sophie Spirkl
2018	J	`jnl`	The Sandwich Problem for Decompositions and Almost Monotone Properties. Algorithmica Maria Chudnovsky, Celina M. H. de Figueiredo, Sophie Spirkl
2018	J	`jnl`	Triangle-free graphs with no six-vertex induced path. Discret. Math. Maria Chudnovsky, Paul D. Seymour, Sophie Spirkl, Mingxian Zhong
2017	B	`conf`	Approximately Coloring Graphs Without Long Induced Paths. WG Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong
2017	J	`jnl`	Colouring perfect graphs with bounded clique number. CoRR Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl
2017	J	`jnl`	Colouring perfect graphs with bounded clique number. J. Comb. Theory B Maria Chudnovsky, Aurélie Lagoutte, Paul D. Seymour, Sophie Spirkl
2017	J	`jnl`	Fast Prefix Adders for Non-uniform Input Arrival Times. Algorithmica Stephan Held, Sophie Spirkl
2016	J	`jnl`	Approximately coloring graphs without long induced paths. CoRR Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong