75 research outputs found
Pseudorandom hypergraph matchings
A celebrated theorem of Pippenger states that any almost regular hypergraph
with small codegrees has an almost perfect matching. We show that one can find
such an almost perfect matching which is `pseudorandom', meaning that, for
instance, the matching contains as many edges from a given set of edges as
predicted by a heuristic argument.Comment: 14 page
- …