Alex Scott - RankMe

80 papers A* 2Journal 78

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Graphs without a 3-Connected Subgraph are 4-Colourable. Electron. J. Comb. Édouard Bonnet, Carl Feghali, Tung Nguyen, Alex Scott, Paul D. Seymour, Stéphan Thomassé, Nicolas Trotignon
2025	J	`jnl`	Infinite Schnyder Woods. CoRR Louigi Addario-Berry, Emma Hogan, Lukas Michel, Alex Scott
2025	J	`jnl`	Some results and problems on tournament structure. J. Comb. Theory B Tung Nguyen, Alex Scott, Paul D. Seymour
2025	J	`jnl`	Subdivisions and near-linear stable sets. Comb. Tung Nguyen, Alex Scott, Paul D. Seymour
2025	J	`jnl`	Trees and near-linear stable sets. Comb. Tung Nguyen, Alex Scott, Paul D. Seymour
2024	J	`jnl`	A Note on Graphs of $k$-Colourings. Electron. J. Comb. Emma Hogan, Alex Scott, Youri Tamitegama, Jane Tan
2024	J	`jnl`	A Note on the Gyárfás-Sumner Conjecture. Graphs Comb. Tung Nguyen, Alex Scott, Paul D. Seymour
2024	J	`jnl`	Graphs with Arbitrary Ramsey Number and Connectivity. Electron. J. Comb. Isabel Ahme, Alex Scott
2024	J	`jnl`	Induced Subgraphs of Induced Subgraphs of Large Chromatic Number. Comb. António Girão, Freddie Illingworth, Emil Powierski, Michael Savery, Alex Scott, Youri Tamitegama, Jane Tan
2024	J	`jnl`	Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph. J. Graph Theory Tung Nguyen, Alex Scott, Paul D. Seymour
2024	J	`jnl`	Publisher Erratum: Flashes and Rainbows in Tournaments. Comb. António Girão, Freddie Illingworth, Lukas Michel, Michael Savery, Alex Scott
2024	J	`jnl`	Pure Pairs. VIII. Excluding a Sparse Graph. Comb. Alex Scott, Paul D. Seymour, Sophie Spirkl
2023	J	`jnl`	Best-response dynamics, playing sequences, and convergence to equilibrium in random games. Int. J. Game Theory Torsten Heinrich, Yoojin Jang, Luca Mungo, Marco Pangallo, Alex Scott, Bassel Tarbush, Samuel C. Wiese
2023	J	`jnl`	Clustered colouring of graph classes with bounded treedepth or pathwidth. Comb. Probab. Comput. Sergey Norin, Alex Scott, David R. Wood
2023	J	`jnl`	Counting partitions of G n , 1 / 2 $$ {G}_{n,1/2} $$ with degree congruence conditions. Random Struct. Algorithms Paul Balister, Emil Powierski, Alex Scott, Jane Tan
2023	J	`jnl`	Game Connectivity and Adaptive Dynamics. CoRR Tom Johnston, Michael Savery, Alex Scott, Bassel Tarbush
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`	Pure Pairs. V. Excluding Some Long Subdivision. Comb. Alex 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`	Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut. CoRR Lukas Michel, Alex Scott
2022	J	`jnl`	A multidimensional Ramsey Theorem. CoRR António Girão, Gal Kronenberg, Alex Scott
2022	J	`jnl`	Concatenating Bipartite Graphs. Electron. J. Comb. Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul D. Seymour, Sophie Spirkl
2022	J	`jnl`	Invertibility of digraphs and tournaments. CoRR Noga Alon, Emil Powierski, Michael Savery, Alex Scott, Elizabeth Wilmer
2022	J	`jnl`	Pure Pairs VI: Excluding an Ordered Tree. SIAM J. Discret. Math. Alex Scott, Paul D. Seymour, Sophie Spirkl
2022	J	`jnl`	Shotgun assembly of random graphs. CoRR Tom Johnston, Gal Kronenberg, Alexander Roberts, Alex Scott
2022	J	`jnl`	Shotgun reconstruction in the hypercube. Random Struct. Algorithms Michal Przykucki, Alexander Roberts, Alex Scott
2021	J	`jnl`	A note on simplicial cliques. Discret. Math. Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
2021	A*	`conf`	Active clustering for labeling training data. NeurIPS Quentin Lutz, Elie de Panafieu, Maya Stein, Alex Scott
2021	J	`jnl`	Active clustering for labeling training data. CoRR Quentin Lutz, Élie de Panafieu, Alex Scott, Maya Stein
2021	J	`jnl`	Detecting a Long Odd Hole. Comb. Maria Chudnovsky, Alex Scott, Paul D. Seymour
2021	J	`jnl`	Finding a Shortest Odd Hole. ACM Trans. Algorithms Maria Chudnovsky, Alex Scott, Paul D. Seymour
2021	J	`jnl`	Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. J. Comb. Theory B Maria Chudnovsky, Alex Scott, Paul D. Seymour
2021	J	`jnl`	Monochromatic Components in Edge-Coloured Graphs with Large Minimum Degree. Electron. J. Comb. Hannah Guggiari, Alex Scott
2021	J	`jnl`	The component structure of dense random subgraphs of the hypercube. Random Struct. Algorithms Colin McDiarmid, Alex Scott, Paul Withers
2020	J	`jnl`	A survey of χ-boundedness. J. Graph Theory Alex Scott, Paul D. Seymour
2020	J	`jnl`	Detecting an Odd Hole. J. ACM Maria Chudnovsky, Alex Scott, Paul D. Seymour, Sophie Spirkl
2020	J	`jnl`	Induced subgraphs of graphs with large chromatic number. VI. Banana trees. J. Comb. Theory B Alex Scott, Paul D. Seymour
2020	J	`jnl`	Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture. J. Comb. Theory B Alex Scott, Paul D. Seymour
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`	Induced subgraphs of graphs with large chromatic number. XIII. New brooms. Eur. J. Comb. Alex Scott, Paul D. Seymour
2020	J	`jnl`	Partitioning the vertices of a torus into isomorphic subgraphs. J. Comb. Theory A Marthe Bonamy, Natasha Morrison, Alex Scott
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
2019	J	`jnl`	Bad news for chordal partitions. J. Graph Theory Alex Scott, Paul D. Seymour, David R. Wood
2019	J	`jnl`	Clustered Colouring in Minor-Closed Classes. Comb. Sergey Norin, Alex Scott, Paul D. Seymour, David R. Wood
2019	J	`jnl`	Disjoint paths in unions of tournaments. J. Comb. Theory B Maria Chudnovsky, Alex Scott, Paul D. Seymour
2019	J	`jnl`	Induced subgraphs of graphs with large chromatic number. XI. Orientations. Eur. J. Comb. Maria Chudnovsky, Alex Scott, Paul D. Seymour
2019	J	`jnl`	Induced subgraphs of graphs with large chromatic number. XII. Distant stars. J. Graph Theory Maria Chudnovsky, Alex Scott, Paul D. Seymour
2019	J	`jnl`	Maximising -colourings of graphs. J. Graph Theory Hannah Guggiari, Alex Scott
2019	J	`jnl`	Near-domination in graphs. J. Comb. Theory A Bruce A. Reed, Alex Scott, Paul D. Seymour
2018	J	`jnl`	Better bounds for poset dimension and boxicity. CoRR Alex Scott, David R. Wood
2018	J	`jnl`	H-colouring P CoRR Carla Groenland, Alex Scott
2018	J	`jnl`	How unproportional must a graph be? Eur. J. Comb. Humberto Naves, Oleg Pikhurko, Alex Scott
2018	J	`jnl`	Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes. J. Comb. Theory B Alex Scott, Paul D. Seymour
2018	J	`jnl`	Lipschitz bijections between boolean functions. CoRR Tom Johnston, Alex Scott
2018	J	`jnl`	Stability results for graphs with a critical edge. Eur. J. Comb. Alexander Roberts, Alex Scott
2018	J	`jnl`	Supersaturation in posets and applications involving the container method. J. Comb. Theory A Jonathan A. Noel, Alex Scott, Benny Sudakov
2017	J	`jnl`	Induced Subgraphs of Graphs with Large Chromatic Number IX: Rainbow Paths. Electron. J. Comb. Alex Scott, Paul D. Seymour
2017	J	`jnl`	Induced Subgraphs of Graphs with Large Chromatic Number. III. Long Holes. Comb. Maria Chudnovsky, Alex Scott, Paul D. Seymour
2017	J	`jnl`	Maximising the number of induced cycles in a graph. J. Comb. Theory B Natasha Morrison, Alex Scott
2017	J	`jnl`	Packing random graphs and hypergraphs. Random Struct. Algorithms Béla Bollobás, Svante Janson, Alex Scott
2017	J	`jnl`	Saturation in the Hypercube and Bootstrap Percolation. Comb. Probab. Comput. Natasha Morrison, Jonathan A. Noel, Alex Scott
2017	J	`jnl`	Uniform multicommodity flows in the hypercube with random edge-capacities. Random Struct. Algorithms Colin McDiarmid, Alex Scott, Paul Withers
2016	J	`jnl`	Disjoint dijoins. J. Comb. Theory B Maria Chudnovsky, Katherine Edwards, Ringi Kim, Alex Scott, Paul D. Seymour
2016	J	`jnl`	Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring. Distributed Comput. Peter Jeavons, Alex Scott, Lei Xu
2016	J	`jnl`	Induced subgraphs of graphs with large chromatic number. I. Odd holes. J. Comb. Theory B Alex Scott, Paul D. Seymour
2016	J	`jnl`	Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás' conjectures. J. Comb. Theory B Maria Chudnovsky, Alex Scott, Paul D. Seymour
2016	J	`jnl`	Random graphs from a block-stable class. Eur. J. Comb. Colin McDiarmid, Alex Scott
2014	J	`jnl`	Excluding pairs of graphs. J. Comb. Theory B Maria Chudnovsky, Alex Scott, Paul D. Seymour
2014	J	`jnl`	Hypergraphs of Bounded Disjointness. SIAM J. Discret. Math. Alex Scott, Elizabeth Wilmer
2014	J	`jnl`	On Saturated k-Sperner Systems. Electron. J. Comb. Natasha Morrison, Jonathan A. Noel, Alex Scott
2014	J	`jnl`	Saturation in the Hypercube and Bootstrap Percolation. CoRR Natasha Morrison, Jonathan A. Noel, Alex Scott
2013	J	`jnl`	A counterexample to a conjecture of Schwartz. Soc. Choice Welf. Felix Brandt, Maria Chudnovsky, Ilhee Kim, Gaku Liu, Sergey Norin, Alex Scott, Paul D. Seymour, Stéphan Thomassé
2013	A*	`conf`	Feedback from nature: an optimal distributed algorithm for maximal independent set selection. PODC Alex Scott, Peter Jeavons, Lei Xu
2013	J	`jnl`	Substitution and χ-boundedness. J. Comb. Theory B Maria Chudnovsky, Irena Penev, Alex Scott, Nicolas Trotignon
2013	J	`jnl`	Tournaments and colouring. J. Comb. Theory B Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul D. Seymour, Stéphan Thomassé
2012	J	`jnl`	Excluding Induced Subdivisions of the Bull and Related Graphs. J. Graph Theory Maria Chudnovsky, Irena Penev, Alex Scott, Nicolas Trotignon
2012	J	`jnl`	Feedback from nature: an optimal distributed algorithm for maximal independent set selection CoRR Alex Scott, Peter Jeavons, Lei Xu
2012	J	`jnl`	Monochromatic Cycles in 2-Coloured Graphs. Comb. Probab. Comput. Fabrício Siqueira Benevides, Tomasz Luczak, Alex Scott, Jozef Skokan, M. White
2012	J	`jnl`	The minimal covering set in large tournaments. Soc. Choice Welf. Alex Scott, Mark Fey
2011	J	`jnl`	A Bound for the Cops and Robbers Problem. SIAM J. Discret. Math. Alex Scott, Benny Sudakov