A central limit theorem for decomposable random variables with applications to random graphs
Journal of Combinatorial Theory Series B
Random Structures & Algorithms
The number of connected sparsely edged uniform hypergraphs
Discrete Mathematics
The phase transition in a random hypergraph
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
Asymptotic enumeration of sparse graphs with a minimum degree constraint
Journal of Combinatorial Theory Series A
On the Fluctuations of the Giant Component
Combinatorics, Probability and Computing
Counting connected graphs inside-out
Journal of Combinatorial Theory Series B
Random MAX SAT, random MAX CUT, and their phase transitions
Random Structures & Algorithms - Isaac Newton Institute Programme “Computation, Combinatorics and Probability”: Part II
The phase transition in the cluster-scaled model of a random graph
Random Structures & Algorithms
Counting connected graphs asymptotically
European Journal of Combinatorics - Special issue on extremal and probabilistic combinatorics
Counting connected graphs and hypergraphs via the probabilistic method
Random Structures & Algorithms
Creation and growth of components in a random hypergraph process
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Propagation connectivity of random hypergraphs
APPROX/RANDOM'10 Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques
Hi-index | 0.00 |
Let Hd(n,p) signify a random d-uniform hypergraph with nvertices in which each of the ${n}\choose{d}$ possible edges is present with probability p= p(n) independently, and let Hd(n,m) denote a uniformly distributed d-uniform hypergraph with nvertices and medges. We establish a local limit theoremfor the number of vertices and edges in the largest component of Hd(n,p) in the regime , thereby determining the joint distribution of these parameters precisely. As an application, we derive an asymptotic formula for the probability that Hd(n,m) is connected, thus obtaining a formula for the asymptotic number of connected hypergraphs with a given number of vertices and edges. While most prior work on this subject relies on techniques from enumerative combinatorics, we present a new, purely probabilistic approach.