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.
Articles by others on the same topic
There are currently no matching articles.