Stability of extremal connected hypergraphs avoiding Berge-paths
Abstract
A Berge-path of length k in a hypergraph H is a sequence v1,e1,v2,e2,…,vk,ek,vk+1 of distinct vertices and hyperedges with vi,vi+1 ∈ ei, for i k. F\"uredi, Kostochka and Luo, and independently Gyori, Salia and Zamora determined the maximum number of hyperedges in an n-vertex, connected, r-uniform hypergraph that does not contain a Berge-path of length k provided k is large enough compared to r. They also determined the unique extremal hypergraph H1. We prove a stability version of this result by presenting another construction H2 and showing that any n-vertex, connected, r-uniform hypergraph without a Berge-path of length k, that contains more than |H2| hyperedges must be a sub-hypergraph of the extremal hypergraph H1, provided k is large enough compared to r.