# zbMATH — the first resource for mathematics

## Scott, Alexander D.

Compute Distance To:
 Author ID: scott.alexander-d Published as: Scott, A.; Scott, A. D.; Scott, Alex; Scott, Alex D.; Scott, Alexander; Scott, Alexander D. Homepage: https://people.maths.ox.ac.uk/scott/ External Links: MGP · dblp
 Documents Indexed: 120 Publications since 1992, including 1 Book
all top 5

#### Co-Authors

 11 single-authored 25 Seymour, Paul D. 24 Bollobás, Béla 17 Chudnovsky, Maria 7 Radcliffe, Andrew John 6 Spirkl, Sophie Theresa 5 Morrison, Natasha 5 Sorkin, Gregory B. 4 Haxell, Penny E. 4 McDiarmid, Colin J. H. 4 Meeks, Kitty 4 Sokal, Alan D. 4 Thomassé, Stéphan 3 Leader, Imre 3 Narayanan, Bhargav P. 3 Noel, Jonathan Andrew 3 Reed, Bruce Alan 3 Thomason, Andrew G. 3 Wood, David Ronald 2 Aru, Juhan 2 Brightwell, Graham R. 2 Fox, Jacob 2 Groenland, Carla 2 Guggiari, Hannah 2 Jeavons, Peter G. 2 Loebl, Martin 2 Norin, Sergey 2 Penev, Irena 2 Roberts, Alexander 2 Rothvoß, Thomas 2 Scott, Michael B. 2 Sudakov, Benny 2 Trotignon, Nicolas 2 Wilmer, Elizabeth L. 2 Xu, Lei 1 Aldous, David John 1 Alon, Noga M. 1 Ballister, P. N. 1 Benevides, Fabricio Siqueira 1 Berger, Eli 1 Berman, David M. 1 Berman, Piotr 1 Bonamy, Marthe 1 Brandt, Felix 1 Charbit, Pierre 1 Choromanski, Krzysztof 1 Diestel, Reinhard 1 Edwards, Katherine 1 Fey, Mark 1 Geelen, Jim 1 Goldschmidt, Christina 1 Gould, Ronald J. 1 Griffiths, Simon 1 Gyárfás, András 1 Janson, Svante 1 Johnston, Tom 1 Kang, Ross J. 1 Karpinski, Marek 1 Kim, Ilhee 1 Kim, Ringi 1 Kittipassorn, Teeradej 1 Král’, Daniel 1 Lehel, Jeno 1 Liu, Gaku 1 Łuczak, Tomasz 1 Naves, Humberto 1 Okrasa, Karolina 1 Pebody, Luke 1 Pikhurko, Oleg 1 Pritchard, David A. G. 1 Pritchard, David J. 1 Riordan, Oliver Maxim 1 Roberts, Alex 1 Rzążewski, Paweł 1 Seymoury, Paul 1 Skokan, Jozef 1 Venkatesan, Ramarathnam 1 Wang, Hong 1 Wargo, Larry 1 White, Michael D. 1 Withers, Paul
all top 5

#### Serials

 17 Journal of Combinatorial Theory. Series B 11 European Journal of Combinatorics 9 Journal of Graph Theory 8 Combinatorics, Probability and Computing 6 Discrete Mathematics 6 Journal of Combinatorial Theory. Series A 6 The Electronic Journal of Combinatorics 5 Combinatorica 5 SIAM Journal on Discrete Mathematics 4 Discrete Applied Mathematics 4 Random Structures & Algorithms 3 Transactions of the American Mathematical Society 3 Graphs and Combinatorics 2 Advances in Mathematics 2 Social Choice and Welfare 1 Israel Journal of Mathematics 1 Journal of Statistical Physics 1 Periodica Mathematica Hungarica 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Acta Mathematica 1 Theoretical Computer Science 1 Theory and Decision 1 Operations Research Letters 1 Information and Computation 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 Distributed Computing 1 Séminaire Lotharingien de Combinatoire 1 Theory of Computing Systems 1 Journal of the ACM 1 Analysis 1 Internet Mathematics 1 Oberwolfach Reports 1 Discrete Optimization 1 ACM Transactions on Algorithms 1 Discrete Analysis
all top 5

#### Fields

 111 Combinatorics (05-XX) 14 Computer science (68-XX) 9 Operations research, mathematical programming (90-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Probability theory and stochastic processes (60-XX) 3 General and overarching topics; collections (00-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Manifolds and cell complexes (57-XX) 1 Biology and other natural sciences (92-XX)

#### Citations contained in zbMATH Open

89 Publications have been cited 740 times in 489 Documents Cited by Year
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
2002
The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma. Zbl 1107.82013
Scott, Alexander D.; Sokal, Alan D.
2005
Judicious partitions and related problems. Zbl 1110.05084
Scott, Alex
2005
Better bounds for Max Cut. Zbl 1014.90082
Bollobás, B.; Scott, A. D.
2002
Exact bounds for judicious partitions of graphs. Zbl 0985.05028
Bollobás, B.; Scott, A. D.
1999
Induced trees in graphs of large chromatic number. Zbl 0876.05036
Scott, A. D.
1997
Judicious partitions of hypergraphs. Zbl 0884.05066
Bollobás, B.; Scott, A. D.
1997
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
2013
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
2007
A bound for the cops and robbers problem. Zbl 1237.05132
Scott, Alex; Sudakov, Benny
2011
Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141
Scott, Alexander
2011
Judicious partitions of 3-uniform hypergraphs. Zbl 0943.05058
Bollobás, B.; Scott, A. D.
2000
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
2016
Judicious partitions of graphs. Zbl 0796.05056
Bollobás, Béla; Scott, A. D.
1993
Monochromatic cycles in 2-coloured graphs. Zbl 1241.05029
Benevides, F. S.; Łuczak, T.; Scott, A.; Skokan, J.; White, M.
2012
Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505
Scott, Alexander D.; Sorkin, Gregory B.
2007
Max $$k$$-cut and judicious $$k$$-partitions. Zbl 1227.05171
Bollobás, Béla; Scott, Alex
2010
Maximum directed cuts in acyclic digraphs. Zbl 1117.05056
Alon, Noga; Bollobás, Béla; Gyárfás, András; Lehel, Jenő; Scott, Alex
2007
Judicious partitions of bounded-degree graphs. Zbl 1048.05067
Bollobás, B.; Scott, A. D.
2004
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2015
On dependency graphs and the lattice gas. Zbl 1138.05323
Scott, Alexander D.; Sokal, Alan D.
2006
Reversals and transpositions over finite alphabets. Zbl 1086.68094
Radcliffe, A. J.; Scott, A. D.; Wilmer, E. L.
2005
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás’ conjectures. Zbl 1332.05053
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2016
Faster algorithms for MAX CUT and MAX CSP, with polynomial expected time for sparse instances. Zbl 1279.68108
Scott, Alexander D.; Sorkin, Gregory B.
2003
The complexity of free-flood-it on $$2\times n$$ boards. Zbl 1301.05227
Meeks, Kitty; Scott, Alexander
2013
On Ryser’s conjecture. Zbl 1243.05198
Haxell, P. E.; Scott, A. D.
2012
The complexity of flood-filling games on graphs. Zbl 1239.05122
Meeks, Kitty; Scott, Alexander
2012
$$H$$-colouring $$P_t$$-free graphs in subexponential time. Zbl 1419.05074
Groenland, Carla; Okrasa, Karolina; Rzążewski, Paweł; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2019
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
2017
Feedback from nature, an optimal distributed algorithm for Maximal Independent Set selection. Zbl 1323.68560
Scott, Alex; Jeavons, Peter; Xu, Lei
2013
A counterexample to a conjecture of Schwartz. Zbl 1288.91062
Brandt, Felix; Chudnovsky, Maria; Kim, Ilhee; Liu, Gaku; Norin, Sergey; Scott, Alex; Seymour, Paul; Thomassé, Stephan
2013
Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function. Zbl 1298.68256
Scott, Alexander D.; Sorkin, Gregory B.
2009
Solving sparse random instances of Max Cut and Max 2-CSP in linear expected time. Zbl 1082.05519
Scott, Alexander D.; Sorkin, Gregory B.
2006
Substitution and $$\chi$$-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
2013
Cover-decomposition and polychromatic numbers. Zbl 1268.05061
Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex
2013
Computational complexity of some restricted instances of 3-SAT. Zbl 1111.68044
Berman, Piotr; Karpinski, Marek; Scott, Alexander D.
2007
Separating systems and oriented graphs of diameter two. Zbl 1109.05103
Bollobás, Béla; Scott, Alex
2007
A note on cycle lengths in graphs. Zbl 1009.05079
Gould, R. J.; Haxell, P. E.; Scott, A. D.
2002
Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes. Zbl 1391.05118
Scott, Alex; Seymour, Paul
2018
Saturation in the hypercube and bootstrap percolation. Zbl 1371.05145
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
2017
Spanning trees and the complexity of flood-filling games. Zbl 1303.05127
Meeks, Kitty; Scott, Alexander
2014
Complete monotonicity for inverse powers of some combinatorially defined polynomials. Zbl 1304.05074
Scott, Alexander D.; Sokal, Alan D.
2014
On saturated $$k$$-Sperner systems. Zbl 1300.05310
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
2014
The minimal covering set in large tournaments. Zbl 1278.91057
Scott, Alex; Fey, Mark
2012
Alternating knot diagrams, Euler circuits and the interlace polynomial. Zbl 0968.05035
Ballister, P. N.; Bollobás, B.; Riordan, O. M.; Scott, A. D.
2001
Induced cycles and chromatic number. Zbl 0936.05041
Scott, A. D.
1999
Reconstructing subsets of $$\mathbb{Z}_n$$. Zbl 0909.05011
Radcliffe, A. J.; Scott, A. D.
1998
Packing random graphs and hypergraphs. Zbl 1370.05166
Bollobás, Béla; Janson, Svante; Scott, Alex
2017
Intersections of graphs. Zbl 1294.05134
Bollobás, Béla; Scott, Alex
2011
Almost all $$H$$-free graphs have the Erdős-Hajnal property. Zbl 1219.05124
Loebl, Martin; Reed, Bruce; Scott, Alex; Thomason, Andrew; Thomassé, Stéphan
2010
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
2009
Subdivisions of transitive tournaments. Zbl 0965.05049
Scott, A. D.
2000
Reconstructing subsets of reals. Zbl 0914.05005
Radcliffe, A. J.; Scott, A. D.
1999
Reconstructing sequences. Zbl 0890.05003
Scott, A. D.
1997
Independent sets and repeated degrees. Zbl 0881.05071
Bollobás, B.; Scott, A. D.
1997
A proof of a conjecture of Bondy concerning paths in weighted digraphs. Zbl 0881.05072
Bollobás, B.; Scott, A. D.
1996
Large induced subgraphs with all degrees odd. Zbl 0793.05089
Scott, A. D.
1992
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2019
Stability results for graphs with a critical edge. Zbl 1394.05035
Roberts, Alexander; Scott, Alex
2018
Supersaturation in posets and applications involving the container method. Zbl 1373.05197
Noel, Jonathan A.; Scott, Alex; Sudakov, Benny
2018
A note on intersecting hypergraphs with large cover number. Zbl 1369.05155
Haxell, P. E.; Scott, A. D.
2017
Maximising the number of induced cycles in a graph. Zbl 1368.05081
Morrison, Natasha; Scott, Alex
2017
Random graphs from a block-stable class. Zbl 1343.05137
McDiarmid, Colin; Scott, Alex
2016
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2014
Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model). Zbl 1283.05138
Scott, Alexander D.; Sokal, Alan D.
2009
Discrepancy in graphs and hypergraphs. Zbl 1098.05058
Bollobás, B.; Scott, A. D.
2006
Max cut for random graphs with a planted partition. Zbl 1102.68089
Bollobás, B.; Scott, A. D.
2004
Every tree contains a large induced subgraph with all degrees odd. Zbl 0822.05022
Radcliffe, A. J.; Scott, A. D.
1995
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
2020
Clustered colouring in minor-closed classes. Zbl 07175047
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
2019
Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths. Zbl 1366.05047
Scott, Alex; Seymour, Paul
2017
Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring. Zbl 1408.68131
Jeavons, Peter; Scott, Alex; Xu, Lei
2016
Intersections of hypergraphs. Zbl 1303.05131
Bollobás, Béla; Scott, Alex
2015
Hypergraphs of bounded disjointness. Zbl 1296.05196
Scott, Alex; Wilmer, Elizabeth
2014
Reconstructing under group actions. Zbl 1162.20303
Radcliffe, A. J.; Scott, A. D.
2006
On induced subgraphs with all degree odd. Zbl 1010.05066
Scott, A. D.
2001
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2020
Detecting an odd hole. Zbl 07273076
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2020
The parameterised complexity of list problems on graphs of bounded treewidth. Zbl 1353.68134
Meeks, Kitty; Scott, Alexander
2016
Disjoint induced subgraphs of the same order and size. Zbl 1315.05090
Bollobás, Béla; Kittipassorn, Teeradej; Narayanan, Bhargav P.; Scott, Alexander D.
2015
Intersections of random hypergraphs and tournaments. Zbl 1302.05165
Bollobás, Béla; Scott, Alex
2015
For most graphs $$H$$, most $$H$$-free graphs have a linear homogeneous set. Zbl 1302.05116
Kang, Ross J.; McDiarmid, Colin; Reed, Bruce; Scott, Alex
2014
Excluding induced subdivisions of the bull and related graphs. Zbl 1248.05156
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
2012
Combinatorics and probability. Celebrating Béla Bollobás’s 60th birthday. Proceedings of the conference “Combinatorics in Cambridge”, Cambridge, UK, August 4–7, 2003. Zbl 1113.05001
Brightwell, Graham (ed.); Leader, Imre (ed.); Scott, Alex (ed.); Thomason, Andrew (ed.)
2007
Partitions and orientations of the Rado graph. Zbl 1107.05042
Diestel, Reinhard; Leader, Imre; Scott, Alex; Thomassé, Stéphan
2007
An LP-designed algorithm for constraint satisfaction. Zbl 1131.90429
Scott, Alexander D.; Sorkin, Gregory B.
2006
Finite subsets of the plane are 18-reconstructible. Zbl 1029.05105
Pebody, L.; Radcliffe, A. J.; Scott, A. D.
2003
Another simple proof of a theorem of Milner. Zbl 0945.05060
Scott, A. D.
1999
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
2020
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2020
Detecting an odd hole. Zbl 07273076
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2020
$$H$$-colouring $$P_t$$-free graphs in subexponential time. Zbl 1419.05074
Groenland, Carla; Okrasa, Karolina; Rzążewski, Paweł; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2019
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2019
Clustered colouring in minor-closed classes. Zbl 07175047
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
2019
Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes. Zbl 1391.05118
Scott, Alex; Seymour, Paul
2018
Stability results for graphs with a critical edge. Zbl 1394.05035
Roberts, Alexander; Scott, Alex
2018
Supersaturation in posets and applications involving the container method. Zbl 1373.05197
Noel, Jonathan A.; Scott, Alex; Sudakov, Benny
2018
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
2017
Saturation in the hypercube and bootstrap percolation. Zbl 1371.05145
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
2017
Packing random graphs and hypergraphs. Zbl 1370.05166
Bollobás, Béla; Janson, Svante; Scott, Alex
2017
A note on intersecting hypergraphs with large cover number. Zbl 1369.05155
Haxell, P. E.; Scott, A. D.
2017
Maximising the number of induced cycles in a graph. Zbl 1368.05081
Morrison, Natasha; Scott, Alex
2017
Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths. Zbl 1366.05047
Scott, Alex; Seymour, Paul
2017
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
2016
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás’ conjectures. Zbl 1332.05053
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2016
Random graphs from a block-stable class. Zbl 1343.05137
McDiarmid, Colin; Scott, Alex
2016
Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring. Zbl 1408.68131
Jeavons, Peter; Scott, Alex; Xu, Lei
2016
The parameterised complexity of list problems on graphs of bounded treewidth. Zbl 1353.68134
Meeks, Kitty; Scott, Alexander
2016
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2015
Intersections of hypergraphs. Zbl 1303.05131
Bollobás, Béla; Scott, Alex
2015
Disjoint induced subgraphs of the same order and size. Zbl 1315.05090
Bollobás, Béla; Kittipassorn, Teeradej; Narayanan, Bhargav P.; Scott, Alexander D.
2015
Intersections of random hypergraphs and tournaments. Zbl 1302.05165
Bollobás, Béla; Scott, Alex
2015
Spanning trees and the complexity of flood-filling games. Zbl 1303.05127
Meeks, Kitty; Scott, Alexander
2014
Complete monotonicity for inverse powers of some combinatorially defined polynomials. Zbl 1304.05074
Scott, Alexander D.; Sokal, Alan D.
2014
On saturated $$k$$-Sperner systems. Zbl 1300.05310
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
2014
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2014
Hypergraphs of bounded disjointness. Zbl 1296.05196
Scott, Alex; Wilmer, Elizabeth
2014
For most graphs $$H$$, most $$H$$-free graphs have a linear homogeneous set. Zbl 1302.05116
Kang, Ross J.; McDiarmid, Colin; Reed, Bruce; Scott, Alex
2014
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
2013
The complexity of free-flood-it on $$2\times n$$ boards. Zbl 1301.05227
Meeks, Kitty; Scott, Alexander
2013
Feedback from nature, an optimal distributed algorithm for Maximal Independent Set selection. Zbl 1323.68560
Scott, Alex; Jeavons, Peter; Xu, Lei
2013
A counterexample to a conjecture of Schwartz. Zbl 1288.91062
Brandt, Felix; Chudnovsky, Maria; Kim, Ilhee; Liu, Gaku; Norin, Sergey; Scott, Alex; Seymour, Paul; Thomassé, Stephan
2013
Substitution and $$\chi$$-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
2013
Cover-decomposition and polychromatic numbers. Zbl 1268.05061
Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex
2013
Monochromatic cycles in 2-coloured graphs. Zbl 1241.05029
Benevides, F. S.; Łuczak, T.; Scott, A.; Skokan, J.; White, M.
2012
On Ryser’s conjecture. Zbl 1243.05198
Haxell, P. E.; Scott, A. D.
2012
The complexity of flood-filling games on graphs. Zbl 1239.05122
Meeks, Kitty; Scott, Alexander
2012
The minimal covering set in large tournaments. Zbl 1278.91057
Scott, Alex; Fey, Mark
2012
Excluding induced subdivisions of the bull and related graphs. Zbl 1248.05156
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
2012
A bound for the cops and robbers problem. Zbl 1237.05132
Scott, Alex; Sudakov, Benny
2011
Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141
Scott, Alexander
2011
Intersections of graphs. Zbl 1294.05134
Bollobás, Béla; Scott, Alex
2011
Max $$k$$-cut and judicious $$k$$-partitions. Zbl 1227.05171
Bollobás, Béla; Scott, Alex
2010
Almost all $$H$$-free graphs have the Erdős-Hajnal property. Zbl 1219.05124
Loebl, Martin; Reed, Bruce; Scott, Alex; Thomason, Andrew; Thomassé, Stéphan
2010
Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function. Zbl 1298.68256
Scott, Alexander D.; Sorkin, Gregory B.
2009
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
2009
Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model). Zbl 1283.05138
Scott, Alexander D.; Sokal, Alan D.
2009
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
2007
Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505
Scott, Alexander D.; Sorkin, Gregory B.
2007
Maximum directed cuts in acyclic digraphs. Zbl 1117.05056
Alon, Noga; Bollobás, Béla; Gyárfás, András; Lehel, Jenő; Scott, Alex
2007
Computational complexity of some restricted instances of 3-SAT. Zbl 1111.68044
Berman, Piotr; Karpinski, Marek; Scott, Alexander D.
2007
Separating systems and oriented graphs of diameter two. Zbl 1109.05103
Bollobás, Béla; Scott, Alex
2007
Combinatorics and probability. Celebrating Béla Bollobás’s 60th birthday. Proceedings of the conference “Combinatorics in Cambridge”, Cambridge, UK, August 4–7, 2003. Zbl 1113.05001
Brightwell, Graham (ed.); Leader, Imre (ed.); Scott, Alex (ed.); Thomason, Andrew (ed.)
2007
Partitions and orientations of the Rado graph. Zbl 1107.05042
Diestel, Reinhard; Leader, Imre; Scott, Alex; Thomassé, Stéphan
2007
On dependency graphs and the lattice gas. Zbl 1138.05323
Scott, Alexander D.; Sokal, Alan D.
2006
Solving sparse random instances of Max Cut and Max 2-CSP in linear expected time. Zbl 1082.05519
Scott, Alexander D.; Sorkin, Gregory B.
2006
Discrepancy in graphs and hypergraphs. Zbl 1098.05058
Bollobás, B.; Scott, A. D.
2006
Reconstructing under group actions. Zbl 1162.20303
Radcliffe, A. J.; Scott, A. D.
2006
An LP-designed algorithm for constraint satisfaction. Zbl 1131.90429
Scott, Alexander D.; Sorkin, Gregory B.
2006
The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma. Zbl 1107.82013
Scott, Alexander D.; Sokal, Alan D.
2005
Judicious partitions and related problems. Zbl 1110.05084
Scott, Alex
2005
Reversals and transpositions over finite alphabets. Zbl 1086.68094
Radcliffe, A. J.; Scott, A. D.; Wilmer, E. L.
2005
Judicious partitions of bounded-degree graphs. Zbl 1048.05067
Bollobás, B.; Scott, A. D.
2004
Max cut for random graphs with a planted partition. Zbl 1102.68089
Bollobás, B.; Scott, A. D.
2004
Faster algorithms for MAX CUT and MAX CSP, with polynomial expected time for sparse instances. Zbl 1279.68108
Scott, Alexander D.; Sorkin, Gregory B.
2003
Finite subsets of the plane are 18-reconstructible. Zbl 1029.05105
Pebody, L.; Radcliffe, A. J.; Scott, A. D.
2003
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
2002
Better bounds for Max Cut. Zbl 1014.90082
Bollobás, B.; Scott, A. D.
2002
A note on cycle lengths in graphs. Zbl 1009.05079
Gould, R. J.; Haxell, P. E.; Scott, A. D.
2002
Alternating knot diagrams, Euler circuits and the interlace polynomial. Zbl 0968.05035
Ballister, P. N.; Bollobás, B.; Riordan, O. M.; Scott, A. D.
2001
On induced subgraphs with all degree odd. Zbl 1010.05066
Scott, A. D.
2001
Judicious partitions of 3-uniform hypergraphs. Zbl 0943.05058
Bollobás, B.; Scott, A. D.
2000
Subdivisions of transitive tournaments. Zbl 0965.05049
Scott, A. D.
2000
Exact bounds for judicious partitions of graphs. Zbl 0985.05028
Bollobás, B.; Scott, A. D.
1999
Induced cycles and chromatic number. Zbl 0936.05041
Scott, A. D.
1999
Reconstructing subsets of reals. Zbl 0914.05005
Radcliffe, A. J.; Scott, A. D.
1999
Another simple proof of a theorem of Milner. Zbl 0945.05060
Scott, A. D.
1999
Reconstructing subsets of $$\mathbb{Z}_n$$. Zbl 0909.05011
Radcliffe, A. J.; Scott, A. D.
1998
Induced trees in graphs of large chromatic number. Zbl 0876.05036
Scott, A. D.
1997
Judicious partitions of hypergraphs. Zbl 0884.05066
Bollobás, B.; Scott, A. D.
1997
Reconstructing sequences. Zbl 0890.05003
Scott, A. D.
1997
Independent sets and repeated degrees. Zbl 0881.05071
Bollobás, B.; Scott, A. D.
1997
A proof of a conjecture of Bondy concerning paths in weighted digraphs. Zbl 0881.05072
Bollobás, B.; Scott, A. D.
1996
Every tree contains a large induced subgraph with all degrees odd. Zbl 0822.05022
Radcliffe, A. J.; Scott, A. D.
1995
Judicious partitions of graphs. Zbl 0796.05056
Bollobás, Béla; Scott, A. D.
1993
Large induced subgraphs with all degrees odd. Zbl 0793.05089
Scott, A. D.
1992
all top 5

#### Cited by 720 Authors

 39 Scott, Alexander D. 18 Seymour, Paul D. 18 Yu, Xingxing 17 Hou, Jianfeng 16 Chudnovsky, Maria 16 Xu, Baogang 14 Bollobás, Béla 14 Sudakov, Benny 10 Zeng, Qinghou 9 Ma, Jie 7 Thomassé, Stéphan 7 Wu, Shufei 6 Balogh, József 6 Barát, János 6 Brandt, Felix 6 Foucaud, Florent 6 Fox, Jacob 6 Oum, Sang-Il 6 Procacci, Aldo 5 Abam, Mohammad Ali 5 Conlon, David 5 Gutin, Gregory Z. 5 Kim, Jaehoon 5 Kwon, Ojoung 5 Prałat, Paweł 5 Regts, Guus 5 Shapira, Asaf 5 Sorkin, Gregory B. 5 Yuster, Raphael 5 Zhang, Shenggui 4 Alon, Noga M. 4 Bang-Jensen, Jørgen 4 Debiasio, Louis 4 Dong, Yanxia 4 Fan, Genghua 4 Farshi, Mohammad 4 Fellows, Michael Ralph 4 Girão, António 4 Kühn, Daniela 4 Li, Binlong 4 Mohar, Bojan 4 Morrison, Natasha 4 Noel, Jonathan Andrew 4 Osthus, Deryk 4 Patel, Viresh 4 Penev, Irena 4 Radcliffe, Andrew John 4 Rautenbach, Dieter 4 Seedig, Hans Georg 4 Spirkl, Sophie Theresa 4 Trotignon, Nicolas 4 Yan, Guiying 3 Barvinok, Alexander I. 3 Carmi, Paz 3 Chitturi, Bhadrachalam 3 Choromanski, Krzysztof 3 Csikvári, Péter 3 Dantas da Silva, Maise 3 Das, Shagnik 3 Dudek, Andrzej 3 Felsner, Stefan 3 Fernández, Roberto 3 Fertin, Guillaume 3 Harrenstein, Paul 3 Joret, Gwenaël 3 Kang, Liying 3 Keevash, Peter 3 Kim, Ringi 3 Letzter, Shoham 3 Li, Shan 3 Liu, Muhuo 3 Loh, Po-Shen 3 Lyu, Zhenhua 3 Ma, Huawen 3 Maffray, Frédéric 3 Martin, Ryan R. 3 Meeks, Kitty 3 Mehrabian, Abbas 3 Métivier, Yves 3 Micek, Piotr 3 Mnich, Matthias 3 Naserasr, Reza 3 Nisse, Nicolas 3 Pach, János 3 Parreau, Aline 3 Paulusma, Daniël 3 Pilipczuk, Michał 3 Popielarz, Kamil 3 Protti, Fábio 3 Robson, John Michael 3 Rosamond, Frances A. 3 Rzążewski, Paweł 3 Samotij, Wojciech 3 Sarkozy, Gabor N. 3 Saurabh, Saket 3 Shan, Erfang 3 Smid, Michiel H. M. 3 Sokal, Alan D. 3 Suksompong, Warut 3 Szabó, Tibor ...and 620 more Authors
all top 5

#### Cited in 93 Serials

 62 Journal of Combinatorial Theory. Series B 32 Discrete Mathematics 24 Discrete Applied Mathematics 22 Combinatorics, Probability and Computing 21 Journal of Graph Theory 21 Theoretical Computer Science 20 SIAM Journal on Discrete Mathematics 17 Journal of Combinatorial Theory. Series A 17 European Journal of Combinatorics 16 Graphs and Combinatorics 13 Algorithmica 11 Random Structures & Algorithms 10 The Electronic Journal of Combinatorics 9 Combinatorica 7 Journal of Combinatorial Optimization 6 Israel Journal of Mathematics 6 Journal of Statistical Physics 6 Advances in Mathematics 6 Journal of Computer and System Sciences 6 Journal of Discrete Algorithms 4 Information Processing Letters 4 SIAM Journal on Computing 4 Social Choice and Welfare 4 Science China. Mathematics 3 Communications in Mathematical Physics 3 Transactions of the American Mathematical Society 3 Advances in Applied Mathematics 3 Discrete & Computational Geometry 3 Journal of Knot Theory and its Ramifications 3 Discussiones Mathematicae. Graph Theory 2 Advances in Applied Probability 2 Bulletin of the Australian Mathematical Society 2 Journal of Mathematical Analysis and Applications 2 Applied Mathematics and Computation 2 Journal of Applied Probability 2 Probability Theory and Related Fields 2 Information and Computation 2 Applied Mathematics Letters 2 The Annals of Applied Probability 2 Computational Geometry 2 Distributed Computing 2 Theory of Computing Systems 2 Acta Mathematica Sinica. English Series 2 Ars Mathematica Contemporanea 2 Discrete Mathematics, Algorithms and Applications 2 Forum of Mathematics, Sigma 1 American Mathematical Monthly 1 Journal of Mathematical Physics 1 Russian Mathematical Surveys 1 Acta Mathematica 1 Information Sciences 1 International Journal of Game Theory 1 Inventiones Mathematicae 1 Proceedings of the London Mathematical Society. Third Series 1 Mathematical Social Sciences 1 Statistics & Probability Letters 1 Operations Research Letters 1 Order 1 Journal of Theoretical Probability 1 Journal of the American Mathematical Society 1 Annals of Operations Research 1 Discrete Mathematics and Applications 1 Geometric and Functional Analysis. GAFA 1 Linear Algebra and its Applications 1 Stochastic Processes and their Applications 1 Applicable Algebra in Engineering, Communication and Computing 1 The Australasian Journal of Combinatorics 1 Tatra Mountains Mathematical Publications 1 Economic Theory 1 Bernoulli 1 Constraints 1 Journal of Mathematical Chemistry 1 Mathematical Problems in Engineering 1 Doklady Mathematics 1 Chicago Journal of Theoretical Computer Science 1 Journal of Graph Algorithms and Applications 1 Annals of Combinatorics 1 Journal of the European Mathematical Society (JEMS) 1 Foundations of Computational Mathematics 1 Journal of Statistical Mechanics: Theory and Experiment 1 Discrete Optimization 1 Journal of Mathematics and Music 1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica 1 Online Journal of Analytic Combinatorics 1 Frontiers of Mathematics in China 1 International Journal of Combinatorics 1 Probability Surveys 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Moscow Journal of Combinatorics and Number Theory 1 Forum of Mathematics, Pi 1 Transactions on Combinatorics 1 Journal of Logical and Algebraic Methods in Programming 1 Algebraic Combinatorics
all top 5

#### Cited in 33 Fields

 404 Combinatorics (05-XX) 111 Computer science (68-XX) 33 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 28 Operations research, mathematical programming (90-XX) 26 Probability theory and stochastic processes (60-XX) 23 Statistical mechanics, structure of matter (82-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 8 Numerical analysis (65-XX) 8 Biology and other natural sciences (92-XX) 7 Number theory (11-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Group theory and generalizations (20-XX) 5 Information and communication theory, circuits (94-XX) 4 Functions of a complex variable (30-XX) 4 Convex and discrete geometry (52-XX) 4 Statistics (62-XX) 3 Mathematical logic and foundations (03-XX) 3 Geometry (51-XX) 3 Manifolds and cell complexes (57-XX) 2 Commutative algebra (13-XX) 2 Real functions (26-XX) 2 Functional analysis (46-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Approximations and expansions (41-XX) 1 Abstract harmonic analysis (43-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX)