Hypergraph Tur\'an problem of the generalized triangle with bounded matching number

Abstract

Let H be a 3-graph on n vertices. The matching number (H) is defined as the maximum number of disjoint edges in H. The generalized triangle F5 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 F5-free 3-graph H with matching number at most s has at most s (n-s)2/4 edges for n≥ 30(s+1) and s≥ 3. For the proof, we establish a 2-colored version of Mantel's theorem, which may be of independent interests.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…