A Motzkin-Straus type result for 3-uniform hypergraphs
From MaRDI portal
Publication:2376079
DOI10.1007/s00373-012-1135-5zbMath1267.05185MaRDI QIDQ2376079
Publication date: 26 June 2013
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-012-1135-5
05C35: Extremal problems in graph theory
05C65: Hypergraphs
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Unnamed Item, Some Motzkin-Straus type results for non-uniform hypergraphs, Connection between the clique number and the Lagrangian of 3-uniform hypergraphs, On graph-Lagrangians and clique numbers of 3-uniform hypergraphs, On graph-Lagrangians of hypergraphs containing dense subgraphs, On the largest graph-Lagrangian of 3-graphs with fixed number of edges, On Lagrangians of \(r\)-uniform hypergraphs, A note on generalized Lagrangians of non-uniform hypergraphs, Dense 3-uniform hypergraphs containing a large clique, An irrational Turán density via hypergraph Lagrangian densities, Lagrangian densities of enlargements of matchings in hypergraphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On Lagrangians of \(r\)-uniform hypergraphs
- Extremal problems whose solutions are the blowups of the small Witt- designs
- Asymptotic solution for a new class of forbidden r-graphs
- A generalization of the Motzkin-Straus theorem to hypergraphs
- Spectral bounds for the clique and independence numbers of graphs
- Hypergraphs do not jump
- Evolution towards the maximum clique
- Exact bounds on the order of the maximum clique of a graph.
- A new trust region technique for the maximum weight clique problem
- A hypergraph extension of Turán's theorem
- Lagrangians of Hypergraphs
- A global optimization approach for solving the maximum clique problem
- Continuous Characterizations of the Maximum Clique Problem
- A Continuous-Based Approach for Partial Clique Enumeration
- Maxima for Graphs and a New Proof of a Theorem of Turán