English

On a hypergraph Mantel theorem

Combinatorics 2025-02-03 v1

Abstract

An rr-graph is a triangle if there exists a positive integer ir/2i \le \lceil r/2 \rceil such that it is isomorphic to the following rr-graph with three edges: \begin{align*} \left\{\{1, \ldots, r\},~\{1, \ldots, i, r+1, \ldots, 2r-i\},~\{i+1, \ldots, r, r+1, 2r-i+1, \ldots,2r-1\}\right\}. \end{align*} We prove an Andr{\'a}sfai--Erd\H{o}s--S\'{o}s-type stability theorem for triangle-free rr-graphs. In particular, it implies that for large nn, the unique extremal triangle-free construction on nn vertices is the balanced complete rr-partite rr-graph. The latter result answers a question by Mubayi and Pikhurko~{\cite[Problem~20]{MPS11}} on weakly triangle-free rr-graphs for large nn in a stronger form. The proof combines the recently introduced entropic technique of Chao--Yu~\cite{CY24} with the framework developed in~\cite{LMR23unif,HLZ24}.

Keywords

Cite

@article{arxiv.2501.19229,
  title  = {On a hypergraph Mantel theorem},
  author = {Xizhi Liu},
  journal= {arXiv preprint arXiv:2501.19229},
  year   = {2025}
}

Comments

18pages, comments are welcome

R2 v1 2026-06-28T21:27:49.691Z