Connected Tur\'an numbers for Berge paths in hypergraphs

Abstract

Let F be a family of r-uniform hypergraphs. Denote by connr(n,F) the maximum number of hyperedges in an n-vertex connected r-uniform hypergraph which contains no member of F as a subhypergraph. Denote by BCk the Berge cycle of length k, and by BPk the Berge path of length k. F\"uredi, Kostochka and Luo, and independently Gyori, Salia and Zamora determined connr(n,BPk) provided k is large enough compared to r and n is sufficiently large. For the case k r, Kostochka and Luo obtained an upper bound for connr(n,BPk). In this paper, we continue investigating the case k r. We precisely determine connr(n,BPk) when n is sufficiently large and n is not a multiple of~r. For the case k=r+1, we determine connr(n,BPk) asymptotically.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…