Counting spanning subgraphs in dense hypergraphs
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 k≥ 2 and 1≤ ≤ k-1, we show that every k-graph on n vertices with minimum codegree at least (12+o(1))n & if (k-) k,\\ & \\ (1 kk-(k-)+o(1))n & if (k-) k, contains (n n-(n)) Hamilton -cycles as long as (k-) n. When (k-) k this gives a simple proof of a result of Glock, Gould, Joos, K\"uhn and Osthus, while, when (k-) k this gives a weaker count than that given by Ferber, Hardiman and Mond or, when <k/2, by Ferber, Krivelevich and Sudakov, but one that holds for an asymptotically optimal minimum codegree bound.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.