Dense $3$-uniform hypergraphs containing a large clique
Abstract
An -uniform graph is dense if and only if every proper subgraph of satisfies , where is the Lagrangian of a hypergraph . In 1980's, Sidorenko showed that , the Tur\'an density of an -uniform hypergraph is multiplying the supremum of the Lagrangians of all dense -hom-free -uniform hypergraphs. This connection has been applied in estimating Tur\'an density of hypergraphs. When , the result of Motzkin and Straus shows that a graph is dense if and only if it is a complete graph. However, when , it becomes much harder to estimate the Lagrangians of -uniform hypergraphs and to characterize the structure of all dense -uniform graphs. The main goal of this note is to give some sufficient conditions for -uniform graphs with given substructures to be dense. For example, if is a -graph with vertex set and edges containing , then is dense if and only if . We also give sufficient condition condition on the number of edges for a -uniform hypergraph containing a large clique minus or edges to be dense.
Keywords
Cite
@article{arxiv.1701.06139,
title = {Dense $3$-uniform hypergraphs containing a large clique},
author = {Biao Wu and Yuejian Peng},
journal= {arXiv preprint arXiv:1701.06139},
year = {2017}
}
Comments
23 pages