The Order of the Giant Component of Random Hypergraphs

Details The Order of the Giant Component of Random Hypergraphs The Order of the Giant Component of Random Hypergraphs

2007-06-04

arxiv.org/abs/0706.0496v1

Mathematics

Combinatorics

28 pages, 1 figure

Scientific paper

We establish central and local limit theorems for the number of vertices in
the largest component of a random $d$-uniform hypergraph $\hnp$ with edge
probability $p=c/\binnd$, where $(d-1)^{-1}+\epsa new, purely probabilistic approach, and is based on Stein's method as well as
exposing the edges of $H_d(n,p)$ in several rounds.

Affiliated with

Also associated with

No associations

Rating

The Order of the Giant Component of Random Hypergraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Order of the Giant Component of Random Hypergraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Order of the Giant Component of Random Hypergraphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-726931