加载中…
Suppose is a -uniform hypergraph on vertices such that every -subset of belongs to at least edges, where . Let denote the number of tight Hamilton cycles in , that is, cyclic orderings of in which every consecutive vertices form an edge. We prove that , where is the hypergraph entropy of , defined via perfect fractional matchings. This bound is tight, for example, for all (nearly) regular hypergraphs, in particular for the binomial random hypergraph. It also implies a conjecture by Ferber, Hardiman and Mond, stating that .

生成讲解博客的中文版本

生成AI智能校验的中文版本