An exact Tur\'an result for tripartite 3-graphs
Combinatorics
2015-04-30 v1
Abstract
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 .
Keywords
Cite
@article{arxiv.1504.07796,
title = {An exact Tur\'an result for tripartite 3-graphs},
author = {Adam Sanitt and John Talbot},
journal= {arXiv preprint arXiv:1504.07796},
year = {2015}
}
Comments
12 pages