Edit Profile (opens in new tab) Scott, Alexander D. Co-Author Distance Author ID: scott.alexander-d Published as: Scott, Alex; Scott, A. D.; Scott, Alexander D.; Scott, Alexander; Scott, Alex D.; Scott, A. more...less Homepage: https://people.maths.ox.ac.uk/scott/ External Links: MGP · dblp Documents Indexed: 206 Publications since 1992, including 45 Additional arXiv Preprints 4 Contributions as Editor Co-Authors: 119 Co-Authors with 195 Joint Publications 3,319 Co-Co-Authors 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 all top 5 Serials 26 Journal of Combinatorial Theory. Series B 16 Journal of Graph Theory 13 European Journal of Combinatorics 11 Combinatorics, Probability and Computing 10 SIAM Journal on Discrete Mathematics 8 Combinatorica 8 The Electronic Journal of Combinatorics 7 Discrete Mathematics 7 Random Structures & Algorithms 6 Journal of Combinatorial Theory. Series A 4 Discrete Applied Mathematics 3 Transactions of the American Mathematical Society 3 Graphs and Combinatorics 2 Israel Journal of Mathematics 2 Advances in Mathematics 2 Social Choice and Welfare 2 Oberwolfach Reports 2 ACM Transactions on Algorithms 1 Journal of Statistical Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Periodica Mathematica Hungarica 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Acta Mathematica 1 International Journal of Game Theory 1 Journal of the London Mathematical Society. Second Series 1 Proceedings of the London Mathematical Society. Third Series 1 Theoretical Computer Science 1 Theory and Decision 1 Operations Research Letters 1 Information and Computation 1 The Annals of Applied Probability 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 Discrete Optimization 1 Discrete Analysis 1 Advances in Combinatorics all top 5 Fields 163 Combinatorics (05-XX) 17 Computer science (68-XX) 12 Probability theory and stochastic processes (60-XX) 9 Operations research, mathematical programming (90-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 General and overarching topics; collections (00-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Statistical mechanics, structure of matter (82-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Group theory and generalizations (20-XX) 2 Manifolds and cell complexes (57-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Convex and discrete geometry (52-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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