{"id":"arxiv/2607.12300","url":"https://arxiv.org/abs/2607.12300","tags":["math.CO"],"score":0,"title":"Turán number of a matching and a Berge triangle","domain":"math.CO","source":"arxiv","authors":["Yue Xu","Jiasheng Zeng","Xiao-Dong Zhang"],"reviews":0,"subject":"math.CO","summary":"For a fixed graph $G$, an $r$-uniform hypergraph is said to contain a Berge-$G$ if there exists a bijection $f\\colon E(G)\\to E(\\mathcal{H})$ for some subhypergraph $\\mathcal{H}$ such that $e\\subseteq f(e)$ for every $e\\in E(G)$. Motivated by Alon and Frankl's study of Turán problems under bounded matching constraints, we investigate the maximum number of edges in $r$-uniform Berge-$K_3$-free hypergraphs with matching number at most~$s$. We determine the exact Turán numbers for the cases $r=3$ and $r=4$. For $r=3$ and $n \\geq 3 s$, we prove that every $n$-vertex Berge- $K_3$-free 3-graph with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}