The of a non-empty -graph , denoted , is the largest integer such that if a set of size is contained in at least one -edge of , then is contained in at least -edges of . Motivated by several recent papers which study minimum positive co-degree as a reasonable notion of minimum degree in -graphs, we consider bounds of which will guarantee the existence of various spanning subgraphs in . We precisely determine the minimum positive co-degree threshold for Berge Hamiltonian cycles in -graphs, and asymptotically determine the minimum positive co-degree threshold for loose Hamiltonian cycles in -graphs. For all , we also determine up to an additive constant the minimum positive co-degree threshold for perfect matchings.

生成讲解博客的中文版本

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