加载中…
Mantel’s theorem says that among all triangle-free graphs of a given order the balanced complete bipartite graph is the unique graph of maximum size. We prove an analogue of this result for 3-graphs. Let , and : for the unique -free 3-graph of order and maximum size is the balanced complete tripartite 3-graph (for it is ). This extends an old result of Bollob'as that is the unique 3-graph of maximum size with no copy of or .

生成讲解博客的中文版本

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