|国家预印本平台
首页|Hypergraph Turán problem of the generalized triangle with bounded matching number

Hypergraph Turán problem of the generalized triangle with bounded matching number

Hypergraph Turán problem of the generalized triangle with bounded matching number

来源:Arxiv_logoArxiv
英文摘要

Let $\mathcal{H}$ be a 3-graph on $n$ vertices. The matching number $ν(\mathcal{H})$ is defined as the maximum number of disjoint edges in $\mathcal{H}$. The generalized triangle $F_5$ is a 3-graph on the vertex set $\{a,b,c,d,e\}$ with the edge set $\{abc, abd,cde\}$. In this paper, we showed that an $F_5$-free 3-graph $\mathcal{H}$ with matching number at most $s$ has at most $s\lfloor (n-s)^2/4\rfloor$ edges for $n\geq 30(s+1)$ and $s\geq 3$. For the proof, we establish a 2-colored version of Mantel's theorem, which may be of independent interests.

Jian Wang、Wenbin Wang、Weihua Yang

数学

Jian Wang,Wenbin Wang,Weihua Yang.Hypergraph Turán problem of the generalized triangle with bounded matching number[EB/OL].(2025-07-06)[2025-07-21].https://arxiv.org/abs/2507.04579.点此复制

评论