Published in

Springer, Journal of Combinatorial Optimization, 1(31), p. 223-238, 2014

DOI: 10.1007/s10878-014-9736-y

Links

Tools

Export citation

Search in Google Scholar

Some Motzkin-Straus type results for non-uniform hypergraphs

Journal article published in 2013 by Ran Gu, Xueliang Li, Yuejian Peng, Yongtang Shi ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

A remarkable connection between the order of a maximum clique and the Lagrangian of a graph was established by Motzkin and Straus in 1965. This connection and its extensions were applied in Turán problems of graphs and uniform hypergraphs. Very recently, the study of Turán densities of non-uniform hypergraphs has been motivated by extremal poset problems. Peng et al. showed a generalization of Motzkin-Straus result for (Formula presented.)-graphs. In this paper, we attempt to explore the relationship between the Lagrangian of a non-uniform hypergraph and the order of its maximum cliques. We give a Motzkin-Straus type result for (Formula presented.)-graphs. Moreover, we also give an extension of Motzkin-Straus theorem for (Formula presented.)-graphs.