Cecilia Holmgren

According to our database, Cecilia Holmgren authored at least 24 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Approximation of subgraph counts in the uniform attachment model.

Johan Björklund, Cecilia Holmgren, Svante Janson, Tiffany Y. Y. Lo

Comb. Probab. Comput., 2025

2024

Fringe Trees for Random Trees with Given Vertex Degrees.

Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson

Proceedings of the 35th International Conference on Probabilistic, 2024

2023

Broadcasting-induced colorings of preferential attachment trees.

Colin Desmarais, Cecilia Holmgren, Stephan Wagner

Random Struct. Algorithms, September, 2023

2022

The asymptotic distribution of cluster sizes for supercritical percolation on random split trees.

Gabriel Berzunza, Cecilia Holmgren

Random Struct. Algorithms, 2022

Fragmentation Processes Derived from Conditioned Stable Galton-Watson Trees.

Gabriel Berzunza Ojeda, Cecilia Holmgren

Proceedings of the 33rd International Conference on Probabilistic, 2022

2021

A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees.

Michael Fuchs, Cecilia Holmgren, Dieter Mitsche, Ralph Neininger

Discret. Appl. Math., 2021

The $k$-Cut Model in Deterministic and Random Trees.

Gabriel Berzunza Ojeda, Xing Shi Cai, Cecilia Holmgren

Electron. J. Comb., 2021

Split Trees - A Unifying Model for Many Important Random Trees of Logarithmic Height: A Brief Survey.

Cecilia Holmgren

Proceedings of the Discrete Geometry and Mathematical Morphology, 2021

2020

Normal Limit Laws for Vertex Degrees in Randomly Grown Hooking Networks and Bipolar Networks.

Colin Desmarais, Cecilia Holmgren

Electron. J. Comb., 2020

Embedding Small Digraphs and Permutations in Binary Trees and Split Trees.

Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman

Algorithmica, 2020

Largest Clusters for Supercritical Percolation on Split Trees.

Gabriel Berzunza Ojeda, Cecilia Holmgren

Proceedings of the 31st International Conference on Probabilistic, 2020

The k-Cut Model in Conditioned Galton-Watson Trees.

Gabriel Berzunza Ojeda, Xing Shi Cai, Cecilia Holmgren

Proceedings of the 31st International Conference on Probabilistic, 2020

2019

Cutting Resilient Networks - Complete Binary Trees.

Xing Shi Cai, Cecilia Holmgren

Electron. J. Comb., 2019

k -cuts on a Path.

Xing Shi Cai, Luc Devroye, Cecilia Holmgren, Fiona Skerman

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

Degree distributions of generalized hooking networks.

Colin Desmarais, Cecilia Holmgren

Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics, 2019

2018

Inversions in Split Trees and Conditional Galton-Watson Trees.

Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman

Proceedings of the 29th International Conference on Probabilistic, 2018

Permutations in Binary Trees and Split Trees.

Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman

Proceedings of the 29th International Conference on Probabilistic, 2018

2017

The heavy path approach to Galton-Watson trees with an application to Apollonian networks.

Luc Devroye, Cecilia Holmgren, Henning Sulzbach

CoRR, 2017

Multivariate Normal Limit Laws for the Numbers of Fringe Subtrees in m-ary Search Trees and Preferential Attachment Trees.

Cecilia Holmgren, Svante Janson, Matas Sileikis

Electron. J. Comb., 2017

Majority Bootstrap Percolation on G(n, p).

Cecilia Holmgren, Tomas Juskevicius, Nathan Kettle

Electron. J. Comb., 2017

2012

Counterexamples to a monotonicity conjecture for the threshold pebbling number.

Johan Björklund, Cecilia Holmgren

Discret. Math., 2012

2011

The total path length of split trees

Nicolas Broutin, Cecilia Holmgren

CoRR, 2011

2010

Split Trees, Cuttings and Explosions.

Cecilia Holmgren

PhD thesis, 2010

Random Records and Cuttings in Binary Search Trees.

Cecilia Holmgren

Comb. Probab. Comput., 2010