The core in random hypergraphs and local weak convergence
Combinatorics
2017-11-15 v2 Probability
Abstract
The degree of a vertex in a hypergraph is defined as the number of edges incident to it. In this paper we study the -core, defined as the maximal induced subhypergraph of minimum degree , of the random -uniform hypergraph for . We consider the case and for which every vertex has fixed average degree . We derive a multi-type branching process that describes the local structure of the -core together with the mantle, i.e. the vertices outside the core.
Cite
@article{arxiv.1511.02048,
title = {The core in random hypergraphs and local weak convergence},
author = {Kathrin Skubch},
journal= {arXiv preprint arXiv:1511.02048},
year = {2017}
}
Comments
27 pages, 2 figures. arXiv admin note: text overlap with arXiv:1503.09030