Binomial random hypergraph
ID: binomial-random-hypergraph
A binomial random -uniform hypergraph on labelled vertices includes each of the possible hyperedges independently with probability . Thus indicators of different possible edges are independent Bernoulli random variables. A fixed set of vertices spans a complete -uniform hypergraph with probability , and the expected number of such complete sets is . Counts for two sets depend only on shared possible hyperedges, which appear exactly when their intersection has at least vertices. For , balancing the logarithm of this expectation gives the largest-clique scale of order ; expectation alone proves the upper obstruction, not the corresponding existence assertion.
New to topics? Read the docs here!