|国家预印本平台
首页|On Turán problems for Berge forests

On Turán problems for Berge forests

On Turán problems for Berge forests

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论