arXiv++ Combinatorics

Browse math.CO papers from arXiv

Analysis of the parallel peeling algorithm: a short proof

Published: 2014-02-28

Abstract

A recent paper by Jiang, Mitzenmacher and Thaler upper bounded the number of rounds needed in a parallel peeling algorithm applied to a random hypergraph whose edge density is below the k-core emergence threshold. I gave a very short proof of their result in this note.

BibTeX

Loading...