paper

Counting spanning subgraphs in dense hypergraphs

arXiv:2308.07195 · doi:10.1017/S0963548324000178

Abstract

We give a simple method to estimate the number of distinct copies of some classes of spanning subgraphs in hypergraphs with high minimum degree. In particular, for each and , we show that every -graph on vertices with minimum codegree at least $$\cases{\left(\dfrac{1}{2}+o(1)\right)n & if $(k-\ell)\mid k$,\\ & \\ \left(\dfrac{1}{\lceil \frac{k}{k-\ell}\rceil(k-\ell)}+o(1)\right)n & if $(k-\ell)\nmid k$,}$$ contains Hamilton -cycles as long as . When this gives a simple proof of a result of Glock, Gould, Joos, Kühn and Osthus, while, when this gives a weaker count than that given by Ferber, Hardiman and Mond or, when , by Ferber, Krivelevich and Sudakov, but one that holds for an asymptotically optimal minimum codegree bound.

Counting spanning subgraphs in dense hypergraphs · wovepaper