Abstract:Dirac (1952) proved that every connected graph of order n > 2k + 1 with minimum degree more than k contains a path of length at least 2k + 1. Erdős and Gallai (1959) showed that every n-vertex graph G with average degree more than k − 1 contains a path of length k. The hypergraph extension of the Erdős-Gallai Theorem have been given by Győri, Katona, Lemons (2016) and Davoodi et al. (2018). Füredi, Kostochka, and Luo (2019) gave a connected version of the Erdős-Gallai Theorem for hypergraphs. In this paper, we give a hypergraph extension of the Dirac’s Theorem: Given positive integers n, k and r, let H be a connected n-vertex r-graph with no Berge path of length 2k + 1. We show that (1) If k > r ≥ 4 and n > 2k + 1, then δ1(H) ≤ ( k r−1 ) . Furthermore, the equality holds if and only if S′ r(n, k) ⊆ H ⊆ Sr(n, k) or H ∼= S(sK k+1, 1); (2) If k ≥ r ≥ 2 and n > 2k(r− 1), then δ1(H) ≤ ( k r−1 ) . The result is also a Dirac-type version of the result of Füredi, Kostochka, and Luo. As an application of (1), we give a better lower bound of the minimum degree than the ones in the Dirac-type results for Berge Hamiltonian cycle given by Bermond et al. (1976) and Clemens et al. (2016), respectively. ∗The work was supported by National Nature Science Foundation of China (No. 11671376) and Anhui Initiative in Quantum Information Technologies (AHY150200).

Pósa-type results for Berge-hypergraphs

Berge Pancyclic hypergraphs

Stability of extremal connected hypergraphs avoiding Berge-paths

A Dirac-Type Theorem for Uniform Hypergraphs

The upper bound of the spectral radius for the hypergraphs without Berge-graphs

On Non-degenerate Berge–Turán Problems

Tight Hamilton cycles with high discrepancy

Connected Turán numbers for Berge paths in hypergraphs

Saturation of Berge Hypergraphs

A ug 2 02 0 A Dirac-type theorem for uniform hypergraphs ∗

Hamilton cycles, minimum degree and bipartite holes

The Turán Number of Berge Book Hypergraphs

Minimum degree thresholds for Hamilton $(\ell,k-\ell)$-cycles in $k$-uniform hypergraphs

A Stability Result of the Pósa Lemma

Hamilton Cycles in the Line Graph of a Random Hypergraph

Hamiltonicity in randomly perturbed hypergraphs

Ore- and Pósa-type conditions for partitioning $2$-edge-coloured graphs into monochromatic cycles

Counting spanning subgraphs in dense hypergraphs

Transference for loose Hamilton cycles in random 3‐uniform hypergraphs

Saturation Numbers for Berge Cliques