Alex Scott
- A survey of χ‐boundedness
2020/08/24 by Alex Scott, Paul Seymour · 12 citations
- Stability results for graphs with a critical edge
2018/12/01 by Alexander Roberts, Alex Scott · 4 citations
- Induced subgraphs of graphs with large chromatic number. I. Odd holes
2014/10/15 by Alex Scott, Scott, Alex, Paul Seymour +1 · 3 citations
Computer Science · Mathematics · Engineering · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #graph theory and CDMA systems
- 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
- 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
- Powers of paths in tournaments
2021/03/23 by Nemanja Draganić, François Dross, Jacob Fox +7 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #graph theory and CDMA systems
- 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
- Intersections of hypergraphs
2014/08/27 by Béla Bollobás, Alex Scott, Bollobás, Béla +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- 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
- 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
- Induced subgraphs of graphs with large chromatic number. X. Holes of\n specific residue
2017/05/11 by Alex Scott, Paul Seymour, Scott, Alex +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
- 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
- Moderate deviations of subgraph counts in the Erdős-Rényi random graphs G(n,m) and G(n,p)
2019/02/18 by Christina Goldschmidt, Goldschmidt, Christina, Simon Griffiths +3 · 1 citation
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR) #Statistical Methods and Inference #Stochastic processes and statistical mechanics
- Best-response dynamics, playing sequences, and convergence to\n equilibrium in random games
2021/01/11 by Torsten Heinrich, Yoojin Jang, Heinrich, Torsten +11 · 1 citation
Decision Sciences · Social Sciences · #Game Theory and Applications #Experimental Behavioral Economics Studies #Evolutionary Game Theory and Cooperation
- 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
- Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut
2023/10/30 by Lukas Michel, Michel, Lukas, Alex Scott +1 · 1 citation
Engineering · Computer Science · #Optimization and Packing Problems #Computational Geometry and Mesh Generation #graph theory and CDMA systems
- A note on graphs of k-colourings
2024/02/06 by Emma Hogan, Alex Scott, Hogan, Emma +5 · 1 citation
Computer Science · Engineering · #Graph Labeling and Dimension Problems #Advanced Graph Theory Research #graph theory and CDMA systems
- 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