The terminal leave in random greedy hypergraph matching
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