# zbMATH — the first resource for mathematics

## McDiarmid, Colin J. H.

Compute Distance To:
 Author ID: mcdiarmid.colin Published as: McDiarmid, Colin; McDiarmid, C. J. H.; McDiarmid, Colin J. H.; McDiarmid, C.; Mcdiarmid, Colin Homepage: https://www.maths.ox.ac.uk/people/colin.mcdiarmid External Links: MGP
 Documents Indexed: 173 Publications since 1972, including 2 Books Reviewing Activity: 49 Reviews
all top 5

#### Co-Authors

 60 single-authored 23 Reed, Bruce Alan 8 Frieze, Alan Michael 8 Kang, Ross J. 7 Gerke, Stefanie 7 Luczak, Malwina J. 6 Müller, Tobias M. 5 Steger, Angelika 4 Addario-Berry, Louigi 4 Dyer, Martin E. 4 Fountoulakis, Nikolaos 4 Scott, Alexander D. 3 Alon, Noga M. 3 Edwards, Keith J. 3 Mitsche, Dieter 3 Welsh, Dominic J. A. 3 Yolov, Nikola 2 Devroye, Luc P. J. A. 2 Furedi, Zoltan 2 Grimmett, Geoffrey R. 2 Hoàng, Chính T. 2 Kang, Mihyun 2 Kurauskas, Valentas 2 Prałat, Paweł 2 Przykucki, Michał 2 Ramírez Alfonsín, Jorge Luis 2 Sánchez-Arroyo, Abdón 2 Skerman, Fiona 2 Weißl, Andreas 2 Weller, Kerstin 1 Aldous, David John 1 Atkins, Ross 1 Bailey, Rosemary A. 1 Beveridge, Andrew 1 Bodirsky, Manuel 1 Cook, William John 1 Dalal, Ketan 1 Davies, Joan 1 Díaz, Josep 1 Esperet, Louis 1 Farr, Graham E. 1 Griggs, Terry S. 1 Habib, Michael 1 Havet, Frédéric 1 Hochberg, Robert A. 1 Iliopoulos, Vasileios 1 Janson, Svante 1 Johnson, Theodore F. 1 Kannan, Ravindran 1 Karp, Richard Manning 1 Law, Hiu-Fai 1 Lenstra, Jan Karel 1 Lloyd, E. Keith 1 Löffler, Mike 1 Luo, Xinhua 1 Miller, Zevi 1 Penman, David B. 1 Pinlou, Alexandre 1 Provan, G. M. A. 1 Rinnooy Kan, Alexander Hendrik George 1 Saks, Michael E. 1 Schrijver, Alexander 1 Semple, Charles 1 Stone, Harold S. 1 Thomason, Andrew G. 1 Upfal, Eli 1 van den Heuvel, Jan 1 Withers, Paul 1 Wood, David Ronald 1 Woodall, Douglas R.
all top 5

#### Serials

 19 Random Structures & Algorithms 15 Combinatorics, Probability and Computing 13 Discrete Mathematics 10 Journal of Combinatorial Theory. Series B 8 Discrete Applied Mathematics 8 Combinatorica 6 European Journal of Combinatorics 5 Journal of Graph Theory 4 SIAM Journal on Computing 4 The Electronic Journal of Combinatorics 3 Mathematical Proceedings of the Cambridge Philosophical Society 3 Bulletin of the London Mathematical Society 3 Mathematical Programming 3 Journal of Algorithms 3 The Annals of Applied Probability 2 Advances in Applied Probability 2 Ars Combinatoria 2 Operations Research Letters 2 Annals of Combinatorics 1 Journal of the Institute of Mathematics and its Applications 1 Journal of Mathematical Analysis and Applications 1 Algebra Universalis 1 The Annals of Probability 1 Canadian Journal of Mathematics 1 Journal of Applied Probability 1 Journal of Combinatorial Theory. Series A 1 Journal of the London Mathematical Society. Second Series 1 Journal of the Operational Research Society 1 Mathematical Programming Study 1 Mathematika 1 Networks 1 Proceedings of the American Mathematical Society 1 Proceedings of the London Mathematical Society. Third Series 1 The Quarterly Journal of Mathematics. Oxford Second Series 1 Theoretical Computer Science 1 Order 1 Probability Theory and Related Fields 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Mathematical Programming. Series A. Series B 1 Congressus Numerantium 1 Electronic Journal of Probability 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Algorithms and Combinatorics 1 Oxford Lecture Series in Mathematics and its Applications 1 Algorithms 1 Journal of Complex Networks
all top 5

#### Fields

 143 Combinatorics (05-XX) 41 Probability theory and stochastic processes (60-XX) 29 Computer science (68-XX) 28 Operations research, mathematical programming (90-XX) 6 Convex and discrete geometry (52-XX) 4 General and overarching topics; collections (00-XX) 3 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Numerical analysis (65-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Manifolds and cell complexes (57-XX)

#### Citations contained in zbMATH Open

143 Publications have been cited 1,632 times in 1,363 Documents Cited by Year
On the method of bounded differences. Zbl 0712.05012
McDiarmid, Colin
1989
Concentration. Zbl 0927.60027
McDiarmid, Colin
1998
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
1991
On colouring random graphs. Zbl 0297.05112
Grimmett, G. R.; McDiarmid, C. J. H.
1975
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
1992
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
2007
Random planar graphs. Zbl 1056.05128
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
2005
The solution of a timetabling problem. Zbl 0243.90046
McDiarmid, C. J. H.
1972
Total colouring regular bipartite graphs is NP-hard. Zbl 0791.05042
McDiarmid, Colin J. H.; Sánchez-Arroyo, Abdón
1994
Channel assignment and weighted coloring. Zbl 0971.90100
McDiarmid, Colin; Reed, Bruce
2000
List colouring squares of planar graphs. Zbl 1341.05073
Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce
2007
Algorithmic theory of random graphs. Zbl 0868.05048
Frieze, Alan; McDiarmid, Colin
1997
Rado’s theorem for polymatroids. Zbl 0321.05028
McDiarmid, Colin J. H.
1975
The complexity of harmonious colouring for trees. Zbl 0816.05026
Edwards, Keith; McDiarmid, Colin
1995
Counting phylogenetic networks. Zbl 1310.05120
McDiarmid, Colin; Semple, Charles; Welsh, Dominic
2015
On the maximum queue length in the supermarket model. Zbl 1102.60083
Luczak, Malwina J.; McDiarmid, Colin
2006
On the divisibility of graphs. Zbl 0988.05068
Hoàng, Chính T.; McDiarmid, Colin
2002
Random graphs from a minor-closed class. Zbl 1215.05167
McDiarmid, Colin
2009
Minimal positions in a branching random walk. Zbl 0836.60089
McDiarmid, Colin
1995
Probabilistic methods for algorithmic discrete mathematics. Zbl 0898.00019
Habib, Michael (ed.); McDiarmid, Colin (ed.); Ramírez Alfonsín, Jorge (ed.); Reed, Bruce (ed.)
1998
Star arboricity. Zbl 0780.05043
Alon, Noga; McDiarmid, Colin; Reed, Bruce
1992
Concentration for independent permutations. Zbl 1001.60014
McDiarmid, Colin
2002
On integer points in polyhedra. Zbl 0757.52013
Cook, W.; Hartmann, M.; Kannan, R.; McDiarmid, C.
1992
Building heaps fast. Zbl 0681.68069
McDiarmid, C. J. H.; Reed, B. A.
1989
General percolation and random graphs. Zbl 0455.60086
McDiarmid, Colin
1981
Graph imperfection. I. Zbl 1027.05043
Gerke, Stefanie; McDiarmid, Colin
2001
Pattern minimisation in cutting stock problems. Zbl 0987.90085
McDiarmid, Colin
1999
Disjoint common transversals and exchange structures. Zbl 0366.05001
Davies, Joan; McDiarmid, Colin
1976
Random graphs on surfaces. Zbl 1154.05021
McDiarmid, Colin
2008
New upper bounds on harmonious colorings. Zbl 0796.05039
Edwards, Keith; McDiarmid, Colin
1994
Determining the chromatic number of a graph. Zbl 0401.05043
McDiarmid, Colin
1979
Random cubic planar graphs. Zbl 1114.05094
Bodirsky, Manuel; Kang, Mihyun; Löffler, Mike; McDiarmid, Colin
2007
On the span in channel assignment problems: Bounds, computing and counting. Zbl 1014.05024
McDiarmid, Colin
2003
Random channel assignment in the plane. Zbl 1137.94304
McDiarmid, Colin
2003
Clutter percolation and random graphs. Zbl 0447.60086
McDiarmid, Colin
1980
On linear programs with random costs. Zbl 0593.90061
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
1986
Integer realizations of disk and segment graphs. Zbl 1257.05108
McDiarmid, Colin; Müller, Tobias
2013
On the maximum degree of a random planar graph. Zbl 1160.05018
McDiarmid, Colin; Reed, Bruce
2008
On the bandwidth of triangulated triangles. Zbl 0823.05048
Hochberg, Robert; McDiarmid, Colin; Saks, Michael
1995
Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015
McDiarmid, Colin; Reed, Bruce
2006
On the number of edges in random planar graphs. Zbl 1049.05073
Gerke, Stefanie; McDiarmid, Colin
2004
Random graphs from planar and other addable classes. Zbl 1119.05099
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
2006
Random planar graphs with $$n$$ nodes and a fixed number of edges. Zbl 1297.05217
Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas
2005
Volumes spanned by random points in the hypercube. Zbl 0755.60013
Dyer, M. E.; Füredi, Z.; McDiarmid, C.
1992
On random minimum length spanning trees. Zbl 0712.05050
Frieze, A. M.; McDiarmid, C. J. H.
1989
Blocking, antiblocking, and pairs of matroids and polymatroids. Zbl 0401.05032
McDiarmid, Colin
1978
Discrete mathematics and radio channel assignment. Zbl 1039.05031
McDiarmid, C.
2003
Channel assignment on graphs of bounded treewidth. Zbl 1029.05150
McDiarmid, Colin; Reed, Bruce
2003
Random minimum length spanning trees in regular graphs. Zbl 0913.05085
Beveridge, Andrew; Frieze, Alan; McDiarmid, Colin
1998
The $$t$$-improper chromatic number of random graphs. Zbl 1207.05182
Kang, Ross J.; McDiarmid, Colin
2010
On the power of two choices: balls and bins in continuous time. Zbl 1079.60016
Luczak, Malwina J.; McDiarmid, Colin
2005
On total colourings of graphs. Zbl 0725.05036
McDiarmid, Colin; Reed, Bruce
1993
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
2012
Asymptotic distributions and chaos for the supermarket model. Zbl 1131.60005
Luczak, Malwina J.; McDiarmid, Colin
2007
Linear arboricity of random regular graphs. Zbl 0744.05048
McDiarmid, Colin; Reed, Bruce
1990
An exchange theorem for independence structures. Zbl 0296.05005
McDiarmid, C. J. H.
1975
Bisecting sparse random graphs. Zbl 0968.05071
Luczak, Malwina J.; McDiarmid, Colin
2001
On the chromatic number of random geometric graphs. Zbl 1263.05097
McDiarmid, Colin; Müller, Tobias
2011
On the chromatic number of random graphs. Zbl 0744.05047
McDiarmid, Colin
1990
Large deviations for quicksort. Zbl 0863.68059
McDiarmid, C. J. H.; Hayward, R. B.
1996
Path-partition structures of graphs and digraphs. Zbl 0298.05134
McDiarmid, C. J. H.
1974
Hypergraph colouring and the Lovász local lemma. Zbl 0873.05067
McDiarmid, Colin
1997
Random volumes in the $$n$$-cube. Zbl 0736.52002
Dyer, M. E.; Füredi, Z.; McDiarmid, C.
1990
An expected-cost analysis of backtracking and non-backtracking algorithms. Zbl 0745.68108
McDiarmid, C. J. H.; Provan, G. M. A.
1991
Achromatic numbers of random graphs. Zbl 0489.05055
McDiarmid, Colin
1982
A random recolouring method for graphs and hypergraphs. Zbl 0794.05031
McDiarmid, Colin
1993
Induced circuits in planar graphs. Zbl 0794.05121
McDiarmid, C.; Reed, B.; Schrijver, A.; Shepherd, B.
1994
Edge-disjoint cycles in regular directed graphs. Zbl 0858.05065
Alon, Noga; McDiarmid, Colin; Molloy, Michael
1996
Colouring random graphs. Zbl 0673.05037
McDiarmid, Colin
1984
Graph imperfection. II. Zbl 1018.05027
Gerke, Stefanie; McDiarmid, Colin
2001
Concentration for locally acting permutations. Zbl 1025.60003
Luczak, Malwina J.; McDiarmid, Colin
2003
On-line routing of random calls in networks. Zbl 1028.90009
Luczak, Malwina J.; McDiarmid, Colin; Upfal, Eli
2003
Random planar graphs with given average degree. Zbl 1122.05087
Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas
2007
Connectivity for random graphs from a weighted bridge-addable class. Zbl 1266.05153
Mcdiarmid, Colin
2012
The $$t$$-improper chromatic number of random graphs. Zbl 1341.05077
Kang, Ross J.; McDiarmid, Colin J. H.
2007
General first-passage percolation. Zbl 0511.05055
McDiarmid, Colin
1983
Sharing jugs of wine. Zbl 0803.68040
McDiarmid, Colin J. H.; Ramírez Alfonsín, Jorge
1994
On a correlation inequality of Farr. Zbl 0798.60009
McDiarmid, Colin
1992
Strong concentration for quicksort. Zbl 0829.68040
McDiarmid, Colin; Hayward, Ryan
1992
Graph imperfection and channel assignment. Zbl 0990.05051
McDiarmid, Colin
2001
Colouring proximity graphs in the plane. Zbl 0924.05024
McDiarmid, Colin; Reed, Bruce
1999
Colouring random graphs badly. Zbl 0442.05024
McDiarmid, Colin
1979
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
2009
Acyclic improper colourings of graphs with bounded maximum degree. Zbl 1185.05056
Addario-Berry, Louigi; Esperet, Louis; Kang, Ross J.; McDiarmid, Colin J. H.; Pinlou, Alexandre
2010
The $$t$$-stability number of a random graph. Zbl 1222.05236
Fountoulakis, Nikolaos; Kang, Ross J.; McDiarmid, Colin
2010
Random graphs with few disjoint cycles. Zbl 1238.05249
Kurauskas, Valentas; McDiarmid, Colin
2011
On independent sets in graphs with given minimum degree. Zbl 1282.05181
Law, Hiu-Fai; McDiarmid, Colin
2013
Extremal distances for subtree transfer operations in binary trees. Zbl 1414.05074
Atkins, Ross; McDiarmid, Colin
2019
Probabilistic analysis of tree search. Zbl 0738.60084
McDiarmid, C. J. H.
1990
Probability modelling and optimal location of a travelling salesman. Zbl 0756.90057
McDiarmid, Colin
1992
Integral decomposition in polyhedra. Zbl 0504.90051
McDiarmid, Colin
1983
Partitioning heuristics for two geometric maximization problems. Zbl 0551.90065
Dyer, M. E.; Frieze, A. M.; McDiarmid, C. J. H.
1984
An upper bound for total colouring of graphs. Zbl 0786.05035
McDiarmid, Colin J. H.; Sánchez-Arroyo, Abdón
1993
On the improvement per iteration in Karmarkar’s algorithm for linear programming. Zbl 0706.90043
McDiarmid, Colin
1990
Average case analysis of heap building by repeated insertion. Zbl 0715.68038
Hayward, Ryan; McDiarmid, Colin
1991
Independence structures and submodular functions. Zbl 0264.05023
McDiarmid, C. J. H.
1973
Centering sequences with bounded differences. Zbl 0869.60040
McDiarmid, Colin
1997
Probabilistic analysis. Zbl 0588.90062
Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G.
1985
Hamilton cycles, minimum degree, and bipartite holes. Zbl 1375.05160
McDiarmid, Colin; Yolov, Nikola
2017
Random unlabelled graphs containing few disjoint cycles. Zbl 1215.05164
Kang, Mihyun; McDiarmid, Colin
2011
Modularity of Erdős-Rényi random graphs. Zbl 1452.05168
McDiarmid, Colin; Skerman, Fiona
2020
Extremal distances for subtree transfer operations in binary trees. Zbl 1414.05074
Atkins, Ross; McDiarmid, Colin
2019
Edge-maximal graphs on surfaces. Zbl 1397.05086
Mcdiarmid, Colin; Wood, David R.
2018
Modularity of regular and treelike graphs. Zbl 1462.05331
McDiarmid, Colin; Skerman, Fiona
2018
Linear extensions and comparable pairs in partial orders. Zbl 1412.06003
McDiarmid, Colin; Penman, David; Iliopoulos, Vasileios
2018
Hamilton cycles, minimum degree, and bipartite holes. Zbl 1375.05160
McDiarmid, Colin; Yolov, Nikola
2017
Random graphs from a block-stable class. Zbl 1343.05137
McDiarmid, Colin; Scott, Alex
2016
Colour degree matrices of graphs with at most one cycle. Zbl 1339.05135
Hillebrand, A.; McDiarmid, C.
2016
Counting phylogenetic networks. Zbl 1310.05120
McDiarmid, Colin; Semple, Charles; Welsh, Dominic
2015
Colouring random graphs. Zbl 1348.05076
Kang, Ross J.; McDiarmid, Colin
2015
Recognition of unipolar and generalised split graphs. Zbl 1461.05216
McDiarmid, Colin; Yolov, Nikola
2015
Largest sparse subgraphs of random graphs. Zbl 1292.05232
Fountoulakis, Nikolaos; Kang, Ross J.; McDiarmid, Colin
2014
The number of disk graphs. Zbl 1292.05196
McDiarmid, Colin; Müller, Tobias
2014
For most graphs $$H$$, most $$H$$-free graphs have a linear homogeneous set. Zbl 1302.05116
Kang, Ross J.; McDiarmid, Colin; Reed, Bruce; Scott, Alex
2014
Random graphs containing few disjoint excluded minors. Zbl 1303.05178
McDiarmid, Colin; Kurauskas, Valentas
2014
Integer realizations of disk and segment graphs. Zbl 1257.05108
McDiarmid, Colin; Müller, Tobias
2013
On independent sets in graphs with given minimum degree. Zbl 1282.05181
Law, Hiu-Fai; McDiarmid, Colin
2013
Random graphs from a weighted minor-closed class. Zbl 1295.05212
Mcdiarmid, Colin
2013
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
2012
Connectivity for random graphs from a weighted bridge-addable class. Zbl 1266.05153
Mcdiarmid, Colin
2012
On the chromatic number of random geometric graphs. Zbl 1263.05097
McDiarmid, Colin; Müller, Tobias
2011
Random graphs with few disjoint cycles. Zbl 1238.05249
Kurauskas, Valentas; McDiarmid, Colin
2011
Random unlabelled graphs containing few disjoint cycles. Zbl 1215.05164
Kang, Mihyun; McDiarmid, Colin
2011
On graphs with few disjoint $$t$$-star minors. Zbl 1229.05252
McDiarmid, Colin
2011
The $$t$$-improper chromatic number of random graphs. Zbl 1207.05182
Kang, Ross J.; McDiarmid, Colin
2010
Acyclic improper colourings of graphs with bounded maximum degree. Zbl 1185.05056
Addario-Berry, Louigi; Esperet, Louis; Kang, Ross J.; McDiarmid, Colin J. H.; Pinlou, Alexandre
2010
The $$t$$-stability number of a random graph. Zbl 1222.05236
Fountoulakis, Nikolaos; Kang, Ross J.; McDiarmid, Colin
2010
The number of bits needed to represent a unit disk graph. Zbl 1309.68154
McDiarmid, Colin; Müller, Tobias
2010
Random graphs from a minor-closed class. Zbl 1215.05167
McDiarmid, Colin
2009
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
2009
Random graphs on surfaces. Zbl 1154.05021
McDiarmid, Colin
2008
On the maximum degree of a random planar graph. Zbl 1160.05018
McDiarmid, Colin; Reed, Bruce
2008
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
2007
List colouring squares of planar graphs. Zbl 1341.05073
Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce
2007
Random cubic planar graphs. Zbl 1114.05094
Bodirsky, Manuel; Kang, Mihyun; Löffler, Mike; McDiarmid, Colin
2007
Asymptotic distributions and chaos for the supermarket model. Zbl 1131.60005
Luczak, Malwina J.; McDiarmid, Colin
2007
Random planar graphs with given average degree. Zbl 1122.05087
Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas
2007
The $$t$$-improper chromatic number of random graphs. Zbl 1341.05077
Kang, Ross J.; McDiarmid, Colin J. H.
2007
Combinatorics, complexity, and chance. A tribute to Dominic Welsh. Zbl 1108.05004
Grimmett, Geoffrey; McDiarmid, Colin
2007
On the maximum queue length in the supermarket model. Zbl 1102.60083
Luczak, Malwina J.; McDiarmid, Colin
2006
Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015
McDiarmid, Colin; Reed, Bruce
2006
Random graphs from planar and other addable classes. Zbl 1119.05099
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
2006
Random planar graphs. Zbl 1056.05128
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
2005
Random planar graphs with $$n$$ nodes and a fixed number of edges. Zbl 1297.05217
Gerke, Stefanie; McDiarmid, Colin; Steger, Angelika; Weißl, Andreas
2005
On the power of two choices: balls and bins in continuous time. Zbl 1079.60016
Luczak, Malwina J.; McDiarmid, Colin
2005
On the number of edges in random planar graphs. Zbl 1049.05073
Gerke, Stefanie; McDiarmid, Colin
2004
On the span in channel assignment problems: Bounds, computing and counting. Zbl 1014.05024
McDiarmid, Colin
2003
Random channel assignment in the plane. Zbl 1137.94304
McDiarmid, Colin
2003
Discrete mathematics and radio channel assignment. Zbl 1039.05031
McDiarmid, C.
2003
Channel assignment on graphs of bounded treewidth. Zbl 1029.05150
McDiarmid, Colin; Reed, Bruce
2003
Concentration for locally acting permutations. Zbl 1025.60003
Luczak, Malwina J.; McDiarmid, Colin
2003
On-line routing of random calls in networks. Zbl 1028.90009
Luczak, Malwina J.; McDiarmid, Colin; Upfal, Eli
2003
On the divisibility of graphs. Zbl 0988.05068
Hoàng, Chính T.; McDiarmid, Colin
2002
Concentration for independent permutations. Zbl 1001.60014
McDiarmid, Colin
2002
Giant components for two expanding graph processes. Zbl 1030.60007
Devroye, Luc; McDiarmid, Colin; Reed, Bruce
2002
Upper bounds on the non-3-colourability threshold of random graphs. Zbl 1012.05142
Fountoulakis, Nikolaos; McDiarmid, Colin
2002
Graph imperfection. I. Zbl 1027.05043
Gerke, Stefanie; McDiarmid, Colin
2001
Bisecting sparse random graphs. Zbl 0968.05071
Luczak, Malwina J.; McDiarmid, Colin
2001
Graph imperfection. II. Zbl 1018.05027
Gerke, Stefanie; McDiarmid, Colin
2001
Graph imperfection and channel assignment. Zbl 0990.05051
McDiarmid, Colin
2001
Channel assignment on nearly bipartite and bounded treewidth graphs. Zbl 1171.05434
McDiarmid, Colin; Reed, Bruce
2001
Channel assignment and weighted coloring. Zbl 0971.90100
McDiarmid, Colin; Reed, Bruce
2000
Frequency-distance constraints with large distances. Zbl 1015.90021
McDiarmid, Colin
2000
Pattern minimisation in cutting stock problems. Zbl 0987.90085
McDiarmid, Colin
1999
Colouring proximity graphs in the plane. Zbl 0924.05024
McDiarmid, Colin; Reed, Bruce
1999
A note on the divisibility of graphs. Zbl 0966.05033
Hoàng, Chính T.; McDiarmid, Colin
1999
Concentration. Zbl 0927.60027
McDiarmid, Colin
1998
Probabilistic methods for algorithmic discrete mathematics. Zbl 0898.00019
Habib, Michael; McDiarmid, Colin; Ramírez Alfonsín, Jorge; Reed, Bruce
1998
Random minimum length spanning trees in regular graphs. Zbl 0913.05085
Beveridge, Andrew; Frieze, Alan; McDiarmid, Colin
1998
Algorithmic theory of random graphs. Zbl 0868.05048
Frieze, Alan; McDiarmid, Colin
1997
Hypergraph colouring and the Lovász local lemma. Zbl 0873.05067
McDiarmid, Colin
1997
Centering sequences with bounded differences. Zbl 0869.60040
McDiarmid, Colin
1997
On finding a minimum spanning tree in a network with random weights. Zbl 0872.60008
McDiarmid, Colin; Johnson, Theodore; Stone, Harold S.
1997
Probability. Zbl 0878.05075
McDiarmid, Colin
1997
Large deviations for quicksort. Zbl 0863.68059
McDiarmid, C. J. H.; Hayward, R. B.
1996
Edge-disjoint cycles in regular directed graphs. Zbl 0858.05065
Alon, Noga; McDiarmid, Colin; Molloy, Michael
1996
Tidier examples for lower bounds on diagonal Ramsey numbers. Zbl 0849.05064
McDiarmid, Colin; Steger, Angelika
1996
A random bit-flipping method for seeking agreement. Zbl 0854.05048
McDiarmid, Colin
1996
The complexity of harmonious colouring for trees. Zbl 0816.05026
Edwards, Keith; McDiarmid, Colin
1995
Minimal positions in a branching random walk. Zbl 0836.60089
McDiarmid, Colin
1995
On the bandwidth of triangulated triangles. Zbl 0823.05048
Hochberg, Robert; McDiarmid, Colin; Saks, Michael
1995
Almost every graph can be covered by $$\lceil\frac{\Delta}2 \rceil$$ linear forests. Zbl 0852.05069
McDiarmid, Colin; Reed, Bruce
1995
Total colouring regular bipartite graphs is NP-hard. Zbl 0791.05042
McDiarmid, Colin J. H.; Sánchez-Arroyo, Abdón
1994
New upper bounds on harmonious colorings. Zbl 0796.05039
Edwards, Keith; McDiarmid, Colin
1994
Induced circuits in planar graphs. Zbl 0794.05121
McDiarmid, C.; Reed, B.; Schrijver, A.; Shepherd, B.
1994
Sharing jugs of wine. Zbl 0803.68040
McDiarmid, Colin J. H.; Ramírez Alfonsín, Jorge
1994
On total colourings of graphs. Zbl 0725.05036
McDiarmid, Colin; Reed, Bruce
1993
A random recolouring method for graphs and hypergraphs. Zbl 0794.05031
McDiarmid, Colin
1993
An upper bound for total colouring of graphs. Zbl 0786.05035
McDiarmid, Colin J. H.; Sánchez-Arroyo, Abdón
1993
Small transversals in hypergraphs. Zbl 0776.05080
Chvátal, V.; McDiarmid, C.
1992
Star arboricity. Zbl 0780.05043
Alon, Noga; McDiarmid, Colin; Reed, Bruce
1992
On integer points in polyhedra. Zbl 0757.52013
Cook, W.; Hartmann, M.; Kannan, R.; McDiarmid, C.
1992
Volumes spanned by random points in the hypercube. Zbl 0755.60013
Dyer, M. E.; Füredi, Z.; McDiarmid, C.
1992
On a correlation inequality of Farr. Zbl 0798.60009
McDiarmid, Colin
1992
Strong concentration for quicksort. Zbl 0829.68040
McDiarmid, Colin; Hayward, Ryan
1992
Probability modelling and optimal location of a travelling salesman. Zbl 0756.90057
McDiarmid, Colin
1992
On a conjecture of Bondy and Fan. Zbl 0776.05065
Frieze, Alan; McDiarmid, Colin; Reed, Bruce
1992
The strongly connected components of 1-in, 1-out. Zbl 0793.05112
Reed, B.; McDiarmid, Colin
1992
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
1991
An expected-cost analysis of backtracking and non-backtracking algorithms. Zbl 0745.68108
McDiarmid, C. J. H.; Provan, G. M. A.
1991
...and 43 more Documents
all top 5

#### Cited by 1,863 Authors

 57 McDiarmid, Colin J. H. 41 Henning, Michael Anthony 30 Frieze, Alan Michael 20 Kang, Ross J. 18 Reed, Bruce Alan 17 Przybyło, Jakub 17 Yeo, Anders 16 Noy, Marc 14 Kang, Mihyun 14 Sudakov, Benny 13 Addario-Berry, Louigi 13 Devroye, Luc P. J. A. 12 Müller, Tobias M. 12 Shan, Erfang 11 Alon, Noga M. 11 Král’, Daniel 11 Krivelevich, Michael 11 Semple, Charles 10 Bollobás, Béla 10 de Figueiredo, Celina M. Herrera 10 Edwards, Keith J. 10 Giménez, Omer 10 Shu, Qiaojun 10 Wu, Jian-Liang 10 Zhu, Xuding 9 Ferber, Asaf 9 Havet, Frédéric 9 Kang, Liying 9 Luczak, Malwina J. 9 Machado, Raphael Carlos Santos 9 Wang, Guanghui 9 Žerovnik, Janez 8 Coja-Oghlan, Amin 8 Janson, Svante 8 Lugosi, Gábor 8 Miao, Lianying 8 Rodger, Christopher Andrew 8 Rué, Juanjo 8 Steger, Angelika 8 Wang, Wei-Fan 8 Wong, Tsai-Lien 7 Dudek, Andrzej 7 Fiedorowicz, Anna 7 Liang, Zuosong 7 Linz, Simone 7 Panagiotou, Konstantinos D. 7 Scott, Alexander D. 7 Šparl, Petra 7 Wang, Yiqiao 6 Cariolaro, David 6 Picinin de Mello, Célia 6 Efthymiou, Charilaos 6 Esperet, Louis 6 Fountoulakis, Nikolaos 6 Hou, Jianfeng 6 Mitsche, Dieter 6 Mohar, Bojan 6 Perarnau, Guillem 6 Pinlou, Alexandre 6 Rzążewski, Paweł 6 Sereni, Jean-Sébastien 6 Sprussel, Philipp 6 Srivastav, Anand 6 Thomassé, Stéphan 5 Argiroffo, Gabriela R. 5 Campos, C. N. 5 Chin, Francis Y. L. 5 Cooper, Colin 5 de Werra, Dominique 5 Dowden, Chris 5 Dvořák, Zdeněk 5 Gerke, Stefanie 5 Griffiths, Simon 5 Hilton, Anthony J. W. 5 Joos, Felix Claudius 5 Liu, Guizhen 5 Löwenstein, Christian 5 Łuczak, Tomasz 5 Maurer, Andreas 5 Osthus, Deryk 5 Raspaud, André 5 Riordan, Oliver Maxim 5 Rybarczyk, Katarzyna 5 Shi, Zhan 5 Song, Wenyao 5 Sopena, Éric 5 Spirakis, Paul G. 5 Subramanian, C. R. 5 Taraz, Anusch 5 Tuza, Zsolt 5 Whittle, Geoffrey P. 5 Yan, Guiying 5 Zhang, Yong 4 Amini, Omid 4 Anastos, Michael 4 Bodirsky, Manuel 4 Borowiecki, Piotr 4 Bousquet, Olivier 4 Bramson, Maury D. 4 Broutin, Nicolas ...and 1,763 more Authors
all top 5

#### Cited in 222 Serials

 120 Discrete Mathematics 108 Discrete Applied Mathematics 63 Theoretical Computer Science 55 Random Structures & Algorithms 52 Journal of Combinatorial Theory. Series B 47 Combinatorics, Probability and Computing 45 European Journal of Combinatorics 37 Graphs and Combinatorics 33 Journal of Graph Theory 28 Information Processing Letters 24 SIAM Journal on Discrete Mathematics 22 Algorithmica 22 Journal of Combinatorial Optimization 21 The Annals of Probability 20 Combinatorica 19 The Electronic Journal of Combinatorics 18 The Annals of Applied Probability 15 Probability Theory and Related Fields 14 Journal of Combinatorial Theory. Series A 14 Statistics & Probability Letters 13 Mathematical Programming 13 Mathematical Programming. Series A. Series B 12 Bernoulli 11 The Annals of Statistics 10 Journal of Statistical Physics 10 European Journal of Operational Research 9 Journal of Computer and System Sciences 8 Israel Journal of Mathematics 8 Journal of Mathematical Biology 8 Computers & Operations Research 7 Advances in Mathematics 7 Machine Learning 7 International Journal of Computer Mathematics 6 Mathematics of Operations Research 6 Advances in Applied Mathematics 6 Acta Mathematicae Applicatae Sinica. English Series 6 Discrete & Computational Geometry 6 Stochastic Processes and their Applications 6 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 6 Journal of Discrete Algorithms 5 Advances in Applied Probability 5 Artificial Intelligence 5 Communications in Mathematical Physics 5 Applied Mathematics and Computation 5 SIAM Journal on Computing 5 Information and Computation 5 Electronic Journal of Probability 5 Electronic Journal of Statistics 5 Discrete Mathematics, Algorithms and Applications 4 Journal of Applied Probability 4 Operations Research Letters 4 Order 4 Applied Mathematics Letters 4 Theory of Computing Systems 4 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 4 Acta Mathematica Sinica. English Series 4 Foundations of Computational Mathematics 4 Journal of Machine Learning Research (JMLR) 4 Computer Science Review 3 Journal of Mathematical Analysis and Applications 3 Mathematical Proceedings of the Cambridge Philosophical Society 3 Annals of the Institute of Statistical Mathematics 3 Networks 3 Transactions of the American Mathematical Society 3 Optimization 3 Journal of Theoretical Probability 3 Journal of the American Mathematical Society 3 Discrete Event Dynamic Systems 3 Linear Algebra and its Applications 3 Zeitschrift für Operations Research. Serie A: Theorie 3 Bulletin of the American Mathematical Society. New Series 3 Distributed Computing 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Discrete Optimization 3 Frontiers of Mathematics in China 3 Algorithms 3 Probability Surveys 3 Science China. Mathematics 3 Forum of Mathematics, Sigma 2 Lithuanian Mathematical Journal 2 Periodica Mathematica Hungarica 2 Bulletin of Mathematical Biology 2 Computing 2 Information Sciences 2 Journal of Computational and Applied Mathematics 2 Journal of Economic Theory 2 Journal of Functional Analysis 2 Journal of Optimization Theory and Applications 2 Journal of Soviet Mathematics 2 Memoirs of the American Mathematical Society 2 Proceedings of the American Mathematical Society 2 SIAM Journal on Control and Optimization 2 SIAM Journal on Algebraic and Discrete Methods 2 Journal of Complexity 2 Neural Networks 2 Neural Computation 2 International Journal of Foundations of Computer Science 2 SIAM Journal on Optimization 2 The Australasian Journal of Combinatorics 2 Test ...and 122 more Serials
all top 5

#### Cited in 44 Fields

 941 Combinatorics (05-XX) 318 Computer science (68-XX) 246 Probability theory and stochastic processes (60-XX) 168 Operations research, mathematical programming (90-XX) 67 Statistics (62-XX) 43 Convex and discrete geometry (52-XX) 36 Biology and other natural sciences (92-XX) 34 Statistical mechanics, structure of matter (82-XX) 31 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 24 Numerical analysis (65-XX) 22 Information and communication theory, circuits (94-XX) 14 Linear and multilinear algebra; matrix theory (15-XX) 10 Mathematical logic and foundations (03-XX) 10 Number theory (11-XX) 9 Measure and integration (28-XX) 8 Functional analysis (46-XX) 8 Systems theory; control (93-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 7 Geometry (51-XX) 6 Dynamical systems and ergodic theory (37-XX) 5 Approximations and expansions (41-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 4 General and overarching topics; collections (00-XX) 4 Algebraic topology (55-XX) 3 Group theory and generalizations (20-XX) 3 Manifolds and cell complexes (57-XX) 2 Commutative algebra (13-XX) 2 Topological groups, Lie groups (22-XX) 2 Partial differential equations (35-XX) 2 Mechanics of deformable solids (74-XX) 2 Quantum theory (81-XX) 1 History and biography (01-XX) 1 General algebraic systems (08-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral equations (45-XX) 1 Operator theory (47-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Mathematics education (97-XX)