arXiv++ Combinatorics

Browse math.CO papers from arXiv

Connected Hypergraphs without long Berge paths

Published: 2019-10-03 | Updated: 2021-04-28
Comments: 11 pages, 1 figure
Journal: European Journal of Combinatorics, 2021

Abstract

We generalize a result of Balister, Gy{ő}ri, Lehel and Schelp for hypergraphs. We determine the unique extremal structure of an $n$-vertex, $r$-uniform, connected, hypergraph with the maximum number of hyperedges, without a $k$-Berge-path, where $n \geq N_{k,r}$, $k\geq 2r+13>17$.

BibTeX

Loading...