Countable random uniform hypergraph
ID: countable-random-uniform-hypergraph
Choose each -element subset of the natural numbers as a hyperedge independently with probability , where . This defines a countable random uniform hypergraph. For any finite pattern in the hypergraph extension property, an outside vertex realizes it with probability . Distinct outside vertices use disjoint edge decisions, so the probability that the first candidates all fail is . Taking a countable intersection over all finite patterns proves the extension property almost surely. The bounds are necessary for all patterns to have positive probability.
New to topics? Read the docs here!