Asymptotic enumeration of sparse uniform hypergraphs with given degrees

作者:Blinovsky Vladimir*; Greenhill Catherine
来源:European Journal of Combinatorics, 2016, 51: 287-296.
DOI:10.1016/j.ejc.2015.06.004

摘要

Let r >= 2 be a fixed integer. For infinitely many n, let 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(max) satisfies k(max)(3) = o(M).

  • 出版日期2016-1