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
Highlighted publications
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) Induced subgraphs of graphs with large chromatic number. I. Odd holes
Scott, A Seymour, P Journal of Combinatorial Theory. Series B volume 121 68-84 (01 Nov 2016) Research interests
Combinatorics, probability and related areas
Recent publications
Polynomial bounds for chromatic number VIII. Excluding a path and a
complete multipartite graph
Nguyen, T Scott, A Seymour, P (21 Mar 2023) http://arxiv.org/abs/2303.11766v1 complete multipartite graph
A note on the Gyárfás-Sumner conjecture
Nguyen, T Scott, A Seymour, P (17 Feb 2023) http://arxiv.org/abs/2302.08922v1 Reconstructing a point set from a random subset of its pairwise
distances
Girão, A Illingworth, F Michel, L Powierski, E Scott, A (26 Jan 2023) http://arxiv.org/abs/2301.11019v1 distances
A loglog step towards Erdos-Hajnal
Bucić, M Nguyen, T Scott, A Seymour, P (24 Jan 2023) http://arxiv.org/abs/2301.10147v1 Counting graphic sequences via integrated random walks
Balister, P Donderwinkel, S Groenland, C Johnston, T Scott, A (17 Jan 2023) http://arxiv.org/abs/2301.07022v1