Louigi Addario-Berry
Publications
42. Louigi Addario-Berry Partition functions of discrete coalescents: from Cayley's formula to Frieze's ζ(3) limit theorem, submitted.
41. Louigi Addario-Berry, Nicholas Leavitt, Random infinite squarings of rectangles, submitted.
40. Louigi Addario-Berry, Growing random 3-connected maps, or Comment s'enfuir de l'Hexagone, submitted.
39. Louigi Addario-Berry, Marie Albenque The scaling limit of random simple triangulations and random simple quadrangulations, submitted.
38. Louigi Addario-Berry, Laura Eslava Hitting time theorems for random matrices,to appear in Combinatorics, Probability and Computing.
37. Louigi Addario-Berry, The local weak limit of the minimum spanning tree of the complete graph, submitted.
36. Louigi Addario-Berry, Nicolas Broutin, Christina Goldschmidt, Grégory Miermont, The scaling limit of the minimum spanning tree of the complete graph, submitted.
35. Louigi Addario-Berry, Frédéric Havet, Cláudia Linhares Sales, Bruce Reed, Stéphan Thomassé, Oriented trees in digraphs, to appear in Discrete Mathematics.
34. Louigi Addario-Berry, Tao Lei, The mixing time of the Newman--Watts small world, to appear in Advances in Applied Probability.
(An extended abstract of this paper appeared in the 2012 Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA).
33. Louigi Addario-Berry, Nicolas Broutin, Cecilia Holmgren, Cutting down trees with a Markov chainsaw, to appear in Annals of Applied Probability.
32. Louigi Addario-Berry, Tail bounds for the height and width of a random tree with a given degree sequence, Random Structures and Algorithms, Vol 41 (2012), 253-261.
31. Louigi Addario-Berry, Simon Griffiths, The spectrum of random lifts, submitted.
30. Louigi Addario-Berry, Kevin Ford, Poisson--Dirichlet branching random walks, Annals of Applied Probability, Vol 21 (2013), 283-307.
29. Louigi Addario-Berry, Luc Devroye, Svante Janson, Sub-Gaussian tail bounds for the width and height of conditioned Galton--Watson trees, to appear in Annals of Probability.
28. Louigi Addario-Berry, Christopher Dowden, Subgraphs of 4-Regular Planar Graphs, Algorithmica, Vol 61 (2010), 758-776.
27. Louigi Addario-Berry, Ross Kang, Simon Griffiths, Invasion percolation on the Poisson-weighted infinite tree, Annals of Applied Probability, Vol 22 (2012), 931-970.
26. Louigi Addario-Berry, Nicolas Broutin, Christina Goldschmidt, Critical random graphs: limiting constructions and distributional properties, Electronic Journal of Probability, Vol 15 (2010), 741-775.
25. Louigi Addario-Berry, Nicolas Broutin, Luc Devroye, Gabor Lugosi, On combinatorial testing problems, Annals of Statistics, Vol 38, Number 5 (2010), 3063-3092.
24. Louigi Addario-Berry, Nicolas Broutin, Total progeny in killed branching random walk, Probability Theory and Related Fields, Vol 151 (2011), 265-295.
23. Louigi Addario-Berry, Nicolas Broutin, Christina Goldschmidt, The continuum limit of critical random graphs, Probability Theory and Related Fields, Vol 152 (2012), 367-406.
22. Louigi Addario-Berry, Svante Janson, Colin McDiarmid, On the spread of supercritical random graphs, Combinatorics, Probability and Computing, Volume 23 (2014), 477-504.
21. Louigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stephan Thomassé, Guarding Art Galleries: The Extra Cost for Sculptures is Linear. Lecture Notes in Computer Science, Volume 5124 (2008), 41-52.
20. Louigi Addario-Berry, Nicolas Broutin, Gábor Lugosi, The longest minimum-weight path in a complete graph. Combinatorics, Probability and Computing, Volume 19 (2010), 1-19.
19. Louigi Addario-Berry, Paul Reeve, Mental health: maybe human troubles don't fit into set categories. Nature 454, 824-824 (13 Aug 2008), Correspondence.
18. Louigi Addario-Berry, Nicolas Broutin, Gabor Lugosi, Effective Resistance of Random Trees, Annals of Applied Probability, Volume 19, Issue 3 (2009), 1092-1107.
17. Louigi Addario-Berry, Bruce Reed, Minima in Branching Random Walks, Annals of Probability, Volume 37, Issue 3 (2009), 1044-1079.
16. Louigi Addario-Berry, Colin McDiarmid, Bruce Reed, Connectivity of bridge-addable monotone graph classes, Combinatorics, Probability and Computing, Volume 21 (2012), 803-815.
15. Louigi Addario-Berry, Bruce Reed, Ballot theorems for random walks with finite variance. Manuscript.
14. Louigi Addario-Berry, Ross Kang, Tobias Müller, Acyclic dominating partitions. Journal of Graph Theory, Volume 64 (2010), 292-311.
13. Louigi Addario-Berry, Louis Esperet, Ross Kang, Colin McDiarmid, Alexandre Pinlou, Acyclic improper colourings of graphs with bounded maximum degree. Discrete Mathematics, Volume 310 (2010), 223-229.
12. Louigi Addario-Berry, Neil Olver, Adrian Vetta, A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games. Journal of Graph Algorithms and Applications, Volume 11, Issue 1 (2007), 309-319.
11. Louigi Addario-Berry, William S. Kennedy, Andrew D. King, Zhentao Li, Bruce Reed, Finding the maximum-weight induced k-partite subgraph of an i-triangulated graph, Discrete Applied Mathematics, Vol 158, Issue 7 (2010), 765-770.
10. Louigi Addario-Berry, Bruce Reed, Ballot theorems, old and new, in Bolyai Society Mathematical Studies, Vol 17 (2008).
9. Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce Reed, Paul Seymour, Bisimplicial vertices in even-hole-free graphs, Journal of Combinatorial Theory, Series B, Vol 98, Issue 6 (2008), 1119-1164.
8. Louigi Addario-Berry, Nicolas Broutin, Bruce Reed, Critical random graphs and the structure of a minimum spanning tree, Random Structures and Algorithms, Vol 35, Issue 3 (2009), 323-347.
(An extended abstract of this paper appeared as "The diameter of the minimum weight spanning tree of a complete graph" in Discrete Mathematics and Theoretical Computer Science Proceedings,
Fourth Colloquium on Mathematics and Computer Science (2006)).
7. Louigi Addario-Berry, Amites Sarkar, The simple random walk on a Voronoi tiling, manuscript
6. Louigi Addario-Berry, Frédéric Havet, and Stephan Thomassé, Paths with two blocks in n-chromatic digraphs. Journal of Combinatorial Theory, Series B, Volume 97, Issue 4 (2007) 620-626
5. Louigi Addario-Berry, Ketan Dalal, and Bruce Reed, Degree-Constrained Subgraphs, Discrete Applied Mathematics, Volume 156, Issue 7 (2008) 1168-1174
(An extended abstract of this paper was presented at GRACO2005 (2nd Brazilian Symposium on Graphs, Algorithms, and Combinatorics) and appeared in Electronic Notes in Discrete Mathematics 19 (2005) 257-263.)
4. Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce Reed and Andrew Thomason, Vertex-Colouring Edge-Weightings. Combinatorica Volume 27, Issue 1 (2007) 1-12
3. Louigi Addario-Berry, R.E.L. Aldred, Ketan Dalal, and Bruce Reed, Vertex Colouring Edge Partitions. Journal of Combinatorial Theory B Volume 94, Issue 2 (2005) 237-244
2. Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi and Todd Wareham, "Ancestral Maximum Likelihood of Evolutionary Trees is Hard." Journal of Bioinformatics and Computational Biology Volume 2, No. 2 (2004) 257-271.
(An extended abstract of this paper appeared in Proceedings of the Third International Workshop on Algorithms in Bioinformatics (WABI'03). Lecture Notes in Computer Science no. 2812. Springer-Verlag; Berlin. 202-215.)
1. Louigi Addario-Berry, Michael T. Hallett, and Jens Lagergren, Towards Identifying Lateral Gene Transfer Events. Pacific Symposium on Biocomputing 2003: 279-290