𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fractional matchings and covers in infinite hypergraphs

✍ Scribed by Ron Aharoni

Book ID
110564405
Publisher
Springer-Verlag
Year
1985
Tongue
English
Weight
211 KB
Volume
5
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Perfect fractional matchings in random h
Perfect fractional matchings in random hypergraphs
✍ 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