Spirkl, Sophie

1. Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree
   2021/04/16 by Scott, Alex, Seymour, Paul, Spirkl, Sophie · 6 citations
   #Combinatorics (math.CO) #FOS: Mathematics
2. Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
   2017/01/25 by Chudnovsky, Maria, Scott, Alex, Seymour, Paul +1 · 4 citations
   #Combinatorics (math.CO) #FOS: Mathematics
3. A Deletion-Contraction Relation for the Chromatic Symmetric Function
   2019/10/25 by Crew, Logan, Spirkl, Sophie · 3 citations
   #Combinatorics (math.CO) #FOS: Mathematics
4. Tree independence number II. Three-path-configurations
   2024/05/01 by Maria Chudnovsky, Sepehr Hajebi, Chudnovsky, Maria +5 · 7 citations
   Computer Science · Engineering · #Advanced Algebra and Logic #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems
5. Detecting an odd hole
   2019/03/01 by Chudnovsky, Maria, Scott, Alex, Seymour, Paul +1 · 2 citations
   #Combinatorics (math.CO) #FOS: Mathematics
6. Polynomial bounds for chromatic number. IV. A near-polynomial bound for excluding the five-vertex path
   2021/10/01 by Alex Scott, Paul Seymour, Scott, Alex +3 · 2 citations
   Computer Science · Mathematics · #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Advanced Graph Theory Research
7. Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
   2024/02/22 by Chudnovsky, Maria, Gartland, Peter, Hajebi, Sepehr +2 · 3 citations
   #Combinatorics (math.CO) #FOS: Mathematics
8. Tree Independence Number IV. Even-hole-free Graphs
   2024/07/12 by Maria Chudnovsky, Chudnovsky, Maria, Peter Gartland +7 · 4 citations
   Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #graph theory and CDMA systems
9. The Kromatic Symmetric Function: A K-theoretic Analogue of X_G
   2023/01/05 by Crew, Logan, Pechenik, Oliver, Spirkl, Sophie · 2 citations
   #05C15 #05C31 #05E05 #Combinatorics (math.CO) #FOS: Mathematics #K-Theory and Homology (math.KT)
10. Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
    2023/07/25 by Tara Abrishami, Bogdan Alecu, Abrishami, Tara +7 · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
11. Piercing axis-parallel boxes
    2017/04/28 by Chudnovsky, Maria, Spirkl, Sophie, Zerbib, Shira · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
12. Finding an induced path that is not a shortest path
    2020/05/26 by Berger, Eli, Seymour, Paul, Spirkl, Sophie · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
13. Polynomial bounds for chromatic number VII. Disjoint holes
    2022/02/18 by Chudnovsky, Maria, Scott, Alex, Seymour, Paul +1 · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
14. Polynomial bounds for chromatic number. II. Excluding a star-forest
    2021/07/25 by Alex Scott, Scott, Alex, Paul Seymour +3 · 1 citation
    Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
15. Polynomial bounds for chromatic number. III. Excluding a double star
    2021/08/16 by Scott, Alex, Seymour, Paul, Spirkl, Sophie · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
16. Finding large H-colorable subgraphs in hereditary graph classes
    2020/04/20 by Chudnovsky, Maria, King, Jason, Pilipczuk, Michał +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
17. Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
    2024/11/18 by Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie · 4 citations
    #Combinatorics (math.CO) #FOS: Mathematics
18. On prime Cayley graphs
    2024/01/11 by Chudnovsky, Maria, Cizek, Michal, Crew, Logan +4 · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR)
19. The sandwich problem for odd-hole-free and even-hole-free graphs
    2024/04/16 by Cameron, Kathie, Chaniotis, Aristotelis, de Figueiredo, Celina M. H. +1 · 1 citation
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics