Alex Scott

Cited by

	All	Since 2019
Citations	4428	2477
h-index	34	24
i10-index	114	73

580

290

145

435

20012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202411 28 14 26 38 49 63 62 83 107 73 123 113 169 197 210 205 252 276 290 321 423 571 573

Public access

View all

87 articles

1 article

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
Tung H. NguyenPrinceton UniversityVerified email at princeton.edu
Carla GroenlandTU DelftVerified email at tudelft.nl
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
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Tom JohnstonUniversity of BristolVerified email at bristol.ac.uk
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
Stéphan ThomasséÉcole Normale Supérieure de LyonVerified email at ens-lyon.fr
Jacob FoxStanford UniversityVerified email at stanford.edu
António GirãoResearch fellow, University of OxfordVerified email at maths.ox.ac.uk
Kitty MeeksUniversity of GlasgowVerified email at glasgow.ac.uk
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Freddie IllingworthPostdoc, University of OxfordVerified email at maths.ox.ac.uk
Benjamin SudakovETH, ZurichVerified email at math.ethz.ch
Martin LoeblProfessor of Informatics, Charles University, PragueVerified email at kam.mff.cuni.cz
Dániel KorándiUniversity of Oxford, UKVerified email at maths.ox.ac.uk
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	246	2005
Approximation hardness of short symmetric instances of MAX-3SAT P Berman, M Karpinski, A Scott	223	2004
A survey of ‐boundedness A Scott, P Seymour Journal of Graph Theory 95 (3), 473-504, 2020	189	2020
Induced trees in graphs of large chromatic number AD Scott Journal of Graph Theory 24 (4), 297-311, 1997	121	1997
Problems and results on judicious partitions B Bollobás, AD Scott Random Structures & Algorithms 21 (3‐4), 414-430, 2002	109	2002
A bound for the cops and robbers problem A Scott, B Sudakov SIAM Journal on Discrete Mathematics 25 (3), 1438-1442, 2011	104	2011
Better bounds for Max Cut B Bollobás, AD Scott Contemporary combinatorics 10, 185, 2002	92	2002
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	85	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	78	2013
Exact bounds for judicious partitions of graphs B Bollobás, AD Scott Combinatorica 19 (4), 473-486, 1999	76	1999
Szemerédi's regularity lemma for matrices and sparse graphs A Scott Combinatorics, Probability and Computing 20 (3), 455-466, 2011	71	2011
Judicious partitions and related problems. AD Scott BCC, 95-117, 2005	70	2005
Reversals and transpositions over finite alphabets AJ Radcliffe, AD Scott, EL Wilmer SIAM journal on discrete mathematics 19 (1), 224-244, 2005	70	2005
Approximation hardness and satisfiability of bounded occurrence instances of SAT PR Berman, AD Scott, M Karpinski SIS-2003-269, 2003	67	2003
Induced subgraphs of graphs with large chromatic number. III. Long holes M Chudnovsky, A Scott, P Seymour Combinatorica 37 (6), 1057-1072, 2017	54	2017
On separating systems B Bollobás, A Scott European Journal of Combinatorics 28 (4), 1068-1071, 2007	52	2007
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	51	2013
Max cut for random graphs with a planted partition B Bollobás, AD Scott Combinatorics, Probability and Computing 13 (4-5), 451-474, 2004	49	2004
Linear-programming design and analysis of fast algorithms for Max 2-CSP AD Scott, GB Sorkin Discrete Optimization 4 (3-4), 260-287, 2007	46	2007
Judicious partitions of bounded‐degree graphs B Bollobás, AD Scott Journal of Graph Theory 46 (2), 131-143, 2004	45	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