Counting connected graphs inside-out
Journal of Combinatorial Theory Series B
Another proof of Wright's inequalities
Information Processing Letters
Counting connected graphs and hypergraphs via the probabilistic method
Random Structures & Algorithms
Local Limit Theorems for the Giant Component of Random Hypergraphs
APPROX '07/RANDOM '07 Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques
The order of the giant component of random hypergraphs
Random Structures & Algorithms
Birth and growth of multicyclic components in random hypergraphs
Theoretical Computer Science
On z-analogue of Stepanov-Lomonosov-Polesskii inequality
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
We find the asymptotic number of connected graphs with k vertices and k - 1 + l edges when k, l approach infinity, re-proving a result of Bender, Canfield and McKay. We use the probabilistic method, analyzing breadth-first search on the random graph G(k, p) for an appropriate edge probability p. Central is the analysis of a random walk with fixed beginning and end which is tilted to the left.