Alex Scott

Cited by

	All	Since 2018
Citations	3826	2151
h-index	32	22
i10-index	101	67

480

240

120

360

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202311 31 17 28 38 48 61 61 82 106 74 122 115 171 188 215 204 253 269 306 338 480 468

Public access

View all

68 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Maria ChudnovskyPrinceton UniversityVerified email at math.princeton.edu
Sophie SpirklUniversity of WaterlooVerified email at uwaterloo.ca
Andrew J. RadcliffeProfessor of Mathematics, University of Nebraska-LincolnVerified email at math.unl.edu
Gregory SorkinLondon School of Economics and Political ScienceVerified email at lse.ac.uk
Carla GroenlandTU DelftVerified email at tudelft.nl
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Alan D. SokalProfessor of Physics, New York University; Professor of Mathematics, University College LondonVerified email at nyu.edu
Marek KarpinskiProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Jacob FoxStanford UniversityVerified email at stanford.edu
Stéphan ThomasséÉcole Normale Supérieure de LyonVerified email at ens-lyon.fr
Tung H. NguyenPrinceton UniversityVerified email at princeton.edu
Tom JohnstonUniversity of BristolVerified email at bristol.ac.uk
Kitty MeeksUniversity of GlasgowVerified email at glasgow.ac.uk
Benjamin SudakovETH, ZurichVerified email at math.ethz.ch
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Sergey NorinAssociate Professor, McGill UniversityVerified email at math.mcgill.ca
Dániel KorándiUniversity of Oxford, UKVerified email at maths.ox.ac.uk
Freddie IllingworthPostdoc, University of OxfordVerified email at maths.ox.ac.uk
Jonathan A. NoelUniversity of VictoriaVerified email at uvic.ca
Marthe BonamyLaBRI, CNRS, Université BordeauxVerified email at u-bordeaux.fr

Alex Scott

Professor of Mathematics, University of Oxford

Verified email at maths.ox.ac.uk - Homepage

Combinatorics graph theory probability algorithms


Title Sort by citations Sort by year Sort by 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	226	2005
Approximation hardness of short symmetric instances of MAX-3SAT P Berman, M Karpinski, A Scott	200	2004
A survey of ‐boundedness A Scott, P Seymour Journal of Graph Theory 95 (3), 473-504, 2020	137	2020
Induced trees in graphs of large chromatic number AD Scott Journal of Graph Theory 24 (4), 297-311, 1997	105	1997
Problems and results on judicious partitions B Bollobás, AD Scott Random Structures & Algorithms 21 (3‐4), 414-430, 2002	104	2002
A bound for the cops and robbers problem A Scott, B Sudakov SIAM Journal on Discrete Mathematics 25 (3), 1438-1442, 2011	100	2011
Better bounds for Max Cut B Bollobás, AD Scott Contemporary combinatorics 10, 185, 2002	88	2002
Exact bounds for judicious partitions of graphs B Bollobás, AD Scott Combinatorica 19 (4), 473-486, 1999	76	1999
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	75	2016
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	69	2013
Szemerédi's regularity lemma for matrices and sparse graphs A Scott Combinatorics, Probability and Computing 20 (3), 455-466, 2011	69	2011
Reversals and transpositions over finite alphabets AJ Radcliffe, AD Scott, EL Wilmer SIAM journal on discrete mathematics 19 (1), 224-244, 2005	67	2005
Judicious partitions and related problems. AD Scott BCC, 95-117, 2005	66	2005
Approximation hardness and satisfiability of bounded occurrence instances of SAT PR Berman, AD Scott, M Karpinski SIS-2003-269, 2003	60	2003
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	48	2013
On separating systems B Bollobás, A Scott European Journal of Combinatorics 28 (4), 1068-1071, 2007	48	2007
Max cut for random graphs with a planted partition B Bollobás, AD Scott Combinatorics, Probability and Computing 13 (4-5), 451-474, 2004	46	2004
Induced subgraphs of graphs with large chromatic number. III. Long holes M Chudnovsky, A Scott, P Seymour Combinatorica 37 (6), 1057-1072, 2017	45	2017
Linear-programming design and analysis of fast algorithms for Max 2-CSP AD Scott, GB Sorkin Discrete Optimization 4 (3-4), 260-287, 2007	44	2007
Judicious partitions of bounded‐degree graphs B Bollobás, AD Scott Journal of Graph Theory 46 (2), 131-143, 2004	43	2004

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors