# zbMATH — the first resource for mathematics

Compute Distance To:
 Documents Indexed: 58 Publications since 2002
all top 5

#### Co-Authors

 4 single-authored 13 Reed, Bruce Alan 10 Broutin, Nicolas 5 Devroye, Luc P. J. A. 5 Goldschmidt, Christina 5 Lugosi, Gábor 4 Dalal, Ketan 4 Havet, Frédéric 4 Kang, Ross J. 4 McDiarmid, Colin J. H. 3 Eslava, Laura 3 Oliveira, Roberto Imbuzeiro 3 Thomassé, Stéphan 2 Bhamidi, Shankar 2 Chudnovsky, Maria 2 Janson, Svante 2 Lei, Tao 2 Penington, Sarah 2 Seymour, Paul D. 1 Albenque, Marie 1 Aldred, Robert E. L. 1 Amini, Omid 1 Angel, Omer 1 Balle, Borja 1 Berestycki, Julien 1 Berestycki, Nathanaël 1 Bubeck, Sébastien 1 Cairns, Hannah 1 Chapuy, Guillaume 1 den Hollander, Frank 1 Dieuleveut, Daphné 1 Dowden, Chris 1 Esperet, Louis 1 Ford, Kevin B. 1 Fusy, Éric 1 Gantert, Nina 1 Griffiths, Simon 1 Hallet, Marion 1 Holmgren, Cecilia Ingrid 1 Kennedy, William Sean 1 Kerriou, C. 1 King, Andrew D. 1 Lagergren, Jens 1 Leavitt, Nicholas 1 Li, Zhentao 1 Linhares-Sales, Claudia 1 Maillard, Pascal 1 Miermont, Grégory 1 Mitchell, Rebecca 1 Müller, Tobias M. 1 Olver, Neil 1 Perarnau, Guillem 1 Peres, Yuval 1 Pinlou, Alexandre 1 Roberts, Matthew Iain 1 Sereni, Jean-Sébastien 1 Sousi, Perla 1 Thomason, Andrew G. 1 van der Hofstad, Remco W. 1 Vetta, Adrian R. 1 Wen, Yuting
all top 5

#### Serials

 5 The Annals of Probability 4 Journal of Combinatorial Theory. Series B 4 Probability Theory and Related Fields 4 The Annals of Applied Probability 4 Combinatorics, Probability and Computing 3 Random Structures & Algorithms 3 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 Electronic Journal of Probability 2 Oberwolfach Reports 1 Advances in Applied Probability 1 Communications on Pure and Applied Mathematics 1 Journal of Mathematical Physics 1 Journal of Statistical Physics 1 The Annals of Statistics 1 Journal of Graph Theory 1 Combinatorica 1 Algorithmica 1 The Electronic Journal of Combinatorics 1 Electronic Communications in Probability 1 Journal of Graph Algorithms and Applications 1 Journal of Machine Learning Research (JMLR) 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Mathematical Statistics and Learning
all top 5

#### Fields

 40 Combinatorics (05-XX) 31 Probability theory and stochastic processes (60-XX) 6 Computer science (68-XX) 5 Statistical mechanics, structure of matter (82-XX) 2 General and overarching topics; collections (00-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Potential theory (31-XX) 1 Partial differential equations (35-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX)

#### Citations contained in zbMATH

41 Publications have been cited 443 times in 333 Documents Cited by Year
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2008
Minima in branching random walks. Zbl 1196.60142
2009
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
2007
Vertex colouring edge partitions. Zbl 1074.05031
Addario-Berry, L.; Aldred, R. E. L.; Dalal, K.; Reed, B. A.
2005
On combinatorial testing problems. Zbl 1200.62059
Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor
2010
The continuum limit of critical random graphs. Zbl 1239.05165
Addario-Berry, L.; Broutin, N.; Goldschmidt, C.
2012
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees. Zbl 1278.60128
Addario-Berry, Louigi; Devroye, Luc; Janson, Svante
2013
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
2008
Ballot theorems, old and new. Zbl 1151.91412
2008
The scaling limit of the minimum spanning tree of the complete graph. Zbl 1407.60013
Addario-Berry, Louigi; Broutin, Nicolas; Goldschmidt, Christina; Miermont, Grégory
2017
The scaling limit of random simple triangulations and random simple quadrangulations. Zbl 1417.60022
2017
Critical random graphs: limiting constructions and distributional properties. Zbl 1227.05224
Addario-Berry, Louigi; Broutin, Nicolas; Goldschmidt, Christina
2010
Cutting down trees with a Markov chainsaw. Zbl 1352.60009
Addario-Berry, Louigi; Broutin, Nicolas; Holmgren, Cecilia
2014
Total progeny in killed branching random walk. Zbl 1230.60091
2011
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
2013
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
2012
Degree constrained subgraphs. Zbl 1203.05032
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2005
Critical random graphs and the structure of a minimum spanning tree. Zbl 1214.05154
Addario-Berry, L.; Broutin, N.; Reed, B.
2009
A polynomial time algorithm for finding Nash equilibria in planar win-lose games. Zbl 1152.91382
2007
Acyclic dominating partitions. Zbl 1208.05095
Addario-Berry, Louigi; Kang, Ross J.; Müller, Tobias
2010
Finding a maximum-weight induced $$k$$-partite subgraph of an $$i$$-triangulated graph. Zbl 1216.05152
Addario-Berry, Louigi; Kennedy, W. S.; King, Andrew D.; Li, Zhentao; Reed, Bruce
2010
The mixing time of the Newman-Watts small-world model. Zbl 1309.60002
2015
Poisson-Dirichlet branching random walks. Zbl 1278.60129
2013
Tail bounds for the height and width of a random tree with a given degree sequence. Zbl 1250.05094
2012
Invasion percolation on the Poisson-weighted infinite tree. Zbl 1262.60091
Addario-Berry, Louigi; Griffiths, Simon; Kang, Ross J.
2012
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
Guarding art galleries: The extra cost for sculptures is linear. Zbl 1155.68543
Addario-Berry, Louigi; Amini, Omid; Sereni, Jean-Sébastien; Thomassé, Stéphan
2008
Paths with two blocks in $$n$$-chromatic digraphs. Zbl 1119.05049
Addario-Berry, L.; Havet, F.; Thomassé, S.
2007
A probabilistic approach to block sizes in random maps. Zbl 1405.60014
2019
Joint convergence of random quadrangulations and their cores. Zbl 1382.60017
2017
Growing random 3-connected maps or Comment s’enfuir de l’hexagone. Zbl 1300.60021
2014
The longest minimum-weight path in a complete graph. Zbl 1209.05219
Addario-Berry, Louigi; Broutin, Nicolas; Lugosi, Gábor
2010
The diameter of the minimum spanning tree of a complete graph. Zbl 1190.05042
Addario-Berry, Louigi; Broutin, Nicolas; Reed, Bruce
2006
Voronoi tessellations in the CRT and continuum random maps of finite excess. Zbl 1403.68143
Addario-Berry, Louigi; Angel, Omer; Chapuy, Guillaume; Fusy, Éric; Goldschmidt, Christina
2018
Diameter and stationary distribution of random $$r$$-out digraphs. Zbl 1445.05093
Addario-Berry, Louigi; Balle, Borja; Perarnau, Guillem
2020
Local optima of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1426.82066
Addario-Berry, Louigi; Devroye, Luc; Lugosi, Gábor; Oliveira, Roberto I.
2019
Mixing time bounds via bottleneck sequences. Zbl 1403.60060
2018
The front location in branching Brownian motion with decay of mass. Zbl 1437.60053
2017
Extremes in branching random walk and branching Brownian motion. Abstracts from the workshop held April 21–27, 2013. Zbl 1349.00026
Addario-Berry, Louigi (ed.); Berestycki, Nathanaël (ed.); Gantert, Nina (ed.)
2013
Subgraphs of 4-regular planar graphs. Zbl 1228.05126
2011
Effective resistance of random trees. Zbl 1176.60068
Addario-Berry, Louigi; Broutin, Nicolas; Lugosi, Gábor
2009
Diameter and stationary distribution of random $$r$$-out digraphs. Zbl 1445.05093
Addario-Berry, Louigi; Balle, Borja; Perarnau, Guillem
2020
A probabilistic approach to block sizes in random maps. Zbl 1405.60014
2019
Local optima of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1426.82066
Addario-Berry, Louigi; Devroye, Luc; Lugosi, Gábor; Oliveira, Roberto I.
2019
Voronoi tessellations in the CRT and continuum random maps of finite excess. Zbl 1403.68143
Addario-Berry, Louigi; Angel, Omer; Chapuy, Guillaume; Fusy, Éric; Goldschmidt, Christina
2018
Mixing time bounds via bottleneck sequences. Zbl 1403.60060
2018
The scaling limit of the minimum spanning tree of the complete graph. Zbl 1407.60013
Addario-Berry, Louigi; Broutin, Nicolas; Goldschmidt, Christina; Miermont, Grégory
2017
The scaling limit of random simple triangulations and random simple quadrangulations. Zbl 1417.60022
2017
Joint convergence of random quadrangulations and their cores. Zbl 1382.60017
2017
The front location in branching Brownian motion with decay of mass. Zbl 1437.60053
2017
The mixing time of the Newman-Watts small-world model. Zbl 1309.60002
2015
Cutting down trees with a Markov chainsaw. Zbl 1352.60009
Addario-Berry, Louigi; Broutin, Nicolas; Holmgren, Cecilia
2014
Growing random 3-connected maps or Comment s’enfuir de l’hexagone. Zbl 1300.60021
2014
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees. Zbl 1278.60128
Addario-Berry, Louigi; Devroye, Luc; Janson, Svante
2013
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
2013
Poisson-Dirichlet branching random walks. Zbl 1278.60129
2013
Extremes in branching random walk and branching Brownian motion. Abstracts from the workshop held April 21–27, 2013. Zbl 1349.00026
Addario-Berry, Louigi (ed.); Berestycki, Nathanaël (ed.); Gantert, Nina (ed.)
2013
The continuum limit of critical random graphs. Zbl 1239.05165
Addario-Berry, L.; Broutin, N.; Goldschmidt, C.
2012
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
2012
Tail bounds for the height and width of a random tree with a given degree sequence. Zbl 1250.05094
2012
Invasion percolation on the Poisson-weighted infinite tree. Zbl 1262.60091
Addario-Berry, Louigi; Griffiths, Simon; Kang, Ross J.
2012
Total progeny in killed branching random walk. Zbl 1230.60091
2011
Subgraphs of 4-regular planar graphs. Zbl 1228.05126
2011
On combinatorial testing problems. Zbl 1200.62059
Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor
2010
Critical random graphs: limiting constructions and distributional properties. Zbl 1227.05224
Addario-Berry, Louigi; Broutin, Nicolas; Goldschmidt, Christina
2010
Acyclic dominating partitions. Zbl 1208.05095
Addario-Berry, Louigi; Kang, Ross J.; Müller, Tobias
2010
Finding a maximum-weight induced $$k$$-partite subgraph of an $$i$$-triangulated graph. Zbl 1216.05152
Addario-Berry, Louigi; Kennedy, W. S.; King, Andrew D.; Li, Zhentao; Reed, Bruce
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 longest minimum-weight path in a complete graph. Zbl 1209.05219
Addario-Berry, Louigi; Broutin, Nicolas; Lugosi, Gábor
2010
Minima in branching random walks. Zbl 1196.60142
2009
Critical random graphs and the structure of a minimum spanning tree. Zbl 1214.05154
Addario-Berry, L.; Broutin, N.; Reed, B.
2009
Effective resistance of random trees. Zbl 1176.60068
Addario-Berry, Louigi; Broutin, Nicolas; Lugosi, Gábor
2009
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2008
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
2008
Ballot theorems, old and new. Zbl 1151.91412
2008
Guarding art galleries: The extra cost for sculptures is linear. Zbl 1155.68543
Addario-Berry, Louigi; Amini, Omid; Sereni, Jean-Sébastien; Thomassé, Stéphan
2008
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
2007
A polynomial time algorithm for finding Nash equilibria in planar win-lose games. Zbl 1152.91382
2007
Paths with two blocks in $$n$$-chromatic digraphs. Zbl 1119.05049
Addario-Berry, L.; Havet, F.; Thomassé, S.
2007
The diameter of the minimum spanning tree of a complete graph. Zbl 1190.05042
Addario-Berry, Louigi; Broutin, Nicolas; Reed, Bruce
2006
Vertex colouring edge partitions. Zbl 1074.05031
Addario-Berry, L.; Aldred, R. E. L.; Dalal, K.; Reed, B. A.
2005
Degree constrained subgraphs. Zbl 1203.05032
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2005
all top 5

#### Cited by 471 Authors

 20 Przybyło, Jakub 13 Addario-Berry, Louigi 10 Bhamidi, Shankar 9 van der Hofstad, Remco W. 9 Zhu, Xuding 8 Broutin, Nicolas 8 Wong, Tsai-Lien 7 Zeitouni, Ofer 6 Arias-Castro, Ery 6 Lugosi, Gábor 5 Aidekon, Elie E. F. 5 Baudon, Olivier 5 Bensmail, Julien 5 Ding, Jian 5 Holmgren, Cecilia Ingrid 5 Stufler, Benedikt 5 Wang, Guanghui 5 Woźniak, Mariusz 4 Amini, Omid 4 Bertoin, Jean 4 Curien, Nicolas 4 Dehghan, Ali A. 4 Devroye, Luc P. J. A. 4 Grytczuk, Jarosław 4 Le Gall, Jean-François 4 Mallein, Bastien 4 Peleg, David 4 Roberts, Matthew Iain 4 Sau, Ignasi 4 Sen, Sanchayan 4 Sidorowicz, Elżbieta 4 Sopena, Éric 4 Vušković, Kristina 3 Ahadi, Arash 3 Angel, Omer 3 Bubeck, Sébastien 3 Budhiraja, Amarjit S. 3 Cai, Xing Shi 3 Castro, Rui M. 3 Chapuy, Guillaume 3 Ford, Kevin B. 3 Goldschmidt, Christina 3 Havet, Frédéric 3 Hu, Yueyun 3 Janson, Svante 3 Lu, Hongliang 3 McDiarmid, Colin J. H. 3 Müller, Tobias M. 3 Peres, Yuval 3 Pilśniak, Monika 3 Reed, Bruce Alan 3 Saurabh, Saket 3 Skowronek-Kaziów, Joanna 3 Sudakov, Benny 3 Tang, Yunfang 3 Wang, Xuan 3 Yu, Qinglin 3 Zhang, Cunquan 2 Abraham, Romain 2 Alsmeyer, Gerold 2 Anholcer, Marcin 2 Bača, Martin 2 Balakrishnan, Sivaraman 2 Berthet, Quentin 2 Bettinelli, Jérémie L. 2 Bhattacharya, Ayan 2 Borowiecki, Mieczysław 2 Bramson, Maury D. 2 Brandt, Stephan 2 Bucić, Matija 2 Budzinski, Thomas 2 Cameron, Kathie 2 Chang, Hsien-Chih 2 Chen, Xinxin 2 Cichacz, Sylwia 2 Cohen, Nathann 2 Croydon, David A. 2 da Silva, Murilo V. G. 2 Dalal, Ketan 2 Dieuleveut, Daphné 2 Ding, Laihao 2 Dong, Aijun 2 Dowden, Chris 2 Duh, Guan-Huei 2 Eckhoff, Maren 2 Fang, Ming 2 Fiedorowicz, Anna 2 Goodman, Jesse 2 Griffiths, Simon 2 Helenius, Laars 2 Hermelin, Danny 2 Hoàng, Chính T. 2 Huang, Chien-Chung 2 Jaffuel, Bruno 2 Jendrol’, Stanislav 2 Kang, Mihyun 2 Kang, Ross J. 2 Karthick, T. 2 Kontogiannis, Spyros C. 2 Kortchemski, Igor ...and 371 more Authors
all top 5

#### Cited in 75 Serials

 25 Probability Theory and Related Fields 21 Discrete Mathematics 18 Discrete Applied Mathematics 14 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 12 Graphs and Combinatorics 11 The Annals of Statistics 11 European Journal of Combinatorics 11 Stochastic Processes and their Applications 11 Bernoulli 10 The Annals of Probability 10 Journal of Combinatorial Theory. Series B 10 Electronic Journal of Probability 8 Information Processing Letters 8 The Annals of Applied Probability 7 Journal of Graph Theory 6 Journal of Statistical Physics 6 Theoretical Computer Science 6 Random Structures & Algorithms 6 Combinatorics, Probability and Computing 6 Journal of Combinatorial Optimization 6 ALEA. Latin American Journal of Probability and Mathematical Statistics 5 Algorithmica 5 Journal of Theoretical Probability 4 Advances in Applied Probability 4 Applied Mathematics and Computation 4 Journal of Applied Probability 4 SIAM Journal on Discrete Mathematics 4 The Electronic Journal of Combinatorics 4 Discussiones Mathematicae. Graph Theory 3 Communications in Mathematical Physics 3 Journal of Statistical Planning and Inference 3 Probability Surveys 2 Communications on Pure and Applied Mathematics 2 Journal of Functional Analysis 2 Statistics & Probability Letters 2 Combinatorica 2 Frontiers of Mathematics in China 2 Electronic Journal of Statistics 2 Science China. Mathematics 2 Stochastic Systems 1 Indian Journal of Pure & Applied Mathematics 1 Periodica Mathematica Hungarica 1 Chaos, Solitons and Fractals 1 Theory of Probability and its Applications 1 Advances in Mathematics 1 Canadian Journal of Mathematics 1 Journal of the American Statistical Association 1 Publications of the Research Institute for Mathematical Sciences, Kyoto University 1 SIAM Journal on Computing 1 Transactions of the American Mathematical Society 1 Statistical Science 1 Computational Geometry 1 Geometric and Functional Analysis. GAFA 1 Journal of Mathematical Imaging and Vision 1 Test 1 Journal of Mathematical Sciences (New York) 1 Electronic Communications in Probability 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 RAIRO. Operations Research 1 Brazilian Journal of Probability and Statistics 1 Foundations of Computational Mathematics 1 Journal of Discrete Algorithms 1 AKCE International Journal of Graphs and Combinatorics 1 Contributions to Discrete Mathematics 1 Journal of Statistical Theory and Practice 1 The Annals of Applied Statistics 1 Ars Mathematica Contemporanea 1 Discrete Mathematics, Algorithms and Applications 1 Japanese Journal of Mathematics. 3rd Series 1 Symmetry 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Journal of Theoretical Biology 1 Mathematical Sciences 1 Journal de l’École Polytechnique – Mathématiques 1 Transactions of the American Mathematical Society. Series B
all top 5

#### Cited in 21 Fields

 218 Combinatorics (05-XX) 153 Probability theory and stochastic processes (60-XX) 37 Computer science (68-XX) 28 Statistics (62-XX) 21 Statistical mechanics, structure of matter (82-XX) 15 Operations research, mathematical programming (90-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Numerical analysis (65-XX) 4 Biology and other natural sciences (92-XX) 4 Information and communication theory, circuits (94-XX) 3 Number theory (11-XX) 3 Measure and integration (28-XX) 3 Partial differential equations (35-XX) 2 Convex and discrete geometry (52-XX) 2 Quantum theory (81-XX) 1 Mathematical logic and foundations (03-XX) 1 Potential theory (31-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX)