An extension of the Motzkin-Straus theorem to non-uniform hypergraphs and its applications
From MaRDI portal
Publication:906443
DOI10.1016/j.dam.2015.06.037zbMath1329.05220arXiv1312.4135OpenAlexW1498403778MaRDI QIDQ906443
Hao Peng, Cheng Zhao, Yue Jian Peng, Qing-song Tang
Publication date: 21 January 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1312.4135
Related Items (13)
Maximum cliques of hypergraphs and polynomial optimization ⋮ A homogeneous polynomial associated with general hypergraphs and its applications ⋮ On Motzkin-Straus type results for non-uniform hypergraphs ⋮ On the Turán density of \(\{1, 3\}\)-hypergraphs ⋮ Connection between continuous optimization and Turán densities of non-uniform hypergraphs ⋮ A note on generalized Lagrangians of non-uniform hypergraphs ⋮ A nonconvex quadratic optimization approach to the maximum edge weight clique problem ⋮ The connection between polynomial optimization, maximum cliques and Turán densities ⋮ Connection between polynomial optimization and maximum cliques of non-uniform hypergraphs ⋮ Some Motzkin-Straus type results for non-uniform hypergraphs ⋮ Connection between a class of polynomial optimization problems and maximum cliques of non-uniform hypergraphs ⋮ Turán density of 2-edge-colored bipartite graphs with application on \(\{2, 3\}\)-hypergraphs ⋮ A Hierarchy of Standard Polynomial Programming Formulations for the Maximum Clique Problem
Cites Work
- Unnamed Item
- Unnamed Item
- New Turán densities for 3-graphs
- Turán problems on non-uniform hypergraphs
- Extremal problems whose solutions are the blowups of the small Witt- designs
- A generalization of the Motzkin-Straus theorem to hypergraphs
- On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs
- No four subsets forming an \(N\)
- Lagrangians of Hypergraphs
- On Families of Subsets With a Forbidden Subposet
- Maxima for Graphs and a New Proof of a Theorem of Turán
This page was built for publication: An extension of the Motzkin-Straus theorem to non-uniform hypergraphs and its applications