An -graph is a triangle if there exists a positive integer such that it is isomorphic to the following -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{á}sfai–Erdős–Sós-type stability theorem for triangle-free -graphs. In particular, it implies that for large , the unique extremal triangle-free construction on vertices is the balanced complete -partite -graph. The latter result answers a question by Mubayi and Pikhurko~{\cite[Problem~20]{MPS11}} on weakly triangle-free -graphs for large 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}.

生成讲解博客的中文版本

生成AI智能校验的中文版本