arXiv++ Combinatorics

Browse math.CO papers from arXiv

Asymptotic enumeration of sparse uniform hypergraphs with given degrees

Published: 2013-06-09 | Updated: 2015-06-11
Comments: 15 pages, 1 figure. Revised to take into account referee's comments
Journal: European Journal of Combinatorics 51 (2016), 287 - 296

Abstract

Let $r \geq 2$ be a fixed integer. For infinitely many $n$, let $\boldsymbol{k} = (k_1,..., k_n)$ be a vector of nonnegative integers such that their sum $M$ is divisible by $r$. We present an asymptotic enumeration formula for simple $r$-uniform hypergraphs with degree sequence $k$. (Here "simple" means that all edges are distinct and no edge contains a repeated vertex.) Our formula holds whenever the maximum degree $k_{\mathrm{max}}$ satisfies $k_{\mathrm{max}}^3 = o(M)$.

BibTeX

Loading...