Lagrangian densities of some $3$-uniform hypergraphs
Abstract
The Lagrangian density of an -uniform hypergraph is multiplying the supremum of the Lagrangians of all -free -uniform hypergraphs. For an -uniform graph with vertices, it is clear that . We say that an -uniform hypergraph with vertices is -perfect if . A theorem of Motzkin and Straus implies that all -uniform graphs are -perfect. It is interesting to understand what kind of hypergraphs are -perfect. The property `-perfect' is monotone in the sense that an -graph obtained by removing an edge from a -perfect -graph (keep the same vertex set) is -perfect. It's interesting to understand the relation between the number of edges in a hypergraph and the `-perfect' property. We propose that the number of edges in a hypergraph no more than the number of edges in a linear hyperpath would guarantee the `-perfect' property. We show some partial result to support this conjecture. We also give some partial result to support the conjecture that the disjoint union of two -perfect -uniform hypergraph is -perfect. We show that the disjoint union of a -perfect -graph and is perfect. This result implies the earlier result of Heftz and Keevash, Jiang, Peng and Wu, and several other earlier results.
Keywords
Cite
@article{arxiv.2209.13250,
title = {Lagrangian densities of some $3$-uniform hypergraphs},
author = {Zilong Yan and Yuejian Peng},
journal= {arXiv preprint arXiv:2209.13250},
year = {2022}
}
Comments
arXiv admin note: text overlap with arXiv:1810.13077, arXiv:2112.14935