Lagrangian densities of hypergraph cycles
Abstract
The Lagrangian density of an -uniform hypergraph is multiplying the supremum of the Lagrangians of all -free -uniform hypergraphs. For an -graph with vertices, it is clear that . We say that an -unform hypergraph with vertices is perfect if . A theorem of Motzkin-Straus implies that all -uniform graphs are perfect. It is interesting to explore what kind of hypergraphs are perfect. A hypergraph is linear if any 2 edges have at most 1 vertex in common. We propose the following conjecture: (1) For , there exists such that a linear -unofrm hypergraph with at least vertices is perfect. (2) For , there exists such that if are perfect -uniform hypergraphs with at least vertices, then is perfect. Regarding this conjecture, we obtain a partial result: Let . (An earlier result of Sidorenko states that is perfect \cite{Sidorenko-89}.) Let be a perfect -graph with vertices. Then is perfect if and .
Keywords
Cite
@article{arxiv.1810.13077,
title = {Lagrangian densities of hypergraph cycles},
author = {Yuejian Peng and Zilong Yan},
journal= {arXiv preprint arXiv:1810.13077},
year = {2018}
}