arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Turán problems for Berge forests

Published: 2025-06-19

Abstract

For a graph $F$, an $r$-uniform hypergraph $H$ is a Berge-$F$ if there is a bijection $φ:E(F)\rightarrow E(H)$ such that $e\subseteq φ(e)$ for each $e\in E(F)$. Given a family $\mathcal{F}$ of $r$-uniform hypergraphs, an $r$-uniform hypergraph is $\mathcal{F}$-free if it does not contain any member in $\mathcal{F}$ as a subhypergraph. The Turán number of $\mathcal{F}$ is the maximum number of hyperedges in an $\mathcal{F}$-free $r$-uniform hypergraph on $n$ vertices. In this paper, some exact and general results on the Turán numbers for several types of Berge forests are obtained.

BibTeX

Loading...