pipette
ESEspañol

The terminal leave in random greedy hypergraph matching

Peter Keevash

Preprint

In the authors' words

Let be the terminal graph of the random triangle-removal process started from . We prove that in . More generally, we obtain the analogous result for any fixed strictly -balanced -graph. Our main tool is a more general theorem on random greedy matchings in nearly regular uniform hypergraphs with few short cycles under a stability assumption on the survival equations.

Main resultLimitation the authors admit

Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 35 pages