An improved hypergraph Mantel's Theorem

Abstract

In a recent paper, Chao and Yu used an entropy method to show that the Tur\'an density of a certain family F of r/2 triangle-like r-uniform hypergraphs is r!/rr. Later, Liu determined for large n the exact Tur\'an number ex(n,F) of this family, and showed that the unique extremal graph is the balanced complete r-partite r-uniform hypergraph. These two results together can be viewed as a hypergraph version of Mantel's Theorem. In this paper, building on their methods, we improve both of these results by showing that they still hold with a subfamily F'⊂F of size r/e in place of F.

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…