Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges
Abstract
For and , let be a sequence of non-negative integers with sum . We assume that is divisible by for infinitely many values of , and restrict our attention to these values. Let be a simple -uniform hypergraph on the vertex set with edges and maximum degree . We denote by the set of all simple -uniform hypergraphs on the vertex set with degree sequence , and let be the set of all hypergraphs in which contain no edge of . We give an asymptotic enumeration formula for the size of . This formula holds when , and . Our proof involves the switching method. As a corollary, we obtain an asymptotic formula for the number of hypergraphs in which contain every edge of . We apply this result to find asymptotic expressions for the expected number of perfect matchings and loose Hamilton cycles in a random hypergraph in in the regular case.
Keywords
Cite
@article{arxiv.1805.04991,
title = {Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges},
author = {Haya S. Aldosari and Catherine Greenhill},
journal= {arXiv preprint arXiv:1805.04991},
year = {2018}
}
Comments
14 pages, 1 figure. This version addresses referees comments