Hypergraph Tur\'an problem of the generalized triangle with bounded matching number
Combinatorics
2025-07-24 v2
Abstract
Let be a 3-graph on vertices. The matching number is defined as the maximum number of disjoint edges in . The generalized triangle is a 3-graph on the vertex set with the edge set . In this paper, we showed that an -free 3-graph with matching number at most has at most edges for and . For the proof, we establish a 2-colored version of Mantel's theorem, which may be of independent interests.
Cite
@article{arxiv.2507.04579,
title = {Hypergraph Tur\'an problem of the generalized triangle with bounded matching number},
author = {Jian Wang and Wenbin Wang and Weihua Yang},
journal= {arXiv preprint arXiv:2507.04579},
year = {2025}
}
Comments
A corollary is added