×

McDiarmid, Colin J. H.

Author ID: mcdiarmid.colin Recent zbMATH articles by "McDiarmid, Colin J. H."
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
all top 5

Co-Authors

63 single-authored
24 Reed, Bruce Alan
8 Frieze, Alan Michael
8 Kang, Ross J.
7 Gerke, Stefanie
7 Luczak, Malwina J.
6 Müller, Tobias M.
6 Skerman, Fiona
5 Fountoulakis, Nikolaos
5 Scott, Alexander D.
5 Steger, Angelika
4 Addario-Berry, Louigi
4 Dyer, Martin E.
3 Alon, Noga
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 Saller, Sophia
2 Sánchez-Arroyo, Abdón
2 Schrijver, Alexander
2 Weißl, Andreas
2 Weller, Kerstin
2 Withers, Paul
1 Aldous, David John
1 Atkins, Ross
1 Bailey, Rosemary A.
1 Beveridge, Andrew
1 Bodirsky, Manuel
1 Chvátal, Václav
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 Hefetz, Dan
1 Hochberg, Robert A.
1 Iliopoulos, Vasileios
1 Jackson, Bill
1 Janson, Svante
1 Johnson, Theodore F.
1 Kannan, Ravindran
1 Karp, Richard Manning
1 Krivelevich, Michael
1 Law, Hiu-Fai
1 Lenstra, Jan Karel
1 Lloyd, E. Keith
1 Löffler, Mike
1 Louf, Baptiste
1 Luo, Xinhua
1 Miller, Zevi
1 Molloy, Michael S. O.
1 Panagiotou, Konstantinos D.
1 Penman, David B.
1 Penrose, Mathew D.
1 Pinlou, Alexandre
1 Provan, G. M. A.
1 Rinnooy Kan, Alexander Hendrik George
1 Saks, Michael E.
1 Semple, Charles
1 Stone, Harold S.
1 Thomason, Andrew G.
1 Upfal, Eli
1 van den Heuvel, Jan
1 Wood, David Ronald
1 Woodall, Douglas R.
all top 5

Serials

21 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 London Mathematical Society Student Texts
1 Oxford Lecture Series in Mathematics and its Applications
1 Algorithms
1 Journal of Complex Networks
1 Combinatorial Theory

Publications by Year

Citations contained in zbMATH Open

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

Cited by 2,630 Authors

65 McDiarmid, Colin J. H.
53 Henning, Michael Anthony
45 Frieze, Alan Michael
25 Krivelevich, Michael
25 Yeo, Anders
22 Przybyło, Jakub
22 Reed, Bruce Alan
21 Kang, Mihyun
21 Noy, Marc
20 Devroye, Luc P. J. A.
20 Kang, Ross J.
20 Sudakov, Benny
18 Addario-Berry, Louigi
14 Ferber, Asaf
14 Rué, Juanjo
14 Semple, Charles
14 Zhu, Xuding
13 Janson, Svante
13 Linz, Simone
12 Alon, Noga
12 de Figueiredo, Celina M. Herrera
12 Dudek, Andrzej
12 Král’, Daniel
12 Müller, Tobias M.
12 Shan, Erfang
11 Luczak, Malwina J.
11 Machado, Raphael Carlos Santos
11 Miao, Lianying
11 Mitsche, Dieter
11 Scott, Alexander D.
11 Shu, Qiaojun
11 Wang, Guanghui
11 Wang, Wei-Fan
10 Bollobás, Béla
10 Coja-Oghlan, Amin
10 Edwards, Keith J.
10 Giménez, Omer
10 Havet, Frédéric
10 Wong, Tsai-Lien
9 Joos, Felix Claudius
9 Kang, Liying
9 Lugosi, Gábor
9 Molloy, Michael S. O.
9 Panagiotou, Konstantinos D.
9 Ruciński, Andrzej
9 Wu, Jian-Liang
9 Žerovnik, Janez
8 Esperet, Louis
8 Fountoulakis, Nikolaos
8 Geetha, Jayabalan
8 Liang, Zuosong
8 Löwenstein, Christian
8 Osthus, Deryk
8 Perarnau, Guillem
8 Requilé, Clément
8 Rodger, Christopher Andrew
8 Rzążewski, Paweł
8 Sauerwald, Thomas
8 Somasundaram, Kanagasabapathi
8 Spirakis, Paul G.
8 Steger, Angelika
8 Wang, Yiqiao
7 Drmota, Michael
7 Fiedorowicz, Anna
7 Fuchs, Michael
7 Glock, Stefan
7 Kühn, Daniela
7 Riordan, Oliver Maxim
7 Šparl, Petra
7 Sprussel, Philipp
7 Srivastav, Anand
7 Stufler, Benedikt
7 Wang, Juan
7 Warnke, Lutz
6 Anastos, Michael
6 Barbour, Andrew David
6 Biau, Gérard
6 Broutin, Nicolas
6 Bujtás, Csilla
6 Cariolaro, David
6 Chin, Francis Y. L.
6 Cooper, Colin
6 Picinin de Mello, Célia
6 Efthymiou, Charilaos
6 Gerke, Stefanie
6 Griffiths, Simon
6 Grytczuk, Jarosław
6 Hou, Jianfeng
6 Isaev, Mikhail Ismailovitch
6 Kohayakawa, Yoshiharu
6 Kwan, Matthew
6 Maurer, Andreas
6 Miltzow, Tillmann
6 Mohar, Bojan
6 Pegden, Wesley
6 Pinlou, Alexandre
6 Prałat, Paweł
6 Raspaud, André
6 Sereni, Jean-Sébastien
6 Thomassé, Stéphan
...and 2,530 more Authors
all top 5

Cited in 292 Serials

137 Discrete Mathematics
131 Random Structures & Algorithms
122 Discrete Applied Mathematics
76 Theoretical Computer Science
63 Journal of Combinatorial Theory. Series B
60 Journal of Graph Theory
57 The Electronic Journal of Combinatorics
54 Combinatorics, Probability and Computing
50 European Journal of Combinatorics
42 Graphs and Combinatorics
40 SIAM Journal on Discrete Mathematics
32 Information Processing Letters
29 Journal of Combinatorial Optimization
26 Statistics & Probability Letters
25 The Annals of Probability
25 Algorithmica
24 Combinatorica
22 The Annals of Applied Probability
21 Probability Theory and Related Fields
20 Journal of Combinatorial Theory. Series A
20 Journal of Computer and System Sciences
17 Mathematical Programming. Series A. Series B
16 Stochastic Processes and their Applications
16 Electronic Journal of Probability
15 The Annals of Statistics
14 Bernoulli
13 Journal of Statistical Physics
13 Mathematical Programming
13 Machine Learning
12 Artificial Intelligence
12 Journal of Mathematical Biology
12 Discrete & Computational Geometry
12 Electronic Journal of Statistics
11 Advances in Mathematics
11 European Journal of Operational Research
11 Discussiones Mathematicae. Graph Theory
10 Mathematics of Operations Research
10 Acta Mathematicae Applicatae Sinica. English Series
10 Discrete Mathematics, Algorithms and Applications
9 Israel Journal of Mathematics
9 SIAM Journal on Computing
9 Operations Research Letters
9 Computers & Operations Research
8 Advances in Applied Mathematics
8 International Journal of Computer Mathematics
8 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
7 Applied Mathematics and Computation
7 Transactions of the American Mathematical Society
7 Journal of Discrete Algorithms
6 Communications in Mathematical Physics
6 Information and Computation
6 Neural Networks
6 Journal of Machine Learning Research (JMLR)
6 ALEA. Latin American Journal of Probability and Mathematical Statistics
5 Advances in Applied Probability
5 Journal of Applied Probability
5 Proceedings of the London Mathematical Society. Third Series
5 Linear Algebra and its Applications
5 The Australasian Journal of Combinatorics
5 Applied and Computational Harmonic Analysis
5 Theory of Computing Systems
5 Discrete Mathematics and Theoretical Computer Science. DMTCS
5 Acta Mathematica Sinica. English Series
5 Journal of Statistical Mechanics: Theory and Experiment
5 Computer Science Review
4 Journal of Mathematical Analysis and Applications
4 Mathematical Proceedings of the Cambridge Philosophical Society
4 Bulletin of the London Mathematical Society
4 Information Sciences
4 Journal of Multivariate Analysis
4 Order
4 Journal of Theoretical Probability
4 Applied Mathematics Letters
4 Distributed Computing
4 SIAM Journal on Optimization
4 Journal of Mathematical Sciences (New York)
4 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
4 RAIRO. Operations Research
4 Foundations of Computational Mathematics
4 Discrete Optimization
4 Probability Surveys
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 Bulletin of Mathematical Biology
3 Annals of the Institute of Statistical Mathematics
3 Automatica
3 Journal of Computational and Applied Mathematics
3 Journal of Economic Theory
3 Journal of the London Mathematical Society. Second Series
3 Networks
3 Operations Research
3 Optimization
3 Journal of the American Mathematical Society
3 Annals of Operations Research
3 Computational Geometry
3 Discrete Event Dynamic Systems
3 Zeitschrift für Operations Research. Serie A: Theorie
3 Bulletin of the American Mathematical Society. New Series
3 Electronic Communications in Probability
3 Journal of Graph Algorithms and Applications
3 Annals of Combinatorics
...and 192 more Serials
all top 5

Cited in 45 Fields

1,335 Combinatorics (05-XX)
489 Computer science (68-XX)
383 Probability theory and stochastic processes (60-XX)
233 Operations research, mathematical programming (90-XX)
140 Statistics (62-XX)
62 Convex and discrete geometry (52-XX)
57 Biology and other natural sciences (92-XX)
53 Statistical mechanics, structure of matter (82-XX)
53 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
39 Numerical analysis (65-XX)
39 Information and communication theory, circuits (94-XX)
21 Number theory (11-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
14 Mathematical logic and foundations (03-XX)
12 Measure and integration (28-XX)
11 Dynamical systems and ergodic theory (37-XX)
11 Functional analysis (46-XX)
11 Systems theory; control (93-XX)
9 Order, lattices, ordered algebraic structures (06-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
8 Geometry (51-XX)
7 Approximations and expansions (41-XX)
7 Harmonic analysis on Euclidean spaces (42-XX)
6 Algebraic topology (55-XX)
5 General and overarching topics; collections (00-XX)
5 Algebraic geometry (14-XX)
5 Group theory and generalizations (20-XX)
5 Partial differential equations (35-XX)
4 Commutative algebra (13-XX)
3 Topological groups, Lie groups (22-XX)
3 Manifolds and cell complexes (57-XX)
3 Mechanics of deformable solids (74-XX)
2 Real functions (26-XX)
2 Quantum theory (81-XX)
1 History and biography (01-XX)
1 General algebraic systems (08-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 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Mathematics education (97-XX)

Citations by Year