Perfect fractional matchings in random h
β
Michael Krivelevich
π
Article
π
1996
π
John Wiley and Sons
π
English
β 890 KB
Given an r-uniform hypergraph H = (V, E ) on ( V ( = n vertices, a real-valued function f(e) 5 1 for all u E V and C e E E f(e) = n/r. Considering a random r-uniform hypergraph process of n vertices, we show that with probability tending to 1 as n + m , at the very moment to when the last isolated