On Turán problems for Berge forests
On Turán problems for Berge forests
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.
Junpeng Zhou、D??niel Gerbner、Xiying Yuan
数学
Junpeng Zhou,D??niel Gerbner,Xiying Yuan.On Turán problems for Berge forests[EB/OL].(2025-06-19)[2025-07-16].https://arxiv.org/abs/2506.16140.点此复制
评论