| Publication | Date of Publication | Type |
|---|
Sharper analysis of the random graph d-process via a balls-in-bins model
The Annals of Applied Probability | 2026-07-28 | Paper |
| Geometric separator theorems and applications | 2025-10-29 | Paper |
| Fast uniform generation of random graphs with given degree sequences | 2025-08-12 | Paper |
| Uniform generation of random regular graphs | 2025-08-05 | Paper |
Component games on random graphs
Combinatorica | 2025-06-19 | Paper |
Asymptotic normality of pattern occurrences in random maps
Journal of the London Mathematical Society. Second Series | 2025-05-11 | Paper |
Large induced subgraphs of random graphs with given degree sequences
Random Structures & Algorithms | 2025-02-14 | Paper |
Multivariate asymptotic normality determined by high moments
Proceedings of the American Mathematical Society | 2025-01-08 | Paper |
Linear-time uniform generation of random sparse contingency tables with specified marginals
The Annals of Applied Probability | 2024-08-21 | Paper |
| Engineering uniform sampling of graphs with a prescribed power-law degree sequence | 2024-05-24 | Paper |
Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
Journal of the European Mathematical Society (JEMS) | 2024-03-11 | Paper |
Graphs, hypergraphs and hashing
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
Semi‐labeled unrooted binary tree optimization subject to nonnegativity
Networks | 2023-12-12 | Paper |
| Multivariate asymptotic normality determined by high moments | 2023-12-07 | Paper |
| Sharper analysis of the random graph $d$-process via a balls-in-bins model | 2023-11-08 | Paper |
Asymptotic enumeration of digraphs and bipartite graphs by degree sequence
Random Structures & Algorithms | 2023-10-19 | Paper |
Fast uniform generation of random graphs with given degree sequences
Random Structures & Algorithms | 2023-10-12 | Paper |
Full rainbow matchings in graphs and hypergraphs
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
| Large induced subgraphs of random graphs with given degree sequences | 2023-03-14 | Paper |
Asymptotic Enumeration of Hypergraphs by Degree Sequence
Advances in Combinatorics | 2023-01-18 | Paper |
| Linear-time uniform generation of random sparse contingency tables with specified marginals | 2021-04-19 | Paper |
| Component Games on Random Graphs | 2020-12-16 | Paper |
Asymptotic enumeration of graphs with given degree sequence
Proceedings of the International Congress of Mathematicians (ICM 2018) | 2020-09-22 | Paper |
Asymptotic enumeration of hypergraphs by degree sequence
(available as arXiv preprint) | 2020-08-18 | Paper |
The height of depth-weighted random recursive trees
Random Structures & Algorithms | 2020-06-19 | Paper |
Almost all 5-regular graphs have a 3-flow
Journal of Graph Theory | 2020-05-21 | Paper |
A limit theorem for the six-length of random functional graphs with a fixed degree sequence
The Electronic Journal of Combinatorics | 2019-12-09 | Paper |
A limit theorem for the six-length of random functional graphs with a fixed degree sequence
The Electronic Journal of Combinatorics | 2019-12-09 | Paper |
Meyniel's conjecture holds for random \(d\)-regular graphs
Random Structures & Algorithms | 2019-11-28 | Paper |
Local algorithms, regular graphs of large girth, and random regular graphs
Combinatorica | 2019-02-01 | Paper |
The number of satisfying assignments of random regular k-SAT formulas
Combinatorics, Probability and Computing | 2018-07-24 | Paper |
The probability of non-existence of a subgraph in a moderately sparse random graph
Combinatorics, Probability and Computing | 2018-07-24 | Paper |
Uniform generation of random graphs with power-law degree sequences
(available as arXiv preprint) | 2018-03-15 | Paper |
| Uniform generation of random graphs with power-law degree sequences | 2018-03-15 | Paper |
| Counterexamples on matchings in hypergraphs and full rainbow matchings in graphs | 2017-10-13 | Paper |
Orientability Thresholds for Random Hypergraphs
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
Uniform generation of random regular graphs
SIAM Journal on Computing | 2017-08-18 | Paper |
Minimum power dominating sets of random cubic graphs
Journal of Graph Theory | 2017-06-30 | Paper |
On the Push&Pull Protocol for Rumor Spreading
SIAM Journal on Discrete Mathematics | 2017-05-24 | Paper |
It's a small world for random surfers
(available as arXiv preprint) | 2017-03-22 | Paper |
Cycle factors and renewal theory
Communications on Pure and Applied Mathematics | 2017-02-01 | Paper |
Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees
Journal of Applied Probability | 2016-12-09 | Paper |
It's a small world for random surfers
Algorithmica | 2016-10-21 | Paper |
Properties of regular graphs with large girth via local algorithms
Journal of Combinatorial Theory. Series B | 2016-10-12 | Paper |
The threshold for combs in random graphs
Random Structures & Algorithms | 2016-07-25 | Paper |
| The asymptotic number of graphs with a restriction on the maximum degree | 2016-07-01 | Paper |
On the Push\&Pull protocol for rumour spreading (extended abstract)
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing | 2016-03-23 | Paper |
Meyniel's conjecture holds for random graphs
Random Structures & Algorithms | 2016-03-22 | Paper |
Enumeration of graphs with a heavy-tailed degree sequence
Advances in Mathematics | 2015-12-03 | Paper |
On longest paths and diameter in random Apollonian networks
Random Structures & Algorithms | 2015-06-22 | Paper |
| The random graph threshold for k-orientiability and a fast algorithm for optimal multiple-choice allocation | 2014-12-18 | Paper |
The mixing time of the giant component of a random graph
Random Structures & Algorithms | 2014-11-17 | Paper |
Load balancing and orientability thresholds for random hypergraphs
Proceedings of the forty-second ACM symposium on Theory of computing | 2014-08-13 | Paper |
Lower bounds for the isoperimetric numbers of random regular graphs
SIAM Journal on Discrete Mathematics | 2014-06-19 | Paper |
| Asymptotic enumeration of sparse connected 3-uniform hypergraphs | 2014-01-28 | Paper |
| On the degree distribution of a growing network model | 2014-01-05 | Paper |
Asymptotic enumeration of sparse 2-connected graphs
Random Structures & Algorithms | 2013-10-29 | Paper |
Asymptotic enumeration of strongly connected digraphs by vertices and edges
Random Structures & Algorithms | 2013-08-27 | Paper |
An improved upper bound on the length of the longest cycle of a supercritical random graph
SIAM Journal on Discrete Mathematics | 2013-06-27 | Paper |
On the stretch factor of randomly embedded random graphs
Discrete & Computational Geometry | 2013-06-07 | Paper |
The diameter of sparse random graphs
Combinatorics, Probability and Computing | 2013-03-13 | Paper |
Gradient-constrained minimum networks. III: Fixed topology
Journal of Optimization Theory and Applications | 2013-01-29 | Paper |
Cores of random \(r\)-partite hypergraphs
Information Processing Letters | 2012-07-20 | Paper |
Induced subgraphs in sparse random graphs with given degree sequences
European Journal of Combinatorics | 2012-06-18 | Paper |
On the threshold for k-regular subgraphs of random graphs
Combinatorica | 2012-04-26 | Paper |
Enumeration of unrooted odd-valent regular planar maps
Annals of Combinatorics | 2012-01-24 | Paper |
Disjoint Hamilton cycles in the random geometric graph
Journal of Graph Theory | 2011-12-20 | Paper |
Regular induced subgraphs of a random graph
Random Structures & Algorithms | 2011-05-11 | Paper |
Geodesics and almost geodesic cycles in random regular graphs
Journal of Graph Theory | 2011-03-07 | Paper |
Pegging graphs yields a small diameter
Combinatorics, Probability and Computing | 2011-03-07 | Paper |
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs
The Electronic Journal of Combinatorics | 2010-12-16 | Paper |
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs
The Electronic Journal of Combinatorics | 2010-12-16 | Paper |
High degree graphs contain large-star factors
(available as arXiv preprint) | 2010-12-13 | Paper |
Asymptotics of some convolutional recurrences
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Asymptotics of some convolutional recurrences
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Cleaning regular graphs with brushes
SIAM Journal on Discrete Mathematics | 2010-03-17 | Paper |
On the chromatic number of a random 5-regular graph
Journal of Graph Theory | 2009-12-18 | Paper |
On the chromatic number of random \(d\)-regular graphs
Advances in Mathematics | 2009-12-09 | Paper |
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging
The Electronic Journal of Combinatorics | 2009-07-08 | Paper |
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging
The Electronic Journal of Combinatorics | 2009-07-08 | Paper |
Walkers on the Cycle and the Grid
SIAM Journal on Discrete Mathematics | 2009-05-27 | Paper |
On the hardness of sampling independent sets beyond the tree threshold
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2009-05-13 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
Growing Protean Graphs
Internet Mathematics | 2009-04-28 | Paper |
Short cycle distribution in random regular graphs recursively generated by pegging
Random Structures & Algorithms | 2009-03-04 | Paper |
Induced Forests in Regular Graphs with Large Girth
Combinatorics, Probability and Computing | 2008-12-11 | Paper |
Birth control for giants
Combinatorica | 2008-10-21 | Paper |
Corrigendum to ``Counting connected graphs inside-out'' [J. Comb. Theory, Ser. B 93, No. 2, 127--172 (2005; Zbl 1057.05044)]
Journal of Combinatorial Theory. Series B | 2008-07-24 | Paper |
Large forbidden trade volumes and edge packings of random graphs
Discrete Mathematics | 2008-05-29 | Paper |
Expansion properties of a random regular graph after random vertex deletions
European Journal of Combinatorics | 2008-05-29 | Paper |
Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm
Combinatorial and Algorithmic Aspects of Networking | 2008-04-15 | Paper |
Network modelling of underground mine layout: two case studies
International Transactions in Operational Research | 2008-01-24 | Paper |
Distribution of subgraphs of random regular graphs
Random Structures & Algorithms | 2008-01-18 | Paper |
Hamiltonicity of random graphs produced by 2‐processes
Random Structures & Algorithms | 2008-01-08 | Paper |
Approximations and lower bounds for the length of minimal Euclidean Steiner trees
Journal of Global Optimization | 2007-10-23 | Paper |
Large independent sets in regular graphs of large girth
Journal of Combinatorial Theory. Series B | 2007-10-10 | Paper |
Bounds on the bisection width for random \(d\)-regular graphs
Theoretical Computer Science | 2007-09-18 | Paper |
Analysis of Algorithms on the Cores of Random Graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2007-08-28 | Paper |
On the Independent Domination Number of Random Regular Graphs
Combinatorics, Probability and Computing | 2007-07-30 | Paper |
Colouring Random 4-Regular Graphs
Combinatorics, Probability and Computing | 2007-07-30 | Paper |
Colouring Random Regular Graphs
Combinatorics, Probability and Computing | 2007-05-15 | Paper |
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations
Journal of Discrete Algorithms | 2007-04-26 | Paper |
Encores on cores
The Electronic Journal of Combinatorics | 2007-03-12 | Paper |
Encores on cores
The Electronic Journal of Combinatorics | 2007-03-12 | Paper |
Rainbow Hamilton cycles in random regular graphs
Random Structures & Algorithms | 2007-02-07 | Paper |
The generalized acyclic edge chromatic number of random regular graphs
Journal of Graph Theory | 2007-02-07 | Paper |
