Asymptotic Enumeration of -decompositions in Typical Hypergraphs and of Universal Cycles
En palabras de los autores
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 .
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.