Counting spanning subgraphs in dense hypergraphs
Combinatorics
2024-11-20 v2
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\"uhn 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.
Cite
@article{arxiv.2308.07195,
title = {Counting spanning subgraphs in dense hypergraphs},
author = {Richard Montgomery and Matías Pavez-Signé},
journal= {arXiv preprint arXiv:2308.07195},
year = {2024}
}