×

zbMATH — the first resource for mathematics

Scott, Alexander D.

Compute Distance To:
Author ID: scott.alexander-d Recent zbMATH articles by "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

Publications by Year

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.
55
2002
The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma. Zbl 1107.82013
Scott, Alexander D.; Sokal, Alan D.
51
2005
Judicious partitions and related problems. Zbl 1110.05084
Scott, Alex
37
2005
Better bounds for Max Cut. Zbl 1014.90082
Bollobás, B.; Scott, A. D.
37
2002
Exact bounds for judicious partitions of graphs. Zbl 0985.05028
Bollobás, B.; Scott, A. D.
37
1999
Induced trees in graphs of large chromatic number. Zbl 0876.05036
Scott, A. D.
23
1997
Judicious partitions of hypergraphs. Zbl 0884.05066
Bollobás, B.; Scott, A. D.
22
1997
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
21
2013
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
21
2007
A bound for the cops and robbers problem. Zbl 1237.05132
Scott, Alex; Sudakov, Benny
19
2011
Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141
Scott, Alexander
16
2011
Judicious partitions of 3-uniform hypergraphs. Zbl 0943.05058
Bollobás, B.; Scott, A. D.
16
2000
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
14
2016
Judicious partitions of graphs. Zbl 0796.05056
Bollobás, Béla; Scott, A. D.
14
1993
Monochromatic cycles in 2-coloured graphs. Zbl 1241.05029
Benevides, F. S.; Łuczak, T.; Scott, A.; Skokan, J.; White, M.
13
2012
Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505
Scott, Alexander D.; Sorkin, Gregory B.
13
2007
Max \(k\)-cut and judicious \(k\)-partitions. Zbl 1227.05171
Bollobás, Béla; Scott, Alex
12
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
12
2007
Judicious partitions of bounded-degree graphs. Zbl 1048.05067
Bollobás, B.; Scott, A. D.
12
2004
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
11
2015
On dependency graphs and the lattice gas. Zbl 1138.05323
Scott, Alexander D.; Sokal, Alan D.
11
2006
Reversals and transpositions over finite alphabets. Zbl 1086.68094
Radcliffe, A. J.; Scott, A. D.; Wilmer, E. L.
10
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
9
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.
9
2003
The complexity of free-flood-it on \(2\times n\) boards. Zbl 1301.05227
Meeks, Kitty; Scott, Alexander
8
2013
On Ryser’s conjecture. Zbl 1243.05198
Haxell, P. E.; Scott, A. D.
8
2012
The complexity of flood-filling games on graphs. Zbl 1239.05122
Meeks, Kitty; Scott, Alexander
8
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
7
2019
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
7
2017
Feedback from nature, an optimal distributed algorithm for Maximal Independent Set selection. Zbl 1323.68560
Scott, Alex; Jeavons, Peter; Xu, Lei
7
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
7
2013
Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function. Zbl 1298.68256
Scott, Alexander D.; Sorkin, Gregory B.
7
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.
7
2006
Substitution and \(\chi\)-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
6
2013
Cover-decomposition and polychromatic numbers. Zbl 1268.05061
Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex
6
2013
Computational complexity of some restricted instances of 3-SAT. Zbl 1111.68044
Berman, Piotr; Karpinski, Marek; Scott, Alexander D.
6
2007
Separating systems and oriented graphs of diameter two. Zbl 1109.05103
Bollobás, Béla; Scott, Alex
6
2007
A note on cycle lengths in graphs. Zbl 1009.05079
Gould, R. J.; Haxell, P. E.; Scott, A. D.
6
2002
Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes. Zbl 1391.05118
Scott, Alex; Seymour, Paul
5
2018
Saturation in the hypercube and bootstrap percolation. Zbl 1371.05145
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
5
2017
Spanning trees and the complexity of flood-filling games. Zbl 1303.05127
Meeks, Kitty; Scott, Alexander
5
2014
Complete monotonicity for inverse powers of some combinatorially defined polynomials. Zbl 1304.05074
Scott, Alexander D.; Sokal, Alan D.
5
2014
On saturated \(k\)-Sperner systems. Zbl 1300.05310
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
5
2014
The minimal covering set in large tournaments. Zbl 1278.91057
Scott, Alex; Fey, Mark
5
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.
5
2001
Induced cycles and chromatic number. Zbl 0936.05041
Scott, A. D.
5
1999
Reconstructing subsets of \(\mathbb{Z}_n\). Zbl 0909.05011
Radcliffe, A. J.; Scott, A. D.
5
1998
Packing random graphs and hypergraphs. Zbl 1370.05166
Bollobás, Béla; Janson, Svante; Scott, Alex
4
2017
Intersections of graphs. Zbl 1294.05134
Bollobás, Béla; Scott, Alex
4
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
4
2010
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
4
2009
Subdivisions of transitive tournaments. Zbl 0965.05049
Scott, A. D.
4
2000
Reconstructing subsets of reals. Zbl 0914.05005
Radcliffe, A. J.; Scott, A. D.
4
1999
Reconstructing sequences. Zbl 0890.05003
Scott, A. D.
4
1997
Independent sets and repeated degrees. Zbl 0881.05071
Bollobás, B.; Scott, A. D.
4
1997
A proof of a conjecture of Bondy concerning paths in weighted digraphs. Zbl 0881.05072
Bollobás, B.; Scott, A. D.
4
1996
Large induced subgraphs with all degrees odd. Zbl 0793.05089
Scott, A. D.
4
1992
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
3
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
2019
Stability results for graphs with a critical edge. Zbl 1394.05035
Roberts, Alexander; Scott, Alex
3
2018
Supersaturation in posets and applications involving the container method. Zbl 1373.05197
Noel, Jonathan A.; Scott, Alex; Sudakov, Benny
3
2018
A note on intersecting hypergraphs with large cover number. Zbl 1369.05155
Haxell, P. E.; Scott, A. D.
3
2017
Maximising the number of induced cycles in a graph. Zbl 1368.05081
Morrison, Natasha; Scott, Alex
3
2017
Random graphs from a block-stable class. Zbl 1343.05137
McDiarmid, Colin; Scott, Alex
3
2016
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
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.
3
2009
Discrepancy in graphs and hypergraphs. Zbl 1098.05058
Bollobás, B.; Scott, A. D.
3
2006
Max cut for random graphs with a planted partition. Zbl 1102.68089
Bollobás, B.; Scott, A. D.
3
2004
Every tree contains a large induced subgraph with all degrees odd. Zbl 0822.05022
Radcliffe, A. J.; Scott, A. D.
3
1995
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
2
2020
Clustered colouring in minor-closed classes. Zbl 07175047
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
2
2019
Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths. Zbl 1366.05047
Scott, Alex; Seymour, Paul
2
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
2
2016
Intersections of hypergraphs. Zbl 1303.05131
Bollobás, Béla; Scott, Alex
2
2015
Hypergraphs of bounded disjointness. Zbl 1296.05196
Scott, Alex; Wilmer, Elizabeth
2
2014
Reconstructing under group actions. Zbl 1162.20303
Radcliffe, A. J.; Scott, A. D.
2
2006
On induced subgraphs with all degree odd. Zbl 1010.05066
Scott, A. D.
2
2001
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2020
Detecting an odd hole. Zbl 07273076
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2020
The parameterised complexity of list problems on graphs of bounded treewidth. Zbl 1353.68134
Meeks, Kitty; Scott, Alexander
1
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.
1
2015
Intersections of random hypergraphs and tournaments. Zbl 1302.05165
Bollobás, Béla; Scott, Alex
1
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
1
2014
Excluding induced subdivisions of the bull and related graphs. Zbl 1248.05156
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
1
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.)
1
2007
Partitions and orientations of the Rado graph. Zbl 1107.05042
Diestel, Reinhard; Leader, Imre; Scott, Alex; Thomassé, Stéphan
1
2007
An LP-designed algorithm for constraint satisfaction. Zbl 1131.90429
Scott, Alexander D.; Sorkin, Gregory B.
1
2006
Finite subsets of the plane are 18-reconstructible. Zbl 1029.05105
Pebody, L.; Radcliffe, A. J.; Scott, A. D.
1
2003
Another simple proof of a theorem of Milner. Zbl 0945.05060
Scott, A. D.
1
1999
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
2
2020
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2020
Detecting an odd hole. Zbl 07273076
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
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
7
2019
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
3
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
2019
Clustered colouring in minor-closed classes. Zbl 07175047
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
2
2019
Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes. Zbl 1391.05118
Scott, Alex; Seymour, Paul
5
2018
Stability results for graphs with a critical edge. Zbl 1394.05035
Roberts, Alexander; Scott, Alex
3
2018
Supersaturation in posets and applications involving the container method. Zbl 1373.05197
Noel, Jonathan A.; Scott, Alex; Sudakov, Benny
3
2018
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
7
2017
Saturation in the hypercube and bootstrap percolation. Zbl 1371.05145
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
5
2017
Packing random graphs and hypergraphs. Zbl 1370.05166
Bollobás, Béla; Janson, Svante; Scott, Alex
4
2017
A note on intersecting hypergraphs with large cover number. Zbl 1369.05155
Haxell, P. E.; Scott, A. D.
3
2017
Maximising the number of induced cycles in a graph. Zbl 1368.05081
Morrison, Natasha; Scott, Alex
3
2017
Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths. Zbl 1366.05047
Scott, Alex; Seymour, Paul
2
2017
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
14
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
9
2016
Random graphs from a block-stable class. Zbl 1343.05137
McDiarmid, Colin; Scott, Alex
3
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
2
2016
The parameterised complexity of list problems on graphs of bounded treewidth. Zbl 1353.68134
Meeks, Kitty; Scott, Alexander
1
2016
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
11
2015
Intersections of hypergraphs. Zbl 1303.05131
Bollobás, Béla; Scott, Alex
2
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.
1
2015
Intersections of random hypergraphs and tournaments. Zbl 1302.05165
Bollobás, Béla; Scott, Alex
1
2015
Spanning trees and the complexity of flood-filling games. Zbl 1303.05127
Meeks, Kitty; Scott, Alexander
5
2014
Complete monotonicity for inverse powers of some combinatorially defined polynomials. Zbl 1304.05074
Scott, Alexander D.; Sokal, Alan D.
5
2014
On saturated \(k\)-Sperner systems. Zbl 1300.05310
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
5
2014
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
3
2014
Hypergraphs of bounded disjointness. Zbl 1296.05196
Scott, Alex; Wilmer, Elizabeth
2
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
1
2014
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
21
2013
The complexity of free-flood-it on \(2\times n\) boards. Zbl 1301.05227
Meeks, Kitty; Scott, Alexander
8
2013
Feedback from nature, an optimal distributed algorithm for Maximal Independent Set selection. Zbl 1323.68560
Scott, Alex; Jeavons, Peter; Xu, Lei
7
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
7
2013
Substitution and \(\chi\)-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
6
2013
Cover-decomposition and polychromatic numbers. Zbl 1268.05061
Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex
6
2013
Monochromatic cycles in 2-coloured graphs. Zbl 1241.05029
Benevides, F. S.; Łuczak, T.; Scott, A.; Skokan, J.; White, M.
13
2012
On Ryser’s conjecture. Zbl 1243.05198
Haxell, P. E.; Scott, A. D.
8
2012
The complexity of flood-filling games on graphs. Zbl 1239.05122
Meeks, Kitty; Scott, Alexander
8
2012
The minimal covering set in large tournaments. Zbl 1278.91057
Scott, Alex; Fey, Mark
5
2012
Excluding induced subdivisions of the bull and related graphs. Zbl 1248.05156
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
1
2012
A bound for the cops and robbers problem. Zbl 1237.05132
Scott, Alex; Sudakov, Benny
19
2011
Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141
Scott, Alexander
16
2011
Intersections of graphs. Zbl 1294.05134
Bollobás, Béla; Scott, Alex
4
2011
Max \(k\)-cut and judicious \(k\)-partitions. Zbl 1227.05171
Bollobás, Béla; Scott, Alex
12
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
4
2010
Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function. Zbl 1298.68256
Scott, Alexander D.; Sorkin, Gregory B.
7
2009
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
4
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.
3
2009
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
21
2007
Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505
Scott, Alexander D.; Sorkin, Gregory B.
13
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
12
2007
Computational complexity of some restricted instances of 3-SAT. Zbl 1111.68044
Berman, Piotr; Karpinski, Marek; Scott, Alexander D.
6
2007
Separating systems and oriented graphs of diameter two. Zbl 1109.05103
Bollobás, Béla; Scott, Alex
6
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.)
1
2007
Partitions and orientations of the Rado graph. Zbl 1107.05042
Diestel, Reinhard; Leader, Imre; Scott, Alex; Thomassé, Stéphan
1
2007
On dependency graphs and the lattice gas. Zbl 1138.05323
Scott, Alexander D.; Sokal, Alan D.
11
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.
7
2006
Discrepancy in graphs and hypergraphs. Zbl 1098.05058
Bollobás, B.; Scott, A. D.
3
2006
Reconstructing under group actions. Zbl 1162.20303
Radcliffe, A. J.; Scott, A. D.
2
2006
An LP-designed algorithm for constraint satisfaction. Zbl 1131.90429
Scott, Alexander D.; Sorkin, Gregory B.
1
2006
The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma. Zbl 1107.82013
Scott, Alexander D.; Sokal, Alan D.
51
2005
Judicious partitions and related problems. Zbl 1110.05084
Scott, Alex
37
2005
Reversals and transpositions over finite alphabets. Zbl 1086.68094
Radcliffe, A. J.; Scott, A. D.; Wilmer, E. L.
10
2005
Judicious partitions of bounded-degree graphs. Zbl 1048.05067
Bollobás, B.; Scott, A. D.
12
2004
Max cut for random graphs with a planted partition. Zbl 1102.68089
Bollobás, B.; Scott, A. D.
3
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.
9
2003
Finite subsets of the plane are 18-reconstructible. Zbl 1029.05105
Pebody, L.; Radcliffe, A. J.; Scott, A. D.
1
2003
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
55
2002
Better bounds for Max Cut. Zbl 1014.90082
Bollobás, B.; Scott, A. D.
37
2002
A note on cycle lengths in graphs. Zbl 1009.05079
Gould, R. J.; Haxell, P. E.; Scott, A. D.
6
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.
5
2001
On induced subgraphs with all degree odd. Zbl 1010.05066
Scott, A. D.
2
2001
Judicious partitions of 3-uniform hypergraphs. Zbl 0943.05058
Bollobás, B.; Scott, A. D.
16
2000
Subdivisions of transitive tournaments. Zbl 0965.05049
Scott, A. D.
4
2000
Exact bounds for judicious partitions of graphs. Zbl 0985.05028
Bollobás, B.; Scott, A. D.
37
1999
Induced cycles and chromatic number. Zbl 0936.05041
Scott, A. D.
5
1999
Reconstructing subsets of reals. Zbl 0914.05005
Radcliffe, A. J.; Scott, A. D.
4
1999
Another simple proof of a theorem of Milner. Zbl 0945.05060
Scott, A. D.
1
1999
Reconstructing subsets of \(\mathbb{Z}_n\). Zbl 0909.05011
Radcliffe, A. J.; Scott, A. D.
5
1998
Induced trees in graphs of large chromatic number. Zbl 0876.05036
Scott, A. D.
23
1997
Judicious partitions of hypergraphs. Zbl 0884.05066
Bollobás, B.; Scott, A. D.
22
1997
Reconstructing sequences. Zbl 0890.05003
Scott, A. D.
4
1997
Independent sets and repeated degrees. Zbl 0881.05071
Bollobás, B.; Scott, A. D.
4
1997
A proof of a conjecture of Bondy concerning paths in weighted digraphs. Zbl 0881.05072
Bollobás, B.; Scott, A. D.
4
1996
Every tree contains a large induced subgraph with all degrees odd. Zbl 0822.05022
Radcliffe, A. J.; Scott, A. D.
3
1995
Judicious partitions of graphs. Zbl 0796.05056
Bollobás, Béla; Scott, A. D.
14
1993
Large induced subgraphs with all degrees odd. Zbl 0793.05089
Scott, A. D.
4
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

Citations by Year