English

Lagrangian densities of some $3$-uniform hypergraphs

Combinatorics 2022-09-28 v1

Abstract

The Lagrangian density of an rr-uniform hypergraph HH is r!r! multiplying the supremum of the Lagrangians of all HH-free rr-uniform hypergraphs. For an rr-uniform graph HH with tt vertices, it is clear that πλ(H)r!λ(Kt1r)\pi_{\lambda}(H)\ge r!\lambda{(K_{t-1}^r)}. We say that an rr-uniform hypergraph HH with tt vertices is λ\lambda-perfect if πλ(H)=r!λ(Kt1r)\pi_{\lambda}(H)= r!\lambda{(K_{t-1}^r)}. A theorem of Motzkin and Straus implies that all 22-uniform graphs are λ\lambda-perfect. It is interesting to understand what kind of hypergraphs are λ\lambda-perfect. The property `λ\lambda-perfect' is monotone in the sense that an rr-graph obtained by removing an edge from a λ\lambda-perfect rr-graph (keep the same vertex set) is λ\lambda-perfect. It's interesting to understand the relation between the number of edges in a hypergraph and the `λ\lambda-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 `λ\lambda-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 λ\lambda-perfect rr-uniform hypergraph is λ\lambda-perfect. We show that the disjoint union of a λ\lambda-perfect 33-graph and S2,t={123,124,125,126,...,12(t+2)}S_{2,t}=\{123,124,125,126,...,12(t+2)\} 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