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

Clique covers of H-free graphs

Nguyen, T Scott, A Seymour, P Thomasse, S (22 Nov 2022) http://arxiv.org/abs/2211.12065v1

Reconstructing the degree sequence of a sparse graph from a partial deck

Groenland, C Johnston, T Kupavskii, A Meeks, K Scott, A Tan, J Journal of Combinatorial Theory. Series B volume 157 283-293 (01 Nov 2022)

A multidimensional Ramsey Theorem

Girão, A Kronenberg, G Scott, A (17 Oct 2022) http://arxiv.org/abs/2210.09227v1

Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree

Scott, A Seymour, P Spirkl, S JOURNAL OF GRAPH THEORY (07 Sep 2022) https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000850481600001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=4fd6f7d59a501f9b8bac2be37914c43e

Short reachability networks

Groenland, C Johnston, T Radcliffe, J Scott, A (13 Aug 2022) http://arxiv.org/abs/2208.06630v1