Status:
Personal website:
+44 1865 615314
ORCID iD:
https://orcid.org/0000-0003-4489-5988
Research groups:
Address
University of Oxford
Andrew Wiles Building
Radcliffe Observatory Quarter
Woodstock Road
Oxford
OX2 6GG
Highlighted Publications:
Pure pairs. I. Trees and linear anticomplete pairs
Advances in Mathematics
volume 375
(3 September 2020)
Moderate deviations of subgraph counts in the Erdős-Rényi random
graphs $G(n,m)$ and $G(n,p)$
Transactions of the American Mathematical Society
(26 May 2020)
Detecting an odd hole
Journal of the ACM
issue 1
volume 67
(29 January 2020)
Better bounds for poset dimension and boxicity
Transactions of the American Mathematical Society
page 1-1
(18 October 2019)
Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
Journal of Combinatorial Theory, Series B
volume 132
page 180-235
(6 April 2018)
Induced subgraphs of graphs with large chromatic number. I. Odd holes
Journal of Combinatorial Theory. Series B
volume 121
page 68-84
(1 November 2016)
Recent Publications:
Pure pairs. II. Excluding all subdivisions of a graph
Combinatorica
volume 41
page 379-405
(7 July 2021)
Optimal labelling schemes for adjacency, comparability, and reachability
STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
page 1109-1117
(15 June 2021)
Optimal labelling schemes for adjacency, comparability, and reachability
Proceedings of the Annual ACM Symposium on Theory of Computing
page 1109-1117
(15 June 2021)
The component structure of dense random subgraphs of the hypercube
Random Structures and Algorithms
(12 February 2021)
Monochromatic components in edge-coloured graphs with large minimum degree
ELECTRONIC JOURNAL OF COMBINATORICS
issue 1
volume 28
page 1-20
(15 January 2021)
Full text available
Research interests:
Combinatorics, probability and related areas