We investigate the emergence of spanning structures in sparse pseudo-random -uniform hypergraphs, using the following comparatively weak notion of pseudo-randomness. A -uniform hypergraph on vertices is called -pseudo-random if for all (not necessarily disjoint) vertex subsets with $|A_1|\cdots |A_k|{\geq}\alpha n^{k}$e(A_1,\dots, A_k)=(1\pm\epsilon)p |A_1|\cdots |A_k|.$kF\alpha=\alpha(n)p=p(n)F$, such that (under natural divisibility assumptions on ) any -uniform $\big(p,\alpha, o(1)\big)nH$ with a mild minimum vertex degree condition contains an -factor. The approach also enables us to establish the existence of loose Hamilton cycles in sufficiently pseudo-random hypergraphs and all results imply corresponding bounds for stronger notions of hypergraph pseudo-randomness such as jumbledness or large spectral gap. As a consequence, -pseudo-random -graphs as above contain: a perfect matching if and a loose Hamilton cycle if . This extends the works of Lenz–Mubayi, and Lenz–Mubayi–Mycroft who studied the analogous problems in the dense setting.

生成讲解博客的中文版本

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