vix.ing · top · new · best · stats · spec

Paul Seymour

  1. A survey of χ‐boundedness
    2020/08/24 by Alex Scott, Paul Seymour · 16 citations
  2. Even-hole-free graphs still have bisimplicial vertices
    2019/09/24 by Maria Chudnovsky, Chudnovsky, Maria, Paul Seymour +1 · 9 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
  3. The strong perfect graph theorem
    2002/12/04 by Maria Chudnovsky, Chudnovsky, Maria, Neil Robertson +5 · 5 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #math.CO
  4. Induced subgraphs of graphs with large chromatic number. I. Odd holes
    2014/10/15 by Alex Scott, Paul Seymour, Scott, Alex +1 · 4 citations
    Computer Science · Mathematics · Engineering · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #graph theory and CDMA systems
  5. Induced subgraph density. VI. Bounded VC-dimension
    2023/12/25 by Tung Nguyen, Alex Scott, Nguyen, Tung +3 · 5 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
  6. A counterexample to the coarse Menger conjecture
    2024/01/12 by Tung Nguyen, Alex Scott, Nguyen, Tung +3 · 8 citations
    Computer Science · Mathematics · #05C12 #05C38 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
  7. Planar Separators
    1994/05/01 by Noga Alon, Paul Seymour, Robin Thomas · 1 citation
  8. 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
  9. Edge-colouring eight-regular planar graphs
    2012/09/06 by Maria Chudnovsky, Chudnovsky, Maria, Katherine Edwards +3 · 1 citation
    Engineering · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #graph theory and CDMA systems
  10. Edge-colouring seven-regular planar graphs
    2012/10/27 by Maria Chudnovsky, Katherine Edwards, Chudnovsky, Maria +5 · 1 citation
    Engineering · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #graph theory and CDMA systems
  11. Immersion in four-edge-connected graphs
    2013/08/04 by Maria Chudnovsky, Chudnovsky, Maria, Zdenĕk Dvořák +5 · 1 citation
    Computer Science · #05C75 #05C83 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph Labeling and Dimension Problems #Interconnection Networks and Systems
  12. Large rainbow matchings in general graphs
    2016/11/11 by Ron Aharoni, Aharoni, Ron, Eli Berger +7 · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
  13. Induced subgraphs of graphs with large chromatic number. V. Chandeliers\n and strings
    2016/09/01 by Maria Chudnovsky, Alex Scott, Chudnovsky, Maria +3 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
  14. Induced subgraphs of graphs with large chromatic number. VI. Banana\n trees
    2017/01/19 by Alex Scott, Scott, Alex, Paul Seymour +1 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
  15. Induced subgraphs of graphs with large chromatic number. X. Holes of\n specific residue
    2017/05/11 by Alex Scott, Scott, Alex, Paul Seymour +1 · 1 citation
    Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Topological and Geometric Data Analysis
  16. Induced subgraphs of graphs with large chromatic number. XI.\n Orientations
    2017/11/21 by Maria Chudnovsky, Chudnovsky, Maria, Alex Scott +3 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
  17. Asymptotic structure. I. Coarse tree-width
    2025/01/16 by Tung Nguyen, Alex Scott, Nguyen, Tung +3 · 6 citations
    Computer Science · #Advanced Graph Theory Research
  18. Polynomial bounds for chromatic number VII. Disjoint holes
    2022/02/18 by Maria Chudnovsky, Chudnovsky, Maria, Alex Scott +5 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
  19. 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
  20. Induced paths in graphs without anticomplete cycles
    2022/12/02 by Tung Nguyen, Alex Scott, Nguyen, Tung +3 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Complexity and Algorithms in Graphs
  21. Proof of a conjecture of Plummer and Zha
    2022/01/27 by Maria Chudnovsky, Paul Seymour, Chudnovsky, Maria +1 · 1 citation
    Computer Science · Engineering · #Advanced Graph Theory Research #graph theory and CDMA systems #Graph Labeling and Dimension Problems
  22. H-colouring Pt-free graphs in subexponential time
    2018/03/14 by Carla Groenland, Groenland, Carla, Karolina Okrasa +9 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
  23. A shorter proof of the path-width theorem
    2023/09/10 by Paul Seymour, Seymour, P. · 1 citation
    Computer Science · Mathematics · #05C83 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory
  24. Trees and near-linear stable sets
    2024/09/14 by Tung Nguyen, Alex Scott, Nguyen, Tung +3 · 1 citation
    Computer Science · Engineering · Mathematics · #Advanced Control Systems Optimization #Combinatorics (math.CO) #FOS: Mathematics #Fuzzy Logic and Control Systems #Fuzzy Systems and Optimization