Louigi Addario-Berry

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Random trees have height $O(\sqrt{n})$ The Annals of Probability	2024-11-07	Paper
Multisource invasion percolation on the complete graph The Annals of Probability	2024-01-26	Paper
Symmetric cooperative motion in one dimension Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2024-01-09	Paper
Critical trees are neither too short nor too fat	2023-11-10	Paper
A probabilistic approach to the leader problem in random graphs Random Structures & Algorithms	2023-10-11	Paper
The central limit theorem via doubling of variables	2022-12-22	Paper
Barycentric Brownian bees The Annals of Applied Probability	2022-10-10	Paper
Universal height and width bounds for random trees Electronic Journal of Probability	2022-10-04	Paper
Partition functions of discrete coalescents: from Cayley's formula to Frieze's $\zeta (3)$ limit theorem XI Symposium on Probability and Stochastic Processes	2022-09-30	Paper
Finding minimum spanning trees via local improvements	2022-05-10	Paper
Random tree-weighted graphs	2022-03-30	Paper
Broadcasting on random recursive trees The Annals of Applied Probability	2022-03-21	Paper
Asymmetric cooperative motion in one dimension Transactions of the American Mathematical Society	2022-03-10	Paper
Convergence of non-bipartite maps via symmetrization of labeled trees Annales Henri Lebesgue	2022-02-24	Paper
The height of Mallows trees The Annals of Probability	2021-12-08	Paper
Geometry of the minimal spanning tree of a random 3-regular graph Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2021-07-23	Paper
Universal height and width bounds for random trees	2021-05-07	Paper
Random tree-weighted graphs	2020-08-27	Paper
Diameter and stationary distribution of random $r$-out digraphs The Electronic Journal of Combinatorics	2020-08-07	Paper
The algorithmic hardness threshold for continuous random energy models Mathematical Statistics and Learning	2020-05-04	Paper
Corrigendum to: ``Bisimplicial vertices in even-hole-free graphs Journal of Combinatorial Theory. Series B	2020-04-07	Paper
Branching Brownian motion with decay of mass and the nonlocal Fisher-KPP equation Communications on Pure and Applied Mathematics	2019-12-05	Paper
Inverting the cut-tree transform Annales de l'Institut Henri Poincaré. Probabilités et Statistiques	2019-11-20	Paper
Local optima of the Sherrington-Kirkpatrick Hamiltonian Journal of Mathematical Physics	2019-05-28	Paper
The mixing time of the Newman-Watts small world	2019-05-10	Paper
Most trees are short and fat Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2019-02-28	Paper
A probabilistic approach to block sizes in random maps	2019-01-22	Paper
Mixing time bounds via bottleneck sequences Journal of Statistical Physics	2018-12-21	Paper
A logarithmic bound for the chromatic number of the associahedron	2018-11-21	Paper
High degrees in random recursive trees Random Structures & Algorithms	2018-09-05	Paper
Voronoi tessellations in the CRT and continuum random maps of finite excess	2018-03-15	Paper
Joint convergence of random quadrangulations and their cores Annales de l'Institut Henri Poincaré. Probabilités et Statistiques	2018-03-05	Paper
The front location in branching Brownian motion with decay of mass The Annals of Probability	2018-02-14	Paper
Branching Brownian motion with decay of mass and the non-local Fisher-KPP equation	2017-12-21	Paper
The scaling limit of random simple triangulations and random simple quadrangulations The Annals of Probability	2017-11-24	Paper
The scaling limit of the minimum spanning tree of the complete graph The Annals of Probability	2017-11-24	Paper
High degrees in recursive trees	2016-10-17	Paper
Random walks colliding before getting trapped Electronic Journal of Probability	2016-08-22	Paper
Random infinite squarings of rectangles Annales de l'Institut Henri Poincaré. Probabilités et Statistiques	2016-06-27	Paper
Exceptional rotations of random graphs: a VC theory	2016-02-19	Paper
The Mixing Time of the Newman-Watts Small-World Model Advances in Applied Probability	2015-04-17	Paper
Cutting down trees with a Markov chainsaw The Annals of Applied Probability	2014-11-21	Paper
Growing random 3-connected maps or \textit{Comment s'enfuir de l'hexagone} Electronic Communications in Probability	2014-09-29	Paper
Hitting Time Theorems for Random Matrices Combinatorics, Probability and Computing	2014-09-24	Paper
On the spread of random graphs Combinatorics, Probability and Computing	2014-08-06	Paper
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees The Annals of Probability	2013-05-24	Paper
Poisson-Dirichlet branching random walks The Annals of Applied Probability	2013-04-24	Paper
Oriented trees in digraphs Discrete Mathematics	2013-04-15	Paper
The local weak limit of the minimum spanning tree of the complete graph	2013-01-08	Paper
Connectivity for Bridge-addable monotone graph classes Combinatorics, Probability and Computing	2012-10-31	Paper
Tail bounds for the height and width of a random tree with a given degree sequence Random Structures & Algorithms	2012-10-26	Paper
Invasion percolation on the Poisson-weighted infinite tree The Annals of Applied Probability	2012-07-08	Paper
The continuum limit of critical random graphs Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2012-04-26	Paper
Total progeny in killed branching random walk Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2011-11-07	Paper
Subgraphs of 4-regular planar graphs Algorithmica	2011-11-07	Paper
Critical random graphs: limiting constructions and distributional properties Electronic Journal of Probability	2011-09-09	Paper
The spectrum of random lifts	2010-12-18	Paper
Acyclic dominating partitions Journal of Graph Theory	2010-11-24	Paper
On combinatorial testing problems The Annals of Statistics	2010-11-15	Paper
Critical random graphs and the structure of a minimum spanning tree Random Structures & Algorithms	2010-11-09	Paper
scientific article; zbMATH DE number 5730481 (Why is no real title available?)	2010-07-05	Paper
Finding a maximum-weight induced $k$-partite subgraph of an $i$-triangulated graph Discrete Applied Mathematics	2010-05-25	Paper
The longest minimum-weight path in a complete graph Combinatorics, Probability and Computing	2010-04-23	Paper
Acyclic improper colourings of graphs with bounded maximum degree Discrete Mathematics	2010-03-29	Paper
Critical random graphs: limiting constructions and distributional properties	2009-08-25	Paper
Minima in branching random walks The Annals of Probability	2009-07-28	Paper
Effective resistance of random trees The Annals of Applied Probability	2009-07-17	Paper
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games Journal of Graph Algorithms and Applications	2009-01-19	Paper
Bisimplicial vertices in even-hole-free graphs Journal of Combinatorial Theory. Series B	2008-12-08	Paper
Guarding Art Galleries: The Extra Cost for Sculptures Is Linear Algorithm Theory – SWAT 2008	2008-07-15	Paper
Ballot theorems, old and new	2008-07-01	Paper
Acyclic dominating partitions Electronic Notes in Discrete Mathematics	2008-06-05	Paper
Degree constrained subgraphs Discrete Applied Mathematics	2008-04-16	Paper
Ballot theorems for random walks with finite variance	2008-02-18	Paper
Vertex-colouring edge-weightings Combinatorica	2008-01-14	Paper
Paths with two blocks in $n$-chromatic digraphs Journal of Combinatorial Theory. Series B	2007-06-08	Paper
scientific article; zbMATH DE number 5158511 (Why is no real title available?)	2007-05-29	Paper
Vertex colouring edge partitions Journal of Combinatorial Theory. Series B	2005-08-05	Paper
Random trees have height $O(\sqrt{n})$	N/A	Paper
Patricia's Bad Distributions	N/A	Paper
The top eigenvalue of uniformly random trees	N/A	Paper
Random friend trees	N/A	Paper

Research outcomes over time

This page was built for person: Louigi Addario-Berry

Publication	Date of Publication	Type
Random trees have height \(O(\sqrt{n})\) The Annals of Probability	2024-11-07	Paper
Multisource invasion percolation on the complete graph The Annals of Probability	2024-01-26	Paper
Symmetric cooperative motion in one dimension Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2024-01-09	Paper
Critical trees are neither too short nor too fat	2023-11-10	Paper
A probabilistic approach to the leader problem in random graphs Random Structures & Algorithms	2023-10-11	Paper
The central limit theorem via doubling of variables	2022-12-22	Paper
Barycentric Brownian bees The Annals of Applied Probability	2022-10-10	Paper
Universal height and width bounds for random trees Electronic Journal of Probability	2022-10-04	Paper
Partition functions of discrete coalescents: from Cayley's formula to Frieze's \(\zeta (3)\) limit theorem XI Symposium on Probability and Stochastic Processes	2022-09-30	Paper
Finding minimum spanning trees via local improvements	2022-05-10	Paper
Random tree-weighted graphs	2022-03-30	Paper
Broadcasting on random recursive trees The Annals of Applied Probability	2022-03-21	Paper
Asymmetric cooperative motion in one dimension Transactions of the American Mathematical Society	2022-03-10	Paper
Convergence of non-bipartite maps via symmetrization of labeled trees Annales Henri Lebesgue	2022-02-24	Paper
The height of Mallows trees The Annals of Probability	2021-12-08	Paper
Geometry of the minimal spanning tree of a random 3-regular graph Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2021-07-23	Paper
Universal height and width bounds for random trees	2021-05-07	Paper
Random tree-weighted graphs	2020-08-27	Paper
Diameter and stationary distribution of random \(r\)-out digraphs The Electronic Journal of Combinatorics	2020-08-07	Paper
The algorithmic hardness threshold for continuous random energy models Mathematical Statistics and Learning	2020-05-04	Paper
Corrigendum to: ``Bisimplicial vertices in even-hole-free graphs Journal of Combinatorial Theory. Series B	2020-04-07	Paper
Branching Brownian motion with decay of mass and the nonlocal Fisher-KPP equation Communications on Pure and Applied Mathematics	2019-12-05	Paper
Inverting the cut-tree transform Annales de l'Institut Henri Poincaré. Probabilités et Statistiques	2019-11-20	Paper
Local optima of the Sherrington-Kirkpatrick Hamiltonian Journal of Mathematical Physics	2019-05-28	Paper
The mixing time of the Newman-Watts small world	2019-05-10	Paper
Most trees are short and fat Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2019-02-28	Paper
A probabilistic approach to block sizes in random maps	2019-01-22	Paper
Mixing time bounds via bottleneck sequences Journal of Statistical Physics	2018-12-21	Paper
A logarithmic bound for the chromatic number of the associahedron	2018-11-21	Paper
High degrees in random recursive trees Random Structures & Algorithms	2018-09-05	Paper
Voronoi tessellations in the CRT and continuum random maps of finite excess	2018-03-15	Paper
Joint convergence of random quadrangulations and their cores Annales de l'Institut Henri Poincaré. Probabilités et Statistiques	2018-03-05	Paper
The front location in branching Brownian motion with decay of mass The Annals of Probability	2018-02-14	Paper
Branching Brownian motion with decay of mass and the non-local Fisher-KPP equation	2017-12-21	Paper
The scaling limit of random simple triangulations and random simple quadrangulations The Annals of Probability	2017-11-24	Paper
The scaling limit of the minimum spanning tree of the complete graph The Annals of Probability	2017-11-24	Paper
High degrees in recursive trees	2016-10-17	Paper
Random walks colliding before getting trapped Electronic Journal of Probability	2016-08-22	Paper
Random infinite squarings of rectangles Annales de l'Institut Henri Poincaré. Probabilités et Statistiques	2016-06-27	Paper
Exceptional rotations of random graphs: a VC theory	2016-02-19	Paper
The Mixing Time of the Newman-Watts Small-World Model Advances in Applied Probability	2015-04-17	Paper
Cutting down trees with a Markov chainsaw The Annals of Applied Probability	2014-11-21	Paper
Growing random 3-connected maps or \textit{Comment s'enfuir de l'hexagone} Electronic Communications in Probability	2014-09-29	Paper
Hitting Time Theorems for Random Matrices Combinatorics, Probability and Computing	2014-09-24	Paper
On the spread of random graphs Combinatorics, Probability and Computing	2014-08-06	Paper
Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees The Annals of Probability	2013-05-24	Paper
Poisson-Dirichlet branching random walks The Annals of Applied Probability	2013-04-24	Paper
Oriented trees in digraphs Discrete Mathematics	2013-04-15	Paper
The local weak limit of the minimum spanning tree of the complete graph	2013-01-08	Paper
Connectivity for Bridge-addable monotone graph classes Combinatorics, Probability and Computing	2012-10-31	Paper
Tail bounds for the height and width of a random tree with a given degree sequence Random Structures & Algorithms	2012-10-26	Paper
Invasion percolation on the Poisson-weighted infinite tree The Annals of Applied Probability	2012-07-08	Paper
The continuum limit of critical random graphs Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2012-04-26	Paper
Total progeny in killed branching random walk Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete	2011-11-07	Paper
Subgraphs of 4-regular planar graphs Algorithmica	2011-11-07	Paper
Critical random graphs: limiting constructions and distributional properties Electronic Journal of Probability	2011-09-09	Paper
The spectrum of random lifts	2010-12-18	Paper
Acyclic dominating partitions Journal of Graph Theory	2010-11-24	Paper
On combinatorial testing problems The Annals of Statistics	2010-11-15	Paper
Critical random graphs and the structure of a minimum spanning tree Random Structures & Algorithms	2010-11-09	Paper
scientific article; zbMATH DE number 5730481 (Why is no real title available?)	2010-07-05	Paper
Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph Discrete Applied Mathematics	2010-05-25	Paper
The longest minimum-weight path in a complete graph Combinatorics, Probability and Computing	2010-04-23	Paper
Acyclic improper colourings of graphs with bounded maximum degree Discrete Mathematics	2010-03-29	Paper
Critical random graphs: limiting constructions and distributional properties	2009-08-25	Paper
Minima in branching random walks The Annals of Probability	2009-07-28	Paper
Effective resistance of random trees The Annals of Applied Probability	2009-07-17	Paper
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games Journal of Graph Algorithms and Applications	2009-01-19	Paper
Bisimplicial vertices in even-hole-free graphs Journal of Combinatorial Theory. Series B	2008-12-08	Paper
Guarding Art Galleries: The Extra Cost for Sculptures Is Linear Algorithm Theory – SWAT 2008	2008-07-15	Paper
Ballot theorems, old and new	2008-07-01	Paper
Acyclic dominating partitions Electronic Notes in Discrete Mathematics	2008-06-05	Paper
Degree constrained subgraphs Discrete Applied Mathematics	2008-04-16	Paper
Ballot theorems for random walks with finite variance	2008-02-18	Paper
Vertex-colouring edge-weightings Combinatorica	2008-01-14	Paper
Paths with two blocks in \(n\)-chromatic digraphs Journal of Combinatorial Theory. Series B	2007-06-08	Paper
scientific article; zbMATH DE number 5158511 (Why is no real title available?)	2007-05-29	Paper
Vertex colouring edge partitions Journal of Combinatorial Theory. Series B	2005-08-05	Paper
Random trees have height $O(\sqrt{n})$	N/A	Paper
Patricia's Bad Distributions	N/A	Paper
The top eigenvalue of uniformly random trees	N/A	Paper
Random friend trees	N/A	Paper