Publications (47)
Uniform multicommodity flow in the hypercube with random edge capacities
Colin McDiarmid, Alex Scott, Paul Withers
Saturation in the Hypercube and Bootstrap Percolation
Natasha Morrison, Jonathan A. Noel, Alex Scott
Approximating the position of a hidden agent in a graph
Hannah Guggiari, Alexander Roberts, Alex Scott
Excluding Pairs of Graphs
Maria Chudnovsky, Alex Scott, Paul Seymour
Monochromatic cycles and the monochromatic circumference in 2-coloured graphs
Alex Scott, Matthew White
Induced subgraphs of graphs with large chromatic number. III. Long holes
Maria Chudnovsky, Alex Scott, Paul Seymour
Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
Alex Scott, Paul Seymour
Induced subgraphs of graphs with large chromatic number. XIII. New brooms
Alex Scott, Paul Seymour
How unproportional must a graph be?
Humberto Naves, Oleg Pikhurko, Alex Scott
Induced subgraphs of graphs with large chromatic number. XI. Orientations
Maria Chudnovsky, Alex Scott, Paul Seymour
Bad News for Chordal Partitions
Alex Scott, Paul Seymour, David R. Wood
Packing random graphs and hypergraphs
Béla Bollobás, Svante Janson, Alex Scott
A note on intersecting hypergraphs with large cover number
Penny Haxell, Alex Scott
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyarfas' conjectures
Maria Chudnovsky, Paul Seymour, Alex Scott
Disjoint dijoins
Maria Chudnovsky, Katherine Edwards, Ringi Kim +2
Towards Erdos-Hajnal for graphs with no 5-hole
Maria Chudnovsky, Jacob Fox, Alex Scott +2
On lower bounds for the matching number of subcubic graphs
Penny Haxell, Alex Scott
Near-domination in graphs
Bruce Reed, Alex Scott, Paul Seymour
$H$-colouring $P_t$-free graphs in subexponential time
Carla Groenland, Karolina Okrasa, Pawel RzÄ Å¼ewski +3
Disjoint induced subgraphs of the same order and size
Béla Bollobás, Teeradej Kittipassorn, Bhargav Narayanan +1
Feedback from Nature: Simple Randomised Distributed Algorithms for Maximal Independent Set Selection and Greedy Colouring
Peter Jeavons, Alex Scott, Lei Xu
Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture
Alex Scott, Paul Seymour
Disjoint paths in tournaments
Maria Chudnovsky, Paul Seymour, Alex Scott
Induced subgraphs of graphs with large chromatic number. IX. Rainbow paths
Alex Scott, Paul Seymour
Induced subgraphs of graphs with large chromatic number. I. Odd holes
Alex Scott, Paul Seymour
A new bound for the cops and robbers problem
Alex Scott, Benny Sudakov
Substitution and $Ï$-Boundedness
Maria Chudnovsky, Irena Penev, Alex Scott +1
Maximising $H$-Colourings of Graphs
Hannah Guggiari, Alex Scott
Induced subgraphs of graphs with large chromatic number. XII. Distant stars
Maria Chudnovsky, Alex Scott, Paul Seymour
Intersections of hypergraphs
Béla Bollobás, Alex Scott
Balancing sums of random vectors
Juhan Aru, Bhargav Narayanan, Alex Scott +1
Feedback from nature: an optimal distributed algorithm for maximal independent set selection
Alex Scott, Peter Jeavons, Lei Xu
Exceptional graphs for the random walk
Juhan Aru, Carla Groenland, Tom Johnston +3
Maximising the number of induced cycles in a graph
Natasha Morrison, Alex Scott
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
Alex Scott, Paul Seymour
On the concentration of the chromatic number of random graphs
Alex Scott
Stability results for graphs with a critical edge
Alexander Roberts, Alex Scott
Disjoint paths in unions of tournaments
Maria Chudnovsky, Alex Scott, Paul Seymour
Random graphs from a block-stable class
Colin McDiarmid, Alex Scott
On a problem of Erdos and Moser
Bela Bollobas, Alex Scott
Supersaturation in Posets and Applications Involving the Container Method
Jonathan A. Noel, Alex Scott, Benny Sudakov
Proof of the Kalai-Meshulam conjecture
Maria Chudnovsky, Alex Scott, Paul Seymour +1
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
Maria Chudnovsky, Alex Scott, Paul Seymour +1
Cover-Decomposition and Polychromatic Numbers
Béla Bollobás, David Pritchard, Thomas Rothvoà +1
Detecting an odd hole
Maria Chudnovsky, Alex Scott, Paul Seymour +1
On Saturated $k$-Sperner Systems
Natasha Morrison, Jonathan A. Noel, Alex Scott
Shotgun reconstruction in the hypercube
MichaÅ Przykucki, Alexander Roberts, Alex Scott