Edit Profile (opens in new tab) Wormald, Nicholas Charles Compute Distance To: Compute Author ID: wormald.nicholas-c Published as: Wormald, Nicholas C.; Wormald, N. C.; Wormald, Nicholas; Wormald, Nick; Wormald, N.; Wormald, Nicolas C. more...less Homepage: http://users.monash.edu.au/~nwormald/ External Links: MGP · Wikidata · Google Scholar · dblp Documents Indexed: 226 Publications since 1975 1 Contribution as Editor Reviewing Activity: 31 Reviews Co-Authors: 142 Co-Authors with 193 Joint Publications 5,204 Co-Co-Authors all top 5 Co-Authors 33 single-authored 13 Bender, Edward A. 13 Richmond, L. Bruce 13 Robinson, Robert W. 12 Gao, Zhicheng 11 McKay, Brendan D. 9 Gao, Pu 9 Rubinstein, J. Hyam 9 Thomas, Doreen Anne 8 Prałat, Paweł 7 Brazil, Marcus N. 7 Díaz, Josep 7 Jackson, Bill 7 Mehrabian, Abbas 7 Weng, Jia Feng 6 Duckworth, William 6 Greenhill, Catherine S. 6 Serna Iglesias, Maria José 5 Pittel, Boris G. 5 Ruciński, Andrzej 4 Harary, Frank 4 Hoppen, Carlos 4 Wanless, Ian M. 3 Alon, Noga 3 Collevecchio, Andrea 3 Eades, Peter 3 Kemkes, Graeme 3 Kim, Jeong Han 3 Krivelevich, Michael 3 Pérez-Giménez, Xavier 3 Pérez, Xavier 3 Praeger, Cheryl Elisabeth 3 Read, Ronald C. 3 Stark, Dudley 3 Sudakov, Benny 3 Székely, László A. 3 Zhou, Sanming 3 Zito, Michele 2 Acan, Hüseyin 2 Aldred, Robert E. L. 2 Assiyatun, Hilda 2 Benjamini, Itai 2 Cain, Julie Anne 2 Do, Norman 2 Frieze, Alan Michael 2 Gerke, Stefanie 2 Janson, Svante 2 Kahn, Jeff D. 2 Leckey, Kevin 2 Lubetzky, Eyal 2 Molloy, Michael S. O. 2 Pullman, Norman J. 2 Robalewska, Hanna D. 2 Saito, Akira 2 Sato, Cristiane Maria 2 Shi, Lingsheng 2 Spencer, Joel H. 2 Steger, Angelika 2 Telcs, András 2 Vũ Hà Văn 1 Bartolini, Loretta 1 Bau, Sheng 1 Bollobás, Béla 1 Botelho, Fabiano C. 1 Calegari, Danny Matthew Cornelius 1 Cameron, Peter Jephson 1 Cameron, Robert D. 1 Canfield, E. Rodney 1 Carlson, James A. 1 Castelo, Robert 1 Chartrand, Gary Theodore 1 Coja-Oghlan, Amin 1 Colbourn, Charles J. 1 Cole, Tim J. 1 Cunningham, Bill 1 De Caen, Dominique 1 Ebrahimzadeh, Ehsan 1 Ellingham, Mark Norman 1 Enting, Ian Graham 1 Erdős, Pál 1 Farczadi, Linda 1 Guttmann, Anthony John 1 Haxell, Penny E. 1 Hendy, Michael D. 1 Hodgson, Craig D. 1 Holt, Fred B. 1 Holton, Derek Allan 1 Jaco, William H. 1 Jerrum, Mark R. 1 Kamčev, Nina 1 Kang, Liying 1 Kaporis, Alexis C. 1 Kemkes, G. D. 1 Kirousis, Lefteris Miltiades 1 Knopfmacher, Arnold 1 Kolesnik, Brett 1 Kozma, Gady 1 Lauer, Joseph 1 Lee, David H. 1 Liebenau, Anita 1 Lindquester, Terri England ...and 42 more Co-Authors all top 5 Serials 25 Random Structures & Algorithms 20 Journal of Graph Theory 15 Combinatorics, Probability and Computing 14 Journal of Combinatorial Theory. Series B 10 Combinatorica 9 Discrete Mathematics 8 SIAM Journal on Discrete Mathematics 8 The Electronic Journal of Combinatorics 7 Journal of Combinatorial Theory. Series A 5 Ars Combinatoria 5 European Journal of Combinatorics 5 Graphs and Combinatorics 4 Bulletin of the Australian Mathematical Society 3 Discrete Applied Mathematics 3 Journal of the London Mathematical Society. Second Series 3 Journal of Algorithms 3 Journal of the Australian Mathematical Society. Series A 3 The Australasian Journal of Combinatorics 2 Acta Informatica 2 Advances in Mathematics 2 Canadian Journal of Mathematics 2 Journal of Applied Probability 2 Proceedings of the American Mathematical Society 2 SIAM Journal on Computing 2 Theoretical Computer Science 2 Transactions of the American Mathematical Society 2 Probability Theory and Related Fields 2 Algorithmica 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 The Annals of Applied Probability 2 Journal of Global Optimization 2 Mathematical Chronicle 2 Annals of Combinatorics 1 Communications on Pure and Applied Mathematics 1 Information Processing Letters 1 Canadian Mathematical Bulletin 1 Indian Journal of Mathematics 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Computational and Applied Mathematics 1 Journal of Optimization Theory and Applications 1 Mathematika 1 Networks 1 Studia Scientiarum Mathematicarum Hungarica 1 Utilitas Mathematica 1 Discrete & Computational Geometry 1 Linear Algebra and its Applications 1 International Transactions in Operational Research 1 Journal of the Australian Mathematical Society 1 Journal of Discrete Algorithms 1 Internet Mathematics 1 Advances in Combinatorics all top 5 Fields 209 Combinatorics (05-XX) 30 Probability theory and stochastic processes (60-XX) 29 Computer science (68-XX) 7 Operations research, mathematical programming (90-XX) 6 Convex and discrete geometry (52-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Manifolds and cell complexes (57-XX) 2 History and biography (01-XX) 2 Number theory (11-XX) 2 Statistics (62-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 198 Publications have been cited 2,363 times in 1,574 Documents Cited by ▼ Year ▼ Models of random regular graphs. Zbl 0935.05080Wormald, N. C. 168 1999 Differential equations for random processes and random graphs. Zbl 0847.05084Wormald, Nicholas C. 86 1995 Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065Pittel, Boris; Spencer, Joel; Wormald, Nicholas 76 1996 Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\). Zbl 0742.05047McKay, Brendan D.; Wormald, Nicholas C. 66 1991 The differential equation method for random graph processes and greedy algorithms. Zbl 0943.05073Wormald, N. C. 62 1999 Almost all regular graphs are Hamiltonian. Zbl 0795.05088Robinson, R. W.; Wormald, N. C. 61 1994 Almost all cubic graphs are Hamiltonian. Zbl 0755.05075Robinson, R. W.; Wormald, N. C. 49 1992 Edge crossings in drawings of bipartite graphs. Zbl 0804.68107Eades, Peter; Wormald, Nicholas C. 47 1994 Uniform generation of random regular graphs of moderate degree. Zbl 0711.68082McKay, Brendan D.; Wormald, Nicholas C. 47 1990 Asymptotic enumeration by degree sequence of graphs of high degree. Zbl 0739.05043McKay, Brendan D.; Wormald, Nicholas C. 46 1990 The asymptotic distribution of short cycles in random regular graphs. Zbl 0442.05042Wormald, Nicholas C. 41 1981 Birth control for giants. Zbl 1164.05062Spencer, Joel; Wormald, Nicholas 39 2007 \(k\)-walks of graphs. Zbl 0757.05074Jackson, Bill; Wormald, Nicholas C. 35 1990 Random regular graphs of high degree. Zbl 0996.05106Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 34 2001 On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas 34 2009 Generating random regular graphs quickly. Zbl 0935.05082Steger, A.; Wormald, N. C. 33 1999 Counting connected graphs inside-out. Zbl 1057.05044Pittel, Boris; Wormald, Nicholas C. 32 2005 Branching and tree indexed random walks on fractals. Zbl 0967.60059Telcs, András; Wormald, Nicholas C. 29 1999 Infinite highly arc transitive digraphs and universal covering digraphs. Zbl 0793.05065Cameron, Peter J.; Praeger, Cheryl E.; Wormald, Nicholas C. 29 1993 Short cycles in random regular graphs. Zbl 1063.05122McKay, Brendan D.; Wormald, Nicholas C.; Wysocka, Beata 24 2004 1-factorizations of random regular graphs. Zbl 0974.05062Molloy, M. S. O.; Robalewska, H.; Robinson, R. W.; Wormald, N. C. 24 1997 The asymptotic connectivity of labelled regular graphs. Zbl 0442.05043Wormald, Nicholas C. 23 1981 Random graph processes with degree restrictions. Zbl 0793.05113Ruciński, A.; Wormald, N. C. 23 1992 The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). Zbl 1062.05062Nešetřil, Jaroslav; Wormald, Nicholas C. 23 2005 The diameter of sparse random graphs. Zbl 1261.05096Riordan, Oliver; Wormald, Nicholas 23 2010 The mixing time of the giant component of a random graph. Zbl 1373.05172Benjamini, Itai; Kozma, Gady; Wormald, Nicholas 22 2014 Isomorphic factorisations. I: complete graphs. Zbl 0381.05044Harary, Frank; Robinson, Robert W.; Wormald, Nicholas C. 21 1978 Meyniel’s conjecture holds for random graphs. Zbl 1332.05096Prałat, Paweł; Wormald, Nicholas 20 2016 The distribution of the maximum vertex degree in random planar maps. Zbl 0944.05057Gao, Zhicheng; Wormald, Nicholas C. 20 2000 Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048Frieze, Alan; Wormald, Nicholas C. 20 2005 Regular factors of regular graphs. Zbl 0612.05049Bollobás, Béla; Saito, Akira; Wormald, N. C. 20 1985 Large independent sets in regular graphs of large girth. Zbl 1183.05058Lauer, Joseph; Wormald, Nicholas 19 2007 Almost all maps are asymmetric. Zbl 0820.05017Richmond, L. B.; Wormald, N. C. 19 1995 On the linear \(k\)-arboricity of cubic graphs. Zbl 0870.05036Jackson, Bill; Wormald, Nicholas C. 18 1996 Cleaning regular graphs with brushes. Zbl 1187.05066Alon, Noga; Praat, Paweł; Wormald, Nicholas 18 2008 The number of labeled 2-connected planar graphs. Zbl 1021.05052Bender, Edward A.; Gao, Zhicheng; Wormald, Nicholas C. 18 2002 Almost all chordal graphs split. Zbl 0571.05026Bender, E. A.; Richmond, L. B.; Wormald, N. C. 17 1985 On the independent domination number of random regular graphs. Zbl 1121.05084Duckworth, W.; Wormald, N. C. 16 2006 Counting unrooted planar maps. Zbl 0467.05034Wormald, Nicholas C. 15 1981 Encores on cores. Zbl 1112.05094Cain, Julie; Wormald, Nicholas 15 2006 Linear arboricity and linear \(k\)-arboricity of regular graphs. Zbl 0982.05079Alon, Noga; Teague, V. J.; Wormald, N. C. 15 2001 The asymptotic number of rooted nonseparable maps on a surface. Zbl 0657.05037Bender, Edward A.; Wormald, Nicholas C. 15 1988 The exponent set of symmetric primitive (0,1) matrices with zero trace. Zbl 0741.05050Lui, Bolian; McKay, Brendan D.; Wormald, Nicholas C.; Zhang, Kemin 14 1990 Fixed edge-length graph drawing is NP-hard. Zbl 0744.05053Eades, Peter; Wormald, Nicolas C. 14 1990 Asymptotic enumeration of sparse graphs with a minimum degree constraint. Zbl 1017.05051Pittel, Boris; Wormald, Nicholas C. 14 2003 On the number of planar maps. Zbl 0408.57006Wormald, Nicholas C. 14 1981 Reconstruction of rooted trees from subtrees. Zbl 0868.05019Meei Pyng Ng; Wormald, Nicholas C. 14 1996 Generating and counting Hamilton cycles in random regular graphs. Zbl 0857.68084Frieze, Alan; Jerrum, Mark; Molloy, Michael; Robinson, Robert; Wormald, Nicholas 14 1996 Removable edges in 3-connected graphs. Zbl 0729.05037Holton, Derek A.; Jackson, Bill; Saito, Akira; Wormald, Nicholas C. 14 1990 Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. Zbl 1030.05107Kim, Jeong Han; Wormald, Nicholas C. 14 2001 More on the linear \(k\)-arboricity of regular graphs. Zbl 0930.05075Aldred, R. E. L.; Wormald, Nicholas C. 14 1998 Longest cycles in 3-connected planar graphs. Zbl 0696.05031Jackson, Bill; Wormald, Nicholas C. 14 1992 The asymptotic number of acyclic digraphs. I. Zbl 0601.05025Bender, E. A.; Richmond, L. B.; Robinson, R. W.; Wormald, N. C. 13 1986 Automorphisms of random graphs with specified vertices. Zbl 0555.60012McKay, B. D.; Wormald, N. C. 13 1984 Gradient-constrained minimum networks. I: Fundamentals. Zbl 1068.90605Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 13 2001 On the distribution of lengths of evolutionary trees. Zbl 0705.05017Carter, M.; Hendy, M.; Penny, D.; Székely, L. A.; Wormald, N. C. 13 1990 Embedding oriented n-trees in tournaments. Zbl 0489.05026Reid, K. B.; Wormald, N. C. 12 1983 The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation. Zbl 1302.05167Cain, Julie Anne; Sanders, Peter; Wormald, Nick 12 2007 Minimum independent dominating sets of random cubic graphs. Zbl 1009.05106Duckworth, W.; Wormald, N. C. 12 2002 Hamiltonian-like indices of graphs. Zbl 0536.05046Clark, L. H.; Wormald, N. C. 12 1983 Analysis of greedy algorithms on graphs with bounded degrees. Zbl 1029.05147Wormald, Nicholas C. 12 2003 Small hypohamiltonian graphs. Zbl 0880.05061Aldred, R. E. L.; McKay, Brendan D.; Wormald, N. C. 11 1997 Triangles in labelled cubic graphs. Zbl 0386.05034Wormald, N. C. 11 1978 Decycling numbers of random regular graphs. Zbl 1012.05099Bau, Sheng; Wormald, Nicholas C.; Zhou, Sanming 11 2002 The size of the largest components in random planar maps. Zbl 0923.05030Gao, Zhicheng; Wormald, Nicholas C. 11 1999 Bounds on the bisection width for random \(d\)-regular graphs. Zbl 1127.68070Díaz, J.; Serna, M. J.; Wormald, N. C. 10 2007 Asymptotic normality determined by high moments, and submap counts of random maps. Zbl 1058.60015Gao, Zhicheng; Wormald, Nicholas C. 10 2004 Some problems in the enumeration of labelled graphs. Zbl 0409.05034Wormald, Nicholas C. 10 1980 The number of loopless planar maps. Zbl 0563.05032Bender, Edward A.; Wormald, Nicholas C. 10 1985 Properties of regular graphs with large girth via local algorithms. Zbl 1348.05191Hoppen, Carlos; Wormald, Nicholas 10 2016 Steiner trees for terminals constrained to curves. Zbl 0869.05023Rubinstein, J. H.; Thomas, D. A.; Wormald, N. C. 9 1997 Local algorithms, regular graphs of large girth, and random regular graphs. Zbl 1438.05137Hoppen, Carlos; Wormald, Nicholas 9 2018 Random triangulations of the plane. Zbl 0663.05059Richmond, L. Bruce; Wormald, Nicholas C. 9 1988 Cycles containing matchings and pairwise compatible Euler tours. Zbl 0688.05050Jackson, Bill; Wormald, Nicholas C. 9 1990 Enumeration of labelled graphs. II: Cubic graphs with a given connectivity. Zbl 0406.05037Wormald, Nicholas C. 9 1979 Counting labelled chordal graphs. Zbl 0572.05035Wormald, Nicholas C. 9 1985 Permutation pseudographs and contiguity. Zbl 1006.05056Greenhill, Catherine; Janson, Svante; Kim, Jeong Han; Wormald, Nicholas C. 9 2002 The degree sequence of a random graph. I: The models. Zbl 0884.05081McKay, Brendan; Wormald, Nicholas C. 9 1997 Numbers of cubic graphs. Zbl 0528.05037Robinson, R. W.; Wormald, N. C. 9 1983 On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas 8 2011 Rainbow Hamilton cycles in random regular graphs. Zbl 1107.05083Janson, Svante; Wormald, Nicholas 8 2007 The asymptotic number of convex polyhedra. Zbl 0496.05023Richmond, L. B.; Wormald, N. C. 8 1982 On the chromatic number of random \(d\)-regular graphs. Zbl 1184.05044Kemkes, Graeme; Pérez-Giménez, Xavier; Wormald, Nicholas 8 2010 Enumeration of labelled graphs. I: 3-connected graphs. Zbl 0388.05028Wormald, Nicholas 8 1979 Bounds on the max and min bisection of random cubic and random 4-regular graphs. Zbl 1070.68119Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C. 8 2003 Bounds on the measurable chromatic number of \({\mathbb{R}}\). Zbl 0683.05021Székely, L. A.; Wormald, N. C. 8 1989 The number of satisfying assignments of random regular \(k\)-SAT formulas. Zbl 1393.60010Coja-Oghlan, Amin; Wormald, Nick 8 2018 Induced forests in regular graphs with large girth. Zbl 1185.05040Hoppen, Carlos; Wormald, Nicholas 8 2008 On the Push&Pull protocol for rumour spreading (extended abstract). Zbl 1333.68037Acan, Huseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 7 2015 The generalized acyclic edge chromatic number of random regular graphs. Zbl 1109.05043Gerke, Stefanie; Greenhill, Catherine; Wormald, Nicholas 7 2006 Colouring random 4-regular graphs. Zbl 1120.05037Shi, Lingsheng; Wormald, Nicholas 7 2007 Enumeration of rooted cubic planar maps. Zbl 1017.05050Gao, Zhicheng; Wormald, Nicholas C. 7 2002 High degree graphs contain large-star factors. Zbl 1255.05145Alon, Noga; Wormald, Nicholas 7 2010 Linear programming and the worst-case analysis of greedy algorithms on cubic graphs. Zbl 1204.05090Duckworth, W.; Wormald, N. 7 2010 On the probability of independent sets in random graphs. Zbl 1012.05144Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 7 2003 The number of rooted convex polyhedra. Zbl 0649.05034Bender, Edward A.; Wormald, Nicholas C. 7 1988 Growing protean graphs. Zbl 1167.05047Prałat, Paweł; Wormald, Nicholas 7 2007 Maximum induced matchings of random cubic graphs. Zbl 1001.05093Duckworth, W.; Wormald, N. C.; Zito, M. 7 2002 Distribution of subgraphs of random regular graphs. Zbl 1131.05084Gao, Zhicheng; Wormald, N. C. 7 2008 Cleaning random \(d\)-regular graphs with brushes using a degree-greedy algorithm. Zbl 1136.05320Messinger, Margaret-Ellen; Prałat, Paweł; Nowakowski, Richard J.; Wormald, Nicholas 7 2007 The height of depth-weighted random recursive trees. Zbl 1442.05211Leckey, Kevin; Mitsche, Dieter; Wormald, Nick 1 2020 Local algorithms, regular graphs of large girth, and random regular graphs. Zbl 1438.05137Hoppen, Carlos; Wormald, Nicholas 9 2018 The number of satisfying assignments of random regular \(k\)-SAT formulas. Zbl 1393.60010Coja-Oghlan, Amin; Wormald, Nick 8 2018 Uniform generation of random graphs with power-law degree sequences. Zbl 1403.05136Gao, Pu; Wormald, Nicholas 3 2018 Asymptotic enumeration of graphs with given degree sequence. Zbl 1448.05109Wormald, Nicholas 2 2018 The probability of non-existence of a subgraph in a moderately sparse random graph. Zbl 1391.05231Stark, Dudley; Wormald, Nick 1 2018 On the push&pull protocol for rumor spreading. Zbl 1362.05119Acan, Hüseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 6 2017 Uniform generation of random regular graphs. Zbl 1368.05133Gao, Pu; Wormald, Nicholas 4 2017 Minimum power dominating sets of random cubic graphs. Zbl 1442.05162Kang, Liying; Wormald, Nicholas 3 2017 Cycle factors and renewal theory. Zbl 1354.05074Kahn, Jeff; Lubetzky, Eyal; Wormald, Nicholas 2 2017 Meyniel’s conjecture holds for random graphs. Zbl 1332.05096Prałat, Paweł; Wormald, Nicholas 20 2016 Properties of regular graphs with large girth via local algorithms. Zbl 1348.05191Hoppen, Carlos; Wormald, Nicholas 10 2016 Enumeration of graphs with a heavy-tailed degree sequence. Zbl 1327.05155Gao, Pu; Wormald, Nicholas 7 2016 The threshold for combs in random graphs. Zbl 1341.05231Kahn, Jeff; Lubetzky, Eyal; Wormald, Nicholas 4 2016 Longest paths in random Apollonian networks and largest \(r\)-ary subtrees of random \(d\)-ary recursive trees. Zbl 1365.05072Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 2 2016 It’s a small world for random surfers. Zbl 1352.68020Mehrabian, Abbas; Wormald, Nick 1 2016 On the Push&Pull protocol for rumour spreading (extended abstract). Zbl 1333.68037Acan, Huseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 7 2015 The mixing time of the giant component of a random graph. Zbl 1373.05172Benjamini, Itai; Kozma, Gady; Wormald, Nicholas 22 2014 Lower bounds for the isoperimetric numbers of random regular graphs. Zbl 1296.05176Kolesnik, Brett; Wormald, Nick 6 2014 On longest paths and diameter in random Apollonian networks. Zbl 1314.05185Ebrahimzadeh, Ehsan; Farczadi, Linda; Gao, Pu; Mehrabian, Abbas; Sato, Cristiane M.; Wormald, Nick; Zung, Jonathan 6 2014 It’s a small world for random surfers. Zbl 1359.68022Mehrabian, Abbas; Wormald, Nick 1 2014 An improved upper bound on the length of the longest cycle of a supercritical random graph. Zbl 1267.05153Kemkes, Graeme; Wormald, Nicholas 4 2013 Asymptotic enumeration of sparse 2-connected graphs. Zbl 1273.05127Kemkes, Graeme; Sato, Cristiane M.; Wormald, Nicholas 2 2013 Asymptotic enumeration of strongly connected digraphs by vertices and edges. Zbl 1270.05058Pérez-Giménez, Xavier; Wormald, Nicholas 2 2013 On the stretch factor of randomly embedded random graphs. Zbl 1266.05154Mehrabian, Abbas; Wormald, Nick 1 2013 Induced subgraphs in sparse random graphs with given degree sequences. Zbl 1242.05248Gao, Pu; Su, Yi; Wormald, Nicholas 1 2012 Cores of random \(r\)-partite hypergraphs. Zbl 1243.68323Botelho, Fabiano C.; Wormald, Nicholas; Ziviani, Nivio 1 2012 On the threshold for \(k\)-regular subgraphs of random graphs. Zbl 1263.05099Prałat, Paweł; Verstraëte, Jacques; Wormald, Nicholas 8 2011 Geodesics and almost geodesic cycles in random regular graphs. Zbl 1218.05074Benjamini, Itai; Hoppen, Carlos; Ofek, Eran; Prałat, Paweł; Wormald, Nick 5 2011 Disjoint Hamilton cycles in the random geometric graph. Zbl 1234.05208Müller, Tobias; Pérez-Giménez, Xavier; Wormald, Nicholas 3 2011 Regular induced subgraphs of a random graph. Zbl 1223.05278Krivelevich, Michael; Sudakov, Benny; Wormald, Nicholas 2 2011 The diameter of sparse random graphs. Zbl 1261.05096Riordan, Oliver; Wormald, Nicholas 23 2010 On the chromatic number of random \(d\)-regular graphs. Zbl 1184.05044Kemkes, Graeme; Pérez-Giménez, Xavier; Wormald, Nicholas 8 2010 High degree graphs contain large-star factors. Zbl 1255.05145Alon, Noga; Wormald, Nicholas 7 2010 Linear programming and the worst-case analysis of greedy algorithms on cubic graphs. Zbl 1204.05090Duckworth, W.; Wormald, N. 7 2010 Load balancing and orientability thresholds for random hypergraphs. Zbl 1293.05245Gao, Pu; Wormald, Nicholas C. 5 2010 Asymptotics of some convolutional recurrences. Zbl 1193.05018Bender, Edward A.; Olde Daalhuis, Adri B.; Gao, Zhicheng; Richmond, L. Bruce; Wormald, Nicholas 2 2010 On the hardness of sampling independent sets beyond the tree threshold. Zbl 1165.60028Mossel, Elchanan; Weitz, Dror; Wormald, Nicholas 34 2009 On the chromatic number of a random 5-regular graph. Zbl 1190.05069Díaz, J.; Kaporis, A. C.; Kemkes, G. D.; Kirousis, L. M.; Pérez, X.; Wormald, N. 3 2009 Enumeration of unrooted odd-valent regular planar maps. Zbl 1229.05116Gao, Zhicheng; Liskovets, Valery A.; Wormald, Nicholas 3 2009 Short cycle distribution in random regular graphs recursively generated by pegging. Zbl 1193.05146Gao, Pu; Wormald, Nicholas 2 2009 Rate of convergence of the short cycle distribution in random regular graphs generated by pegging. Zbl 1215.05160Gao, Pu; Wormald, Nicholas 1 2009 Cleaning regular graphs with brushes. Zbl 1187.05066Alon, Noga; Praat, Paweł; Wormald, Nicholas 18 2008 Induced forests in regular graphs with large girth. Zbl 1185.05040Hoppen, Carlos; Wormald, Nicholas 8 2008 Distribution of subgraphs of random regular graphs. Zbl 1131.05084Gao, Zhicheng; Wormald, N. C. 7 2008 Expansion properties of a random regular graph after random vertex deletions. Zbl 1153.05063Greenhill, Catherine; Holt, Fred B.; Wormald, Nicholas 3 2008 Walkers on the cycle and the grid. Zbl 1163.68033Díaz, J.; Pérez, X.; Serna, M. J.; Wormald, N. C. 2 2008 Corrigendum to “Counting connected graphs inside-out” [J. Comb. Theory, Ser. B 93, No. 2, 127–172 (2005; Zbl 1057.05044)]. Zbl 1178.05052Pittel, Boris; Wormald, Nicholas C. 1 2008 Birth control for giants. Zbl 1164.05062Spencer, Joel; Wormald, Nicholas 39 2007 Large independent sets in regular graphs of large girth. Zbl 1183.05058Lauer, Joseph; Wormald, Nicholas 19 2007 The random graph threshold for \(k\)-orientiability and a fast algorithm for optimal multiple-choice allocation. Zbl 1302.05167Cain, Julie Anne; Sanders, Peter; Wormald, Nick 12 2007 Bounds on the bisection width for random \(d\)-regular graphs. Zbl 1127.68070Díaz, J.; Serna, M. J.; Wormald, N. C. 10 2007 Rainbow Hamilton cycles in random regular graphs. Zbl 1107.05083Janson, Svante; Wormald, Nicholas 8 2007 Colouring random 4-regular graphs. Zbl 1120.05037Shi, Lingsheng; Wormald, Nicholas 7 2007 Growing protean graphs. Zbl 1167.05047Prałat, Paweł; Wormald, Nicholas 7 2007 Cleaning random \(d\)-regular graphs with brushes using a degree-greedy algorithm. Zbl 1136.05320Messinger, Margaret-Ellen; Prałat, Paweł; Nowakowski, Richard J.; Wormald, Nicholas 7 2007 Hamiltonicity of random graphs produced by 2-processes. Zbl 1129.05026Telcs, András; Wormald, Nicholas; Zhou, Sanming 6 2007 Colouring random regular graphs. Zbl 1121.05049Shi, Lingsheng; Wormald, Nicholas 5 2007 Network modelling of underground mine layout: two case studies. Zbl 1156.90476Thomas, Doreen A.; Brazil, Marcus; Lee, David H.; Wormald, Nicholas C. 2 2007 On the independent domination number of random regular graphs. Zbl 1121.05084Duckworth, W.; Wormald, N. C. 16 2006 Encores on cores. Zbl 1112.05094Cain, Julie; Wormald, Nicholas 15 2006 The generalized acyclic edge chromatic number of random regular graphs. Zbl 1109.05043Gerke, Stefanie; Greenhill, Catherine; Wormald, Nicholas 7 2006 3-star factors in random \(d\)-regular graphs. Zbl 1103.05081Assiyatun, Hilda; Wormald, Nicholas 4 2006 Approximations and lower bounds for the length of minimal Euclidean Steiner trees. Zbl 1133.90408Rubinstein, J. H.; Weng, J.; Wormald, N. 3 2006 Analysis of algorithms on the cores of random graphs. Zbl 1155.68605Wormald, Nick 1 2006 Counting connected graphs inside-out. Zbl 1057.05044Pittel, Boris; Wormald, Nicholas C. 32 2005 The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). Zbl 1062.05062Nešetřil, Jaroslav; Wormald, Nicholas C. 23 2005 Random \(k\)-SAT: A tight threshold for moderately growing \(k\). Zbl 1083.68048Frieze, Alan; Wormald, Nicholas C. 20 2005 Short cycles in random regular graphs. Zbl 1063.05122McKay, Brendan D.; Wormald, Nicholas C.; Wysocka, Beata 24 2004 Asymptotic normality determined by high moments, and submap counts of random maps. Zbl 1058.60015Gao, Zhicheng; Wormald, Nicholas C. 10 2004 Hamiltonian decompositions of random bipartite regular graphs. Zbl 1033.05082Greenhill, Catherine; Kim, Jeong Han; Wormald, Nicholas C. 4 2004 Random hypergraph processes with degree restrictions. Zbl 1053.05112Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C. 2 2004 Asymptotic enumeration of sparse graphs with a minimum degree constraint. Zbl 1017.05051Pittel, Boris; Wormald, Nicholas C. 14 2003 Analysis of greedy algorithms on graphs with bounded degrees. Zbl 1029.05147Wormald, Nicholas C. 12 2003 Bounds on the max and min bisection of random cubic and random 4-regular graphs. Zbl 1070.68119Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C. 8 2003 On the probability of independent sets in random graphs. Zbl 1012.05144Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 7 2003 A PTAS for the sparsest 2-spanner of 4-connected planar triangulations. Zbl 1118.05313Duckworth, William; Wormald, Nicholas C.; Zito, Michele 5 2003 Sharp concentration of the number of submaps in random planar triangulations. Zbl 1066.05076Gao, Z.; Wormald, N. C. 5 2003 Enumeration of \(P_4\)-free chordal graphs. Zbl 1032.05067Castelo, Robert; Wormald, Nick 4 2003 Connectedness of the degree bounded star process. Zbl 1045.05058Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C. 1 2003 The number of labeled 2-connected planar graphs. Zbl 1021.05052Bender, Edward A.; Gao, Zhicheng; Wormald, Nicholas C. 18 2002 Minimum independent dominating sets of random cubic graphs. Zbl 1009.05106Duckworth, W.; Wormald, N. C. 12 2002 Decycling numbers of random regular graphs. Zbl 1012.05099Bau, Sheng; Wormald, Nicholas C.; Zhou, Sanming 11 2002 Permutation pseudographs and contiguity. Zbl 1006.05056Greenhill, Catherine; Janson, Svante; Kim, Jeong Han; Wormald, Nicholas C. 9 2002 Enumeration of rooted cubic planar maps. Zbl 1017.05050Gao, Zhicheng; Wormald, Nicholas C. 7 2002 Maximum induced matchings of random cubic graphs. Zbl 1001.05093Duckworth, W.; Wormald, N. C.; Zito, M. 7 2002 Connectedness of graphs generated by a random \(d\)-process. Zbl 0997.05092Ruciński, A.; Wormald, N. C. 3 2002 Bisection of random cubic graphs. Zbl 1028.68565Díaz, J.; Do, N.; Serna, M. J.; Wormald, N. C. 2 2002 Random regular graphs of high degree. Zbl 0996.05106Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 34 2001 Linear arboricity and linear \(k\)-arboricity of regular graphs. Zbl 0982.05079Alon, Noga; Teague, V. J.; Wormald, N. C. 15 2001 Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. Zbl 1030.05107Kim, Jeong Han; Wormald, Nicholas C. 14 2001 Gradient-constrained minimum networks. I: Fundamentals. Zbl 1068.90605Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 13 2001 Regular graphs with no homomorphisms onto cycles. Zbl 1027.05087Wanless, I. M.; Wormald, N. C. 6 2001 Counting 5-connected planar triangulations. Zbl 0983.05052Gao, Zhicheng; Wanless, Ian M.; Wormald, Nicholas C. 2 2001 A polynomial algorithm for a constrained traveling salesman problem. Zbl 0990.90102Rubinstein, J. H.; Thomas, D. A.; Wormald, N. C. 2 2001 Hamilton cycles containing randomly selected edges in random regular graphs. Zbl 0980.05036Robinson, R. W.; Wormald, N. C. 2 2001 The distribution of the maximum vertex degree in random planar maps. Zbl 0944.05057Gao, Zhicheng; Wormald, Nicholas C. 20 2000 Random star processes. Zbl 0944.05090Robalewska, H. D.; Wormald, N. C. 3 2000 The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees. Zbl 0948.05022Ng, Meei Pyng; Steel, Mike; Wormald, Nicholas C. 2 2000 Models of random regular graphs. Zbl 0935.05080Wormald, N. C. 168 1999 ...and 98 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,049 Authors 81 Wormald, Nicholas Charles 41 Prałat, Paweł 34 Frieze, Alan Michael 27 Krivelevich, Michael 27 McKay, Brendan D. 23 Kang, Mihyun 22 Greenhill, Catherine S. 21 Sudakov, Benny 21 Thomas, Doreen Anne 20 Coja-Oghlan, Amin 19 Gao, Pu 18 Gao, Zhicheng 16 Brazil, Marcus N. 16 Janson, Svante 16 Lubetzky, Eyal 15 Bender, Edward A. 15 Noy, Marc 13 Cooper, Colin 13 Galanis, Andreas 13 Richmond, L. Bruce 13 van der Hofstad, Remco W. 12 Bohman, Tom 12 Panagiotou, Konstantinos D. 12 Riordan, Oliver Maxim 12 Sly, Allan 11 Alon, Noga 11 Steel, Michael Anthony 10 Dudek, Andrzej 10 Kim, Jeong Han 10 Mitsche, Dieter 10 Pittel, Boris G. 10 Robinson, Robert W. 10 Štefankovič, Daniel 10 Warnke, Lutz 10 Weng, Jia Feng 9 Bollobás, Béla 9 Giménez, Omer 9 Goldberg, Leslie Ann 9 Liotta, Giuseppe 9 Liu, Yanpei 9 Peres, Yuval 9 Rubinstein, J. Hyam 9 Vigoda, Eric 9 Vũ Hà Văn 8 Bennett, Patrick 8 Bhamidi, Shankar 8 Kühn, Daniela 8 Loh, Po-Shen 8 Montanari, Andrea 8 Osthus, Deryk 8 Steger, Angelika 8 Székely, László A. 7 Addario-Berry, Louigi 7 Amato, Daniela A. 7 Díaz, Josep 7 Harangi, Viktor 7 Hoppen, Carlos 7 Jerrum, Mark R. 7 Johnson, Tobias 7 Lai, Hong-Jian 7 McDiarmid, Colin J. H. 7 Mossel, Elchanan 7 Perarnau, Guillem 7 Pérez-Giménez, Xavier 7 Rautenbach, Dieter 7 Ren, Han 7 Rué, Juanjo 7 Semple, Charles 7 Wanless, Ian M. 6 Amini, Hamed 6 Bonato, Anthony 6 Broersma, Hajo J. 6 Ding, Jian 6 Drmota, Michael 6 Efthymiou, Charilaos 6 Erdős, Péter L. 6 Fabrici, Igor 6 Friedrich, Tobias 6 Harant, Jochen 6 Hermon, Jonathan 6 Krasko, Evgeniĭ S. 6 Li, Caiheng 6 Liu, Guizhen 6 Machado, Fábio Prates 6 Messinger, Margaret-Ellen 6 Nowakowski, Richard Joseph 6 Ozeki, Kenta 6 Praeger, Cheryl Elisabeth 6 Ravelomanana, Vlady 6 Reed, Bruce Alan 6 Ruciński, Andrzej 6 Škoviera, Martin 6 Szabó, Tibor 6 Wang, Wei-Fan 6 Wang, Yiqiao 6 Wu, Jian-Liang 6 Yu, Xingxing 5 Achlioptas, Dimitris 5 Angel, Omer 5 Backhausz, Ágnes M. ...and 1,949 more Authors all top 5 Cited in 241 Serials 146 Discrete Mathematics 104 Random Structures & Algorithms 83 Journal of Combinatorial Theory. Series B 68 Theoretical Computer Science 68 Combinatorics, Probability and Computing 64 Discrete Applied Mathematics 47 European Journal of Combinatorics 47 Graphs and Combinatorics 39 The Electronic Journal of Combinatorics 33 Journal of Graph Theory 31 SIAM Journal on Discrete Mathematics 31 The Annals of Applied Probability 27 Journal of Statistical Physics 27 Journal of Combinatorial Theory. Series A 21 The Annals of Probability 19 Combinatorica 19 Algorithmica 19 Linear Algebra and its Applications 18 Probability Theory and Related Fields 17 Information Processing Letters 15 Electronic Journal of Probability 14 Journal of Combinatorial Optimization 12 Transactions of the American Mathematical Society 12 Advances in Applied Mathematics 12 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 11 SIAM Journal on Computing 9 Advances in Applied Probability 9 Discrete & Computational Geometry 9 Discrete Mathematics, Algorithms and Applications 8 Advances in Mathematics 8 Applied Mathematics and Computation 7 Journal of Applied Probability 7 Journal of Computer and System Sciences 7 Networks 6 Communications in Mathematical Physics 6 Israel Journal of Mathematics 6 The Annals of Statistics 6 Duke Mathematical Journal 6 Discussiones Mathematicae. Graph Theory 6 Annals of Combinatorics 6 Journal of Applied Mathematics and Computing 6 Journal of Statistical Mechanics: Theory and Experiment 5 Physica A 5 Mathematica Slovaca 5 Acta Mathematicae Applicatae Sinica. English Series 5 Journal of Global Optimization 5 International Journal of Computer Mathematics 5 Distributed Computing 5 Journal of Graph Algorithms and Applications 5 Acta Mathematica Sinica. English Series 5 Journal of Discrete Algorithms 5 Internet Mathematics 4 Artificial Intelligence 4 Physics Reports 4 Journal of Statistical Planning and Inference 4 Proceedings of the American Mathematical Society 4 Information and Computation 4 Applied Mathematics Letters 4 Stochastic Processes and their Applications 4 The Australasian Journal of Combinatorics 4 Experimental Mathematics 4 Journal of the European Mathematical Society (JEMS) 4 Journal of Physics A: Mathematical and Theoretical 4 Ars Mathematica Contemporanea 4 Computer Science Review 3 Journal of Mathematical Physics 3 Inventiones Mathematicae 3 Memoirs of the American Mathematical Society 3 Statistics & Probability Letters 3 Journal of the American Mathematical Society 3 Geometric and Functional Analysis. GAFA 3 Journal of Mathematical Sciences (New York) 3 Constraints 3 INFORMS Journal on Computing 3 Theory of Computing Systems 3 Annales Henri Poincaré 3 Comptes Rendus. Mathématique. Académie des Sciences, Paris 3 ALEA. Latin American Journal of Probability and Mathematical Statistics 3 Stochastic Systems 2 Acta Informatica 2 Computers & Mathematics with Applications 2 Journal of Mathematical Analysis and Applications 2 Periodica Mathematica Hungarica 2 Problems of Information Transmission 2 Mathematics of Computation 2 Geometriae Dedicata 2 Journal of Computational and Applied Mathematics 2 The Journal of Mathematical Sociology 2 Journal of Optimization Theory and Applications 2 Mathematika 2 Operations Research 2 Proceedings of the London Mathematical Society. Third Series 2 SIAM Journal on Algebraic and Discrete Methods 2 Journal of Classification 2 Order 2 Computers & Operations Research 2 Journal of Theoretical Probability 2 Mathematical and Computer Modelling 2 International Journal of Computational Geometry & Applications 2 International Journal of Foundations of Computer Science ...and 141 more Serials all top 5 Cited in 46 Fields 1,267 Combinatorics (05-XX) 287 Computer science (68-XX) 280 Probability theory and stochastic processes (60-XX) 110 Operations research, mathematical programming (90-XX) 95 Statistical mechanics, structure of matter (82-XX) 56 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 41 Biology and other natural sciences (92-XX) 37 Statistics (62-XX) 29 Linear and multilinear algebra; matrix theory (15-XX) 28 Convex and discrete geometry (52-XX) 23 Group theory and generalizations (20-XX) 22 Number theory (11-XX) 20 Manifolds and cell complexes (57-XX) 16 Dynamical systems and ergodic theory (37-XX) 15 Numerical analysis (65-XX) 13 Information and communication theory, circuits (94-XX) 9 Quantum theory (81-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 7 Mathematical logic and foundations (03-XX) 6 Partial differential equations (35-XX) 5 Commutative algebra (13-XX) 5 Functions of a complex variable (30-XX) 5 Ordinary differential equations (34-XX) 4 Approximations and expansions (41-XX) 4 Geometry (51-XX) 3 General and overarching topics; collections (00-XX) 3 Algebraic geometry (14-XX) 3 Measure and integration (28-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Algebraic topology (55-XX) 3 Global analysis, analysis on manifolds (58-XX) 3 Systems theory; control (93-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Special functions (33-XX) 2 Functional analysis (46-XX) 2 Differential geometry (53-XX) 2 General topology (54-XX) 2 Relativity and gravitational theory (83-XX) 1 History and biography (01-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Nonassociative rings and algebras (17-XX) 1 Difference and functional equations (39-XX) 1 Operator theory (47-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.