Asymptotic enumeration of sparse uniform hypergraphs with given degrees
Combinatorics
2015-07-13 v3
Abstract
Let be a fixed integer. For infinitely many , let be a vector of nonnegative integers such that their sum is divisible by . We present an asymptotic enumeration formula for simple -uniform hypergraphs with degree sequence . (Here "simple" means that all edges are distinct and no edge contains a repeated vertex.) Our formula holds whenever the maximum degree satisfies .
Keywords
Cite
@article{arxiv.1306.2012,
title = {Asymptotic enumeration of sparse uniform hypergraphs with given degrees},
author = {Vladimir Blinovsky and Catherine Greenhill},
journal= {arXiv preprint arXiv:1306.2012},
year = {2015}
}
Comments
15 pages, 1 figure. Revised to take into account referee's comments