Prof. Alex Scott

Status

Academic Faculty

Professor of Mathematics

Contact form

http://people.maths.ox.ac.uk/scott/

+44 1865 615314

ORCID iD

https://orcid.org/0000-0003-4489-5988

Research groups

Combinatorics

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

Defective Colouring of Hypergraphs

Girão, A Illingworth, F Scott, A Wood, D (21 Jul 2022) http://arxiv.org/abs/2207.10514v1

Polynomial bounds for chromatic number. III. Excluding a double star

Scott, A Seymour, P Spirkl, S JOURNAL OF GRAPH THEORY (21 Jul 2022) http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000828116200001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=4fd6f7d59a501f9b8bac2be37914c43e

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$

Balister, P Johnston, T Savery, M Scott, A (24 Jun 2022) http://arxiv.org/abs/2206.12335v1

Balancing connected colourings of graphs

Illingworth, F Powierski, E Scott, A Tamitegama, Y (10 May 2022) http://arxiv.org/abs/2205.04984v1

Bipartite graphs with no $K_6$ minor

Chudnovsky, M Scott, A Seymour, P Spirkl, S (21 Apr 2022) http://arxiv.org/abs/2204.10119v1