Follow
Alex Scott
Alex Scott
Professor of Mathematics, University of Oxford
Verified email at maths.ox.ac.uk - Homepage
Title
Cited by
Cited by
Year
The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
AD Scott, AD Sokal
Journal of Statistical Physics 118, 1151-1261, 2005
2342005
Approximation hardness of short symmetric instances of MAX-3SAT
P Berman, M Karpinski, A Scott
2082004
A survey of ‐boundedness
A Scott, P Seymour
Journal of Graph Theory 95 (3), 473-504, 2020
1542020
Induced trees in graphs of large chromatic number
AD Scott
Journal of Graph Theory 24 (4), 297-311, 1997
1091997
Problems and results on judicious partitions
B Bollobás, AD Scott
Random Structures & Algorithms 21 (3‐4), 414-430, 2002
1052002
A bound for the cops and robbers problem
A Scott, B Sudakov
SIAM Journal on Discrete Mathematics 25 (3), 1438-1442, 2011
1032011
Better bounds for Max Cut
B Bollobás, AD Scott
Contemporary combinatorics 10, 185, 2002
892002
Induced subgraphs of graphs with large chromatic number. I. Odd holes
A Scott, P Seymour
Journal of Combinatorial Theory, Series B 121, 68-84, 2016
812016
Exact bounds for judicious partitions of graphs
B Bollobás, AD Scott
Combinatorica 19 (4), 473-486, 1999
761999
Tournaments and colouring
E Berger, K Choromanski, M Chudnovsky, J Fox, M Loebl, A Scott, ...
Journal of Combinatorial Theory, Series B 103 (1), 1-20, 2013
732013
Szemerédi's regularity lemma for matrices and sparse graphs
A Scott
Combinatorics, Probability and Computing 20 (3), 455-466, 2011
702011
Reversals and transpositions over finite alphabets
AJ Radcliffe, AD Scott, EL Wilmer
SIAM journal on discrete mathematics 19 (1), 224-244, 2005
692005
Judicious partitions and related problems.
AD Scott
BCC, 95-117, 2005
662005
Approximation hardness and satisfiability of bounded occurrence instances of SAT
PR Berman, AD Scott, M Karpinski
SIS-2003-269, 2003
612003
On separating systems
B Bollobás, A Scott
European Journal of Combinatorics 28 (4), 1068-1071, 2007
512007
Induced subgraphs of graphs with large chromatic number. III. Long holes
M Chudnovsky, A Scott, P Seymour
Combinatorica 37 (6), 1057-1072, 2017
482017
Feedback from nature: an optimal distributed algorithm for maximal independent set selection
A Scott, P Jeavons, L Xu
Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013
482013
Max cut for random graphs with a planted partition
B Bollobás, AD Scott
Combinatorics, Probability and Computing 13 (4-5), 451-474, 2004
482004
Linear-programming design and analysis of fast algorithms for Max 2-CSP
AD Scott, GB Sorkin
Discrete Optimization 4 (3-4), 260-287, 2007
442007
Judicious partitions of bounded‐degree graphs
B Bollobás, AD Scott
Journal of Graph Theory 46 (2), 131-143, 2004
442004
The system can't perform the operation now. Try again later.
Articles 1–20