Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Counting spanning subgraphs in dense hypergraphs (2308.07195v2)

Published 14 Aug 2023 in math.CO

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\geq 2$ and $1\leq \ell\leq k-1$, we show that every $k$-graph on $n$ 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 $\exp(n\log n-\Theta(n))$ Hamilton $\ell$-cycles as long as $(k-\ell)\mid n$. When $(k-\ell)\mid k$ this gives a simple proof of a result of Glock, Gould, Joos, K\"uhn and Osthus, while, when $(k-\ell)\nmid k$ this gives a weaker count than that given by Ferber, Hardiman and Mond or, when $\ell<k/2$, by Ferber, Krivelevich and Sudakov, but one that holds for an asymptotically optimal minimum codegree bound.

Citations (3)

Summary

We haven't generated a summary for this paper yet.