A
Alex Scott
Researcher at University of Oxford
Publications - 301
Citations - 3937
Alex Scott is an academic researcher from University of Oxford. The author has contributed to research in topics: Induced subgraph & Conjecture. The author has an hindex of 30, co-authored 262 publications receiving 3316 citations. Previous affiliations of Alex Scott include University College London & University of Cambridge.
Papers
More filters
Journal ArticleDOI
The Repulsive Lattice Gas, the Independent-Set Polynomial, and the Lovasz Local Lemma
Alex Scott,Alan D. Sokal +1 more
TL;DR: In this article, the Lovasz local lemma holds for a dependency graph G and probabilities π ≥ 0 if and only if the independent-set polynomial for G is nonvanishing in the polydisc of radii π > 0.
Journal Article
Approximation Hardness of Short Symmetric Instances of MAX-3SAT.
Journal ArticleDOI
A survey of χ‐boundedness
Alex Scott,Paul Seymour +1 more
TL;DR: If a graph has bounded clique number and sufficiently large chromatic number, what can the authors say about its induced subgraphs?
Journal ArticleDOI
Problems and results on judicious partitions
Béla Bollobás,Alex Scott +1 more
TL;DR: It is shown that partitions of graphs or hypergraphs, where the objective is to maximize or minimize several quantities simultaneously, have algorithmic counterparts in a number of domains.
Journal ArticleDOI
Szemerédi's regularity lemma for matrices and sparse graphs
TL;DR: This paper proves a sparse Regularity Lemma that holds for all graphs and more generally, gives a regularity lemma that holding for arbitrary real matrices.