pipette
ENEnglish

The terminal leave in random greedy hypergraph matching

Peter Keevash

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 35 pages