English

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 kk-core, defined as the maximal induced subhypergraph of minimum degree kk, of the random rr-uniform hypergraph Hr(n,p)H_r(n,p) for r3r\geq 3. We consider the case k2k\geq 2 and p=d/nr1p=d/n^{r-1} for which every vertex has fixed average degree d>0d>0. We derive a multi-type branching process that describes the local structure of the kk-core together with the mantle, i.e. the vertices outside the core.

Keywords

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

R2 v1 2026-06-22T11:38:55.932Z