×

Scott, Alexander D.

Author ID: scott.alexander-d Recent zbMATH articles by "Scott, Alexander D."
Published as: Scott, Alex; Scott, A. D.; Scott, Alexander D.; Scott, Alexander; Scott, Alex D.; Scott, A.
Homepage: https://people.maths.ox.ac.uk/scott/
External Links: MGP · dblp
all top 5

Co-Authors

12 single-authored
64 Seymour, Paul D.
30 Chudnovsky, Maria
26 Spirkl, Sophie Theresa
25 Bollobás, Béla
13 Groenland, Carla
11 Johnston, Tom
9 Girão, António
9 Wood, David Ronald
8 Illingworth, Freddie
8 Roberts, Alexander
8 Tan, Jane
7 Radcliffe, Andrew John
6 Fox, Jacob
6 Powierski, Emil
6 Sorkin, Gregory B.
5 Balister, Paul N.
5 Guggiari, Hannah
5 McDiarmid, Colin J. H.
5 Meeks, Kitty
5 Morrison, Natasha
5 Savery, Michael
5 Tamitegama, Youri
5 Thomassé, Stéphan
4 Bonamy, Marthe
4 Haxell, Penny E.
4 Korándi, Dániel
4 Narayanan, Bhargav P.
4 Reed, Bruce Alan
4 Sokal, Alan D.
4 Wilmer, Elizabeth Lee
3 Esperet, Louis
3 Kronenberg, Gal
3 Leader, Imre
3 Michel, Lukas
3 Noel, Jonathan Andrew
3 Norine, Serguei
3 Sudakov, Benny
3 Thomason, Andrew G.
2 Alon, Noga
2 Aru, Juhan
2 Bousquet, Nicolas
2 Brightwell, Graham R.
2 Geelen, Jim
2 Jeavons, Peter G.
2 Loebl, Martin
2 Penev, Irena
2 Pirot, François
2 Przykucki, Michał
2 Radcliffe, Jamie
2 Rothvoß, Thomas
2 Tarbush, Bassel
2 Trotignon, Nicolas
2 Withers, Paul
2 Xu, Lei
1 Addario-Berry, Louigi
1 Ahme, Isabel
1 Aldous, David John
1 Ballister, P. N.
1 Benevides, Fabricio Siqueira
1 Berger, Eli
1 Berman, David M.
1 Berman, Piotr
1 Brandt, Felix
1 Bucić, Matija
1 Charbit, Pierre
1 Choromanski, Krzysztof
1 de Panafieu, Elie
1 Diestel, Reinhard
1 Donderwinkel, Serte
1 Draganić, Nemanja
1 Dross, François
1 Du, Xiying
1 Edwards, Katherine
1 Fey, Mark
1 Goldschmidt, Christina
1 Gould, Ronald J.
1 Griffiths, Simon
1 Gyárfás, András
1 Haslegrave, John
1 Havet, Frédéric
1 Heinrich, Torsten
1 Hogan, Emma
1 Hompe, Patrick
1 Hunter, Zach
1 Jang, Yoojin
1 Janson, Svante
1 Kang, Ross J.
1 Karpinski, Marek
1 Keevash, Peter
1 Kim, Ilhee
1 Kim, Ringi
1 Kittipassorn, Teeradej
1 Kupavskii, Andrey
1 Lehel, Jeno
1 Liu, Chun-Hung
1 Liu, Gaku
1 Lochet, William
1 Long, Jason
1 Łuczak, Tomasz
1 Lutz, Quentin
...and 19 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

135 Publications have been cited 1,319 times in 850 Documents Cited by Year
The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma. Zbl 1107.82013
Scott, Alexander D.; Sokal, Alan D.
81
2005
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
69
2002
A survey of \(\chi\)-boundedness. Zbl 1486.05102
Scott, Alex; Seymour, Paul
61
2020
Induced trees in graphs of large chromatic number. Zbl 0876.05036
Scott, A. D.
46
1997
Better bounds for Max Cut. Zbl 1014.90082
Bollobás, B.; Scott, A. D.
46
2002
Judicious partitions and related problems. Zbl 1110.05084
Scott, Alex
45
2005
Exact bounds for judicious partitions of graphs. Zbl 0985.05028
Bollobás, B.; Scott, A. D.
43
1999
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
35
2016
Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141
Scott, Alexander
30
2011
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
28
2007
A bound for the cops and robbers problem. Zbl 1237.05132
Scott, Alex; Sudakov, Benny
28
2011
Judicious partitions of hypergraphs. Zbl 0884.05066
Bollobás, B.; Scott, A. D.
28
1997
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
28
2013
Judicious partitions of 3-uniform hypergraphs. Zbl 0943.05058
Bollobás, B.; Scott, A. D.
20
2000
Monochromatic cycles in 2-coloured graphs. Zbl 1241.05029
Benevides, F. S.; Łuczak, T.; Scott, A.; Skokan, J.; White, M.
19
2012
Maximum directed cuts in acyclic digraphs. Zbl 1117.05056
Alon, Noga; Bollobás, Béla; Gyárfás, András; Lehel, Jenő; Scott, Alex
18
2007
Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505
Scott, Alexander D.; Sorkin, Gregory B.
18
2007
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
17
2017
\(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
17
2019
Judicious partitions of bounded-degree graphs. Zbl 1048.05067
Bollobás, B.; Scott, A. D.
16
2004
Substitution and \(\chi\)-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
15
2013
Max \(k\)-cut and judicious \(k\)-partitions. Zbl 1227.05171
Bollobás, Béla; Scott, Alex
15
2010
Reversals and transpositions over finite alphabets. Zbl 1086.68094
Radcliffe, A. J.; Scott, A. D.; Wilmer, E. L.
14
2005
On dependency graphs and the lattice gas. Zbl 1138.05323
Scott, Alexander D.; Sokal, Alan D.
14
2006
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2015
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2019
On Ryser’s conjecture. Zbl 1243.05198
Haxell, P. E.; Scott, A. D.
13
2012
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
13
2020
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
13
2020
The complexity of flood-filling games on graphs. Zbl 1239.05122
Meeks, Kitty; Scott, Alexander
12
2012
Large induced subgraphs with all degrees odd. Zbl 0793.05089
Scott, A. D.
12
1992
Faster algorithms for MAX CUT and MAX CSP, with polynomial expected time for sparse instances. Zbl 1279.68108
Scott, Alexander D.; Sorkin, Gregory B.
11
2003
Complete monotonicity for inverse powers of some combinatorially defined polynomials. Zbl 1304.05074
Scott, Alexander D.; Sokal, Alan D.
11
2014
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
11
2019
On induced subgraphs with all degree odd. Zbl 1010.05066
Scott, A. D.
10
2001
A note on cycle lengths in graphs. Zbl 1009.05079
Gould, R. J.; Haxell, P. E.; Scott, A. D.
10
2002
Judicious partitions of graphs. Zbl 0796.05056
Bollobás, Béla; Scott, A. D.
10
1993
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
10
2016
Cover-decomposition and polychromatic numbers. Zbl 1268.05061
Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex
10
2013
Solving sparse random instances of Max Cut and Max 2-CSP in linear expected time. Zbl 1082.05519
Scott, Alexander D.; Sorkin, Gregory B.
9
2006
On saturated \(k\)-Sperner systems. Zbl 1300.05310
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
9
2014
Random graphs from a block-stable class. Zbl 1343.05137
McDiarmid, Colin; Scott, Alex
9
2016
Feedback from nature, an optimal distributed algorithm for Maximal Independent Set selection. Zbl 1323.68560
Scott, Alex; Jeavons, Peter; Xu, Lei
9
2013
The complexity of free-flood-it on \(2\times n\) boards. Zbl 1301.05227
Meeks, Kitty; Scott, Alexander
9
2013
Stability results for graphs with a critical edge. Zbl 1394.05035
Roberts, Alexander; Scott, Alex
9
2018
Saturation in the hypercube and bootstrap percolation. Zbl 1371.05145
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
8
2017
Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function. Zbl 1298.68256
Scott, Alexander D.; Sorkin, Gregory B.
8
2009
Towards Erdős-Hajnal for graphs with no 5-hole. Zbl 1449.05148
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
8
2019
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
8
2013
Computational complexity of some restricted instances of 3-SAT. Zbl 1111.68044
Berman, Piotr; Karpinski, Marek; Scott, Alexander D.
7
2007
Induced cycles and chromatic number. Zbl 0936.05041
Scott, A. D.
7
1999
Reconstructing subsets of \(\mathbb{Z}_n\). Zbl 0909.05011
Radcliffe, A. J.; Scott, A. D.
7
1998
The minimal covering set in large tournaments. Zbl 1278.91057
Scott, Alex; Fey, Mark
7
2012
Separating systems and oriented graphs of diameter two. Zbl 1109.05103
Bollobás, Béla; Scott, Alex
7
2007
Reconstructing sequences. Zbl 0890.05003
Scott, A. D.
7
1997
Subdivisions of transitive tournaments. Zbl 0965.05049
Scott, A. D.
7
2000
The parameterised complexity of list problems on graphs of bounded treewidth. Zbl 1353.68134
Meeks, Kitty; Scott, Alexander
7
2016
On lower bounds for the matching number of subcubic graphs. Zbl 1365.05228
Haxell, P. E.; Scott, A. D.
7
2017
A note on intersecting hypergraphs with large cover number. Zbl 1369.05155
Haxell, P. E.; Scott, A. D.
7
2017
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
7
2020
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
7
2019
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
6
2010
Every tree contains a large induced subgraph with all degrees odd. Zbl 0822.05022
Radcliffe, A. J.; Scott, A. D.
6
1995
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.
6
2009
Alternating knot diagrams, Euler circuits and the interlace polynomial. Zbl 0968.05035
Ballister, P. N.; Bollobás, B.; Riordan, O. M.; Scott, A. D.
6
2001
Independent sets and repeated degrees. Zbl 0881.05071
Bollobás, B.; Scott, A. D.
6
1997
A proof of a conjecture of Bondy concerning paths in weighted digraphs. Zbl 0881.05072
Bollobás, B.; Scott, A. D.
6
1996
Spanning trees and the complexity of flood-filling games. Zbl 1303.05127
Meeks, Kitty; Scott, Alexander
6
2014
Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths. Zbl 1366.05047
Scott, Alex; Seymour, Paul
6
2017
Induced subgraphs of graphs with large chromatic number. XIII. New brooms. Zbl 1428.05118
Scott, Alex; Seymour, Paul
6
2020
Erdős-Hajnal for graphs with no 5-hole. Zbl 1521.05078
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
6
2023
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
6
2019
Combinatorics in the exterior algebra and the Bollobás two families theorem. Zbl 1483.05193
Scott, Alex; Wilmer, Elizabeth
6
2021
Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes. Zbl 1391.05118
Scott, Alex; Seymour, Paul
6
2018
Discrepancy in graphs and hypergraphs. Zbl 1098.05058
Bollobás, B.; Scott, A. D.
5
2006
Supersaturation in posets and applications involving the container method. Zbl 1373.05197
Noel, Jonathan A.; Scott, Alex; Sudakov, Benny
5
2018
Detecting an odd hole. Zbl 1491.68141
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Proof of the Kalai-Meshulam conjecture. Zbl 1450.05024
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Polynomial bounds for chromatic number. III. Excluding a double star. Zbl 1521.05047
Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2022
Intersections of graphs. Zbl 1294.05134
Bollobás, Béla; Scott, Alex
4
2011
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
4
2009
Max cut for random graphs with a planted partition. Zbl 1102.68089
Bollobás, B.; Scott, A. D.
4
2004
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2014
Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring. Zbl 1408.68131
Jeavons, Peter; Scott, Alex; Xu, Lei
4
2016
Moderate deviations of subgraph counts in the Erdős-Rényi random graphs \(G(n,m)\) and \(G(n,p)\). Zbl 1443.05172
Goldschmidt, Christina; Griffiths, Simon; Scott, Alex
4
2020
Hypergraphs of bounded disjointness. Zbl 1296.05196
Scott, Alex; Wilmer, Elizabeth
4
2014
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. Zbl 1467.05069
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2021
Polynomial bounds for chromatic number. IV: a near-polynomial bound for excluding the five-vertex path. Zbl 07745903
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2023
Polynomial bounds for chromatic number. II: Excluding a star-forest. Zbl 1521.05046
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2022
An LP-designed algorithm for constraint satisfaction. Zbl 1131.90429
Scott, Alexander D.; Sorkin, Gregory B.
3
2006
Reconstructing subsets of reals. Zbl 0914.05005
Radcliffe, A. J.; Scott, A. D.
3
1999
Reconstructing under group actions. Zbl 1162.20303
Radcliffe, A. J.; Scott, A. D.
3
2006
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
3
2014
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. VI. Banana trees. Zbl 1448.05145
Scott, Alex; Seymour, Paul
3
2020
Induced subgraphs of graphs with large chromatic number. VII: Gyárfás’ complementation conjecture. Zbl 1436.05076
Scott, Alex; Seymour, Paul
3
2020
Exact stability for Turán’s theorem. Zbl 1482.05160
Korándi, Dániel; Roberts, Alexander; Scott, Alex
3
2021
Polynomial bounds for chromatic number. I: Excluding a biclique and an induced tree. Zbl 1522.05140
Scott, Alex; Seymour, Paul; Spirkl, Sophie
3
2023
Excluding induced subdivisions of the bull and related graphs. Zbl 1248.05156
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
2
2012
Another simple proof of a theorem of Milner. Zbl 0945.05060
Scott, A. D.
2
1999
Erdős-Hajnal for graphs with no 5-hole. Zbl 1521.05078
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
6
2023
Polynomial bounds for chromatic number. IV: a near-polynomial bound for excluding the five-vertex path. Zbl 07745903
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2023
Polynomial bounds for chromatic number. I: Excluding a biclique and an induced tree. Zbl 1522.05140
Scott, Alex; Seymour, Paul; Spirkl, Sophie
3
2023
Pure pairs. IV: Trees in bipartite graphs. Zbl 1512.05337
Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2023
Polynomial bounds for chromatic number. VI. Adding a four-vertex path. Zbl 1512.05132
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix. Zbl 1512.05064
Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Strengthening Rödl’s theorem. Zbl 1521.05090
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Balancing connected colourings of graphs. Zbl 1511.05076
Illingworth, Freddie; Powierski, Emil; Scott, Alex; Tamitegama, Youri
1
2023
Parking on the integers. Zbl 1525.60115
Przykucki, Michał; Roberts, Alexander; Scott, Alex
1
2023
Polynomial bounds for chromatic number. III. Excluding a double star. Zbl 1521.05047
Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2022
Polynomial bounds for chromatic number. II: Excluding a star-forest. Zbl 1521.05046
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2022
Pure pairs. VI: Excluding an ordered tree. Zbl 1480.05077
Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2022
Shotgun reconstruction in the hypercube. Zbl 1522.05139
Przykucki, Michał; Roberts, Alexander; Scott, Alex
1
2022
Graph theory. Abstracts from the workshop held January 2–8, 2022. Zbl 1506.00075
1
2022
Combinatorics in the exterior algebra and the Bollobás two families theorem. Zbl 1483.05193
Scott, Alex; Wilmer, Elizabeth
6
2021
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. Zbl 1467.05069
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2021
Exact stability for Turán’s theorem. Zbl 1482.05160
Korándi, Dániel; Roberts, Alexander; Scott, Alex
3
2021
Monochromatic components in edge-coloured graphs with large minimum degree. Zbl 1456.05063
Guggiari, Hannah; Scott, Alex
2
2021
Detecting a long odd hole. Zbl 1474.05218
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2021
Finding a shortest odd hole. Zbl 07475092
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2021
A universal exponent for homeomorphs. Zbl 1471.05027
Keevash, Peter; Long, Jason; Narayanan, Bhargav; Scott, Alex
2
2021
Maximising the number of cycles in graphs with forbidden subgraphs. Zbl 1458.05114
Morrison, Natasha; Roberts, Alexander; Scott, Alex
1
2021
The component structure of dense random subgraphs of the hypercube. Zbl 07749476
McDiarmid, Colin; Scott, Alex; Withers, Paul
1
2021
Optimal labelling schemes for adjacency, comparability, and reachability. Zbl 07765235
Bonamy, Marthe; Esperet, Louis; Groenland, Carla; Scott, Alex
1
2021
A note on simplicial cliques. Zbl 1467.05185
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2021
Lipschitz bijections between Boolean functions. Zbl 1512.68181
Johnston, Tom; Scott, Alex
1
2021
Powers of paths in tournaments. Zbl 1510.05092
Draganić, Nemanja; Dross, François; Fox, Jacob; Girão, António; Havet, Frédéric; Korándi, Dániel; Lochet, William; Correia, David Munhá; Scott, Alex; Sudakov, Benny
1
2021
Size reconstructibility of graphs. Zbl 1521.05122
Groenland, Carla; Guggiari, Hannah; Scott, Alex
1
2021
A survey of \(\chi\)-boundedness. Zbl 1486.05102
Scott, Alex; Seymour, Paul
61
2020
Pure pairs. I: Trees and linear anticomplete pairs. Zbl 1458.05171
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
13
2020
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
13
2020
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
7
2020
Induced subgraphs of graphs with large chromatic number. XIII. New brooms. Zbl 1428.05118
Scott, Alex; Seymour, Paul
6
2020
Detecting an odd hole. Zbl 1491.68141
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Proof of the Kalai-Meshulam conjecture. Zbl 1450.05024
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
5
2020
Moderate deviations of subgraph counts in the Erdős-Rényi random graphs \(G(n,m)\) and \(G(n,p)\). Zbl 1443.05172
Goldschmidt, Christina; Griffiths, Simon; Scott, Alex
4
2020
Induced subgraphs of graphs with large chromatic number. VI. Banana trees. Zbl 1448.05145
Scott, Alex; Seymour, Paul
3
2020
Induced subgraphs of graphs with large chromatic number. VII: Gyárfás’ complementation conjecture. Zbl 1436.05076
Scott, Alex; Seymour, Paul
3
2020
Pure pairs. III: Sparse graphs with no polynomial-sized anticomplete pairs. Zbl 1486.05165
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2020
Partitioning the vertices of a torus into isomorphic subgraphs. Zbl 1439.05184
Bonamy, Marthe; Morrison, Natasha; Scott, Alex
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
17
2019
Induced subgraphs of graphs with large chromatic number. XI. Orientations. Zbl 1402.05062
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2019
Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. Zbl 1449.05110
Scott, Alex; Seymour, Paul
11
2019
Towards Erdős-Hajnal for graphs with no 5-hole. Zbl 1449.05148
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie
8
2019
Induced subgraphs of graphs with large chromatic number. XII. Distant stars. Zbl 1429.05063
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
7
2019
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
6
2019
Maximising \(H\)-colourings of graphs. Zbl 1425.05056
Guggiari, Hannah; Scott, Alex
2
2019
Disjoint paths in unions of tournaments. Zbl 1404.05066
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2
2019
Stability results for graphs with a critical edge. Zbl 1394.05035
Roberts, Alexander; Scott, Alex
9
2018
Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes. Zbl 1391.05118
Scott, Alex; Seymour, Paul
6
2018
Supersaturation in posets and applications involving the container method. Zbl 1373.05197
Noel, Jonathan A.; Scott, Alex; Sudakov, Benny
5
2018
Induced subgraphs of graphs with large chromatic number. III: Long holes. Zbl 1399.05068
Chudnovsky, Maria; Scott, Alex; Seymoury, Paul
17
2017
Saturation in the hypercube and bootstrap percolation. Zbl 1371.05145
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
8
2017
On lower bounds for the matching number of subcubic graphs. Zbl 1365.05228
Haxell, P. E.; Scott, A. D.
7
2017
A note on intersecting hypergraphs with large cover number. Zbl 1369.05155
Haxell, P. E.; Scott, A. D.
7
2017
Induced subgraphs of graphs with large chromatic number. IX: Rainbow paths. Zbl 1366.05047
Scott, Alex; Seymour, Paul
6
2017
Maximising the number of induced cycles in a graph. Zbl 1368.05081
Morrison, Natasha; Scott, Alex
3
2017
Packing random graphs and hypergraphs. Zbl 1370.05166
Bollobás, Béla; Janson, Svante; Scott, Alex
2
2017
Uniform multicommodity flows in the hypercube with random edge-capacities. Zbl 1364.05033
McDiarmid, Colin; Scott, Alex; Withers, Paul
1
2017
Induced subgraphs of graphs with large chromatic number. I. Odd holes. Zbl 1412.05076
Scott, Alex; Seymour, Paul
35
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
10
2016
Random graphs from a block-stable class. Zbl 1343.05137
McDiarmid, Colin; Scott, Alex
9
2016
The parameterised complexity of list problems on graphs of bounded treewidth. Zbl 1353.68134
Meeks, Kitty; Scott, Alexander
7
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
4
2016
Disjoint dijoins. Zbl 1337.05047
Chudnovsky, Maria; Edwards, Katherine; Kim, Ringi; Scott, Alex; Seymour, Paul
2
2016
Disjoint paths in tournaments. Zbl 1304.05057
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
14
2015
Intersections of hypergraphs. Zbl 1303.05131
Bollobás, Béla; Scott, Alex
1
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
Complete monotonicity for inverse powers of some combinatorially defined polynomials. Zbl 1304.05074
Scott, Alexander D.; Sokal, Alan D.
11
2014
On saturated \(k\)-Sperner systems. Zbl 1300.05310
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
9
2014
Spanning trees and the complexity of flood-filling games. Zbl 1303.05127
Meeks, Kitty; Scott, Alexander
6
2014
Excluding pairs of graphs. Zbl 1297.05156
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
4
2014
Hypergraphs of bounded disjointness. Zbl 1296.05196
Scott, Alex; Wilmer, Elizabeth
4
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
3
2014
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
28
2013
Substitution and \(\chi\)-boundedness. Zbl 1301.05230
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
15
2013
Cover-decomposition and polychromatic numbers. Zbl 1268.05061
Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex
10
2013
Feedback from nature, an optimal distributed algorithm for Maximal Independent Set selection. Zbl 1323.68560
Scott, Alex; Jeavons, Peter; Xu, Lei
9
2013
The complexity of free-flood-it on \(2\times n\) boards. Zbl 1301.05227
Meeks, Kitty; Scott, Alexander
9
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
8
2013
Monochromatic cycles in 2-coloured graphs. Zbl 1241.05029
Benevides, F. S.; Łuczak, T.; Scott, A.; Skokan, J.; White, M.
19
2012
On Ryser’s conjecture. Zbl 1243.05198
Haxell, P. E.; Scott, A. D.
13
2012
The complexity of flood-filling games on graphs. Zbl 1239.05122
Meeks, Kitty; Scott, Alexander
12
2012
The minimal covering set in large tournaments. Zbl 1278.91057
Scott, Alex; Fey, Mark
7
2012
Excluding induced subdivisions of the bull and related graphs. Zbl 1248.05156
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas
2
2012
Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141
Scott, Alexander
30
2011
A bound for the cops and robbers problem. Zbl 1237.05132
Scott, Alex; Sudakov, Benny
28
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
15
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
6
2010
Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function. Zbl 1298.68256
Scott, Alexander D.; Sorkin, Gregory B.
8
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.
6
2009
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
4
2009
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
28
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
18
2007
Linear-programming design and analysis of fast algorithms for Max 2-CSP. Zbl 1153.90505
Scott, Alexander D.; Sorkin, Gregory B.
18
2007
Computational complexity of some restricted instances of 3-SAT. Zbl 1111.68044
Berman, Piotr; Karpinski, Marek; Scott, Alexander D.
7
2007
Separating systems and oriented graphs of diameter two. Zbl 1109.05103
Bollobás, Béla; Scott, Alex
7
2007
Partitions and orientations of the Rado graph. Zbl 1107.05042
Diestel, Reinhard; Leader, Imre; Scott, Alex; Thomassé, Stéphan
2
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
1
2007
...and 35 more Documents
all top 5

Cited by 1,170 Authors

62 Scott, Alexander D.
38 Seymour, Paul D.
35 Chudnovsky, Maria
26 Spirkl, Sophie Theresa
23 Hou, Jianfeng
22 Sudakov, Benny
21 Xu, Baogang
20 Yu, Xingxing
14 Zeng, Qinghou
13 Foucaud, Florent
12 Bollobás, Béla
11 Balogh, József
11 Ma, Jie
10 Wood, David Ronald
10 Wu, Shufei
9 Fox, Jacob
9 Rzążewski, Paweł
9 Thomassé, Stéphan
8 Gutin, Gregory Z.
8 Henning, Michael Anthony
8 Pilipczuk, Michał
8 Procacci, Aldo
8 Regts, Guus
8 Shapira, Asaf
8 Yeo, Anders
7 Brandt, Felix
7 Davies, James E.
7 Debiasio, Louis
7 Girão, António
7 Kim, Jaehoon
7 Krivelevich, Michael
7 Trotignon, Nicolas
7 Walczak, Bartosz
7 Yuster, Raphael
6 Barát, János
6 Conlon, David
6 Esperet, Louis
6 Huang, Shenwei
6 Li, Binlong
6 Mohar, Bojan
6 Noel, Jonathan Andrew
6 Paulusma, Daniël
6 Trotter, William T. jun.
5 Abam, Mohammad Ali
5 Aboulker, Pierre
5 Alon, Noga
5 Chandran, L. Sunil
5 Fellows, Michael Ralph
5 Gyárfás, András
5 Jenssen, Matthew O.
5 Keevash, Peter
5 Kühn, Daniela
5 Lan, Kaiyang
5 Łuczak, Tomasz
5 Morrison, Natasha
5 Osthus, Deryk
5 Otachi, Yota
5 Oum, Sang-Il
5 Pach, János
5 Patel, Viresh
5 Perkins, Will
5 Pilipczuk, Marcin L.
5 Prałat, Paweł
5 Samotij, Wojciech
5 Sorkin, Gregory B.
5 Voblyĭ, Vitaliĭ Antonievich
5 Zhang, Shenggui
5 Zhang, Xia
5 Zhou, Yidong
4 Bang-Jensen, Jørgen
4 Barvinok, Alexander I.
4 Belmonte, Rémy
4 Bousquet, Nicolas
4 Caro, Yair
4 Choromanski, Krzysztof
4 Dantas da Silva, Maise
4 Dong, Yanxia
4 Fan, Genghua
4 Farshi, Mohammad
4 Fertin, Guillaume
4 Kohayakawa, Yoshiharu
4 Korándi, Dániel
4 Lavrov, Mikhail
4 Lehtilä, Tuomo
4 Letzter, Shoham
4 Lin, Jing
4 Liu, Muhuo
4 Lyu, Zhenhua
4 Martin, Ryan R.
4 Meeks, Kitty
4 Narayanan, Bhargav P.
4 Pálvölgyi, Dömötör
4 Penev, Irena
4 Radcliffe, Andrew John
4 Rahimi, Zahra
4 Rautenbach, Dieter
4 Rosamond, Frances A.
4 Sarkozy, Gabor N.
4 Saurabh, Saket
4 Seedig, Hans Georg
...and 1,070 more Authors
all top 5

Cited in 141 Serials

86 Journal of Combinatorial Theory. Series B
55 Discrete Mathematics
54 Journal of Graph Theory
43 The Electronic Journal of Combinatorics
37 SIAM Journal on Discrete Mathematics
34 Discrete Applied Mathematics
32 European Journal of Combinatorics
32 Combinatorics, Probability and Computing
28 Theoretical Computer Science
27 Graphs and Combinatorics
27 Random Structures & Algorithms
18 Journal of Combinatorial Theory. Series A
17 Algorithmica
13 Combinatorica
10 Advances in Mathematics
9 Journal of Statistical Physics
9 Journal of Combinatorial Optimization
7 Israel Journal of Mathematics
7 Journal of Computer and System Sciences
7 SIAM Journal on Computing
7 Discrete & Computational Geometry
6 Journal of Discrete Algorithms
5 Communications in Mathematical Physics
5 Advances in Applied Mathematics
4 Information Processing Letters
4 Applied Mathematics and Computation
4 Bulletin of the London Mathematical Society
4 Journal of the London Mathematical Society. Second Series
4 Social Choice and Welfare
4 Order
4 Probability Theory and Related Fields
4 Information and Computation
4 Discussiones Mathematicae. Graph Theory
4 Science China. Mathematics
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
4 Discrete Analysis
3 Bulletin of the Australian Mathematical Society
3 Proceedings of the London Mathematical Society. Third Series
3 Transactions of the American Mathematical Society
3 Acta Mathematica Hungarica
3 The Annals of Applied Probability
3 Computational Geometry
3 Journal of Knot Theory and its Ramifications
3 Electronic Journal of Probability
3 AKCE International Journal of Graphs and Combinatorics
3 Oberwolfach Reports
3 Forum of Mathematics, Sigma
3 Combinatorial Theory
2 Advances in Applied Probability
2 American Mathematical Monthly
2 Journal of Mathematical Analysis and Applications
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 The Annals of Probability
2 Duke Mathematical Journal
2 Journal of Applied Probability
2 Michigan Mathematical Journal
2 Networks
2 Proceedings of the American Mathematical Society
2 Acta Mathematicae Applicatae Sinica. English Series
2 Applied Mathematics Letters
2 Annals of Operations Research
2 Geometric and Functional Analysis. GAFA
2 Linear Algebra and its Applications
2 Distributed Computing
2 International Transactions in Operational Research
2 Doklady Mathematics
2 Theory of Computing Systems
2 Acta Mathematica Sinica. English Series
2 Ars Mathematica Contemporanea
2 Discrete Mathematics, Algorithms and Applications
2 Probability Surveys
2 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
2 Advances in Combinatorics
1 Artificial Intelligence
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Journal of Mathematical Physics
1 Linear and Multilinear Algebra
1 Russian Mathematical Surveys
1 Acta Mathematica
1 Colloquium Mathematicum
1 Czechoslovak Mathematical Journal
1 Illinois Journal of Mathematics
1 Information Sciences
1 International Journal of Game Theory
1 Inventiones Mathematicae
1 Mathematika
1 Monatshefte für Mathematik
1 Results in Mathematics
1 Synthese
1 Mathematical Social Sciences
1 Statistics & Probability Letters
1 Operations Research Letters
1 Journal of Theoretical Probability
1 Journal of the American Mathematical Society
1 Discrete Mathematics and Applications
1 Stochastic Processes and their Applications
1 Bulletin of the American Mathematical Society. New Series
1 Mathematical Programming. Series A. Series B
1 Applicable Algebra in Engineering, Communication and Computing
1 The Australasian Journal of Combinatorics
...and 41 more Serials
all top 5

Cited in 40 Fields

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

Citations by Year