Prof. Alex Scott
Status
Academic Faculty
Professor of Mathematics
Research groups
Address
Mathematical Institute
University of Oxford
Andrew Wiles Building
Radcliffe Observatory Quarter
Woodstock Road
Oxford
OX2 6GG
University of Oxford
Andrew Wiles Building
Radcliffe Observatory Quarter
Woodstock Road
Oxford
OX2 6GG
Highlighted publications
Erdos-Hajnal for graphs with no 5-hole
Chudnovsky, M Scott, A Seymour, P Spirkl, S Proceedings of the London Mathematical Society (09 Feb 2021) Pure pairs. I. Trees and linear anticomplete pairs
Chudnovsky, M Scott, A Seymour, P Spirkl, S Advances in Mathematics volume 375 (03 Sep 2020) Moderate deviations of subgraph counts in the Erdős-Rényi random graphs G(n,m) and G(n,p)
Goldschmidt, C Griffiths, S Scott, A Transactions of the American Mathematical Society (26 May 2020) Detecting an odd hole
Chudnovsky, M Scott, A Seymour, P Spirkl, S Journal of the ACM volume 67 issue 1 (29 Jan 2020) Better bounds for poset dimension and boxicity
Scott, A Wood Transactions of the American Mathematical Society (18 Oct 2019) Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
Scott, A Seymour, P Journal of Combinatorial Theory, Series B volume 132 180-235 (06 Apr 2018) Research interests
Combinatorics, probability and related areas
Recent publications
Lower bounds for graph reconstruction with maximal independent set
queries
Michel, L Scott, A (04 Apr 2024) http://arxiv.org/abs/2404.03472v1 queries
A note on graphs of $k$-colourings
Hogan, E Scott, A Tamitegama, Y Tan, J (06 Feb 2024) http://arxiv.org/abs/2402.04237v2 Pure pairs. IX. Transversal trees
Scott, A Seymour, P Spirkl, S SIAM Journal on Discrete Mathematics volume 38 issue 1 645-667 (02 Feb 2024) Non-Homotopic Drawings of Multigraphs
Girão, A Illingworth, F Scott, A Wood, D (19 Jan 2024) http://arxiv.org/abs/2401.10615v1 Invertibility of digraphs and tournaments
Alon, N Powierski, E Savery, M Scott, A Wilmer, E SIAM Journal on Discrete Mathematics volume 38 issue 1 327-347 (16 Jan 2024)