pipette
ESEspañol

Asymptotic Enumeration of -decompositions in Typical Hypergraphs and of Universal Cycles

Danni Li, Bin Wang, Junxue Zhang

Preprint

In the authors' words

In this paper, we determine the asymptotic number of -decompositions in typical hypergraphs. More precisely, let be a non-trivial -vertex -graph. We show that, for all sufficiently large , every -vertex -divisible -typical -graph has -decompositions. As an application, we asymptotically enumerate universal cycles for -subsets of , or equivalently, tight Euler tours of the complete -graph . For every and all sufficiently large satisfying , the number of such universal cycles is , where . More generally, for , we show that a sufficiently typical -vertex -graph satisfying the corresponding divisibility condition has Euler -tours, where .

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.