Stability of extremal connected hypergraphs avoiding Berge-paths
Combinatorics
2023-09-26 v2
Abstract
A Berge-path of length in a hypergraph is a sequence of distinct vertices and hyperedges with , for . F\"uredi, Kostochka and Luo, and independently Gy\H{o}ri, Salia and Zamora determined the maximum number of hyperedges in an -vertex, connected, -uniform hypergraph that does not contain a Berge-path of length provided is large enough compared to . They also determined the unique extremal hypergraph . We prove a stability version of this result by presenting another construction and showing that any -vertex, connected, -uniform hypergraph without a Berge-path of length , that contains more than hyperedges must be a sub-hypergraph of the extremal hypergraph , provided is large enough compared to .
Cite
@article{arxiv.2008.02780,
title = {Stability of extremal connected hypergraphs avoiding Berge-paths},
author = {Dániel Gerbner and Dániel T. Nagy and Balázs Patkós and Nika Salia and Máté Vizer},
journal= {arXiv preprint arXiv:2008.02780},
year = {2023}
}