pith. sign in

arxiv: 1306.2012 · v3 · pith:263BY2AJnew · submitted 2013-06-09 · 🧮 math.CO

Asymptotic enumeration of sparse uniform hypergraphs with given degrees

classification 🧮 math.CO
keywords asymptoticdegreeenumerationformulahypergraphsmathrmsimpleuniform
0
0 comments X
read the original 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)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.