A Motzkin-Straus type result for 3-uniform hypergraphs

DOI10.1007/S00373-012-1135-5MaRDI QIDQ2376079zbMATH OpenOpenAlexFDO

Authors Cheng Zhao, Yuejian Peng

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

zbMATH Keywords

maximum cliquesLagrangians of \(r\)-uniform hypergraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65)

Recommendations

• Some Motzkin-Straus type results for non-uniform hypergraphs
• Connection between the clique number and the Lagrangian of 3-uniform hypergraphs
• On Lagrangians of \(r\)-uniform hypergraphs
• A generalization of the Motzkin-Straus theorem to hypergraphs
• On graph-Lagrangians and clique numbers of 3-uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• A Continuous-Based Approach for Partial Clique Enumeration
• A generalization of the Motzkin-Straus theorem to hypergraphs
• A global optimization approach for solving the maximum clique problem
• A hypergraph extension of Turán's theorem
• A new trust region technique for the maximum weight clique problem
• Asymptotic solution for a new class of forbidden r-graphs
• Continuous Characterizations of the Maximum Clique Problem
• Evolution towards the maximum clique
• Exact bounds on the order of the maximum clique of a graph.
• Extremal problems whose solutions are the blowups of the small Witt- designs
• Hypergraphs do not jump
• Lagrangians of Hypergraphs
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Nonlinear optimization.
• On Lagrangians of \(r\)-uniform hypergraphs
• On finding Lagrangians of 3-uniform hypergraphs.
• Spectral bounds for the clique and independence numbers of graphs

Cited in

(19)

• Some Motzkin-Straus type results for non-uniform hypergraphs
• Connection between the clique number and the Lagrangian of 3-uniform hypergraphs
• Dense 3-uniform hypergraphs containing a large clique
• On graph-Lagrangians of hypergraphs containing dense subgraphs
• On Lagrangians of \(r\)-uniform hypergraphs
• A generalization of the Motzkin-Straus theorem to hypergraphs
• Lagrangian densities of linear forests and Turán numbers of their extensions
• A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs
• An irrational Turán density via hypergraph Lagrangian densities
• Lagrangian densities of enlargements of matchings in hypergraphs
• On graph-Lagrangians and clique numbers of 3-uniform hypergraphs
• On the largest graph-Lagrangian of 3-graphs with fixed number of edges
• The lifting of graphs to 3-uniform hypergraphs and some applications to hypergraph Ramsey theory
• scientific article; zbMATH DE number 7774082 (Why is no real title available?)
• On cliques and Lagrangians of hypergraphs
• On Motzkin-Straus type results for non-uniform hypergraphs
• On the Erdős-Hajnal problem for 3-uniform hypergraphs
• Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive
• A note on generalized Lagrangians of non-uniform hypergraphs

Describes a project that uses

Uses Software

• QUALEX

This page was built for publication: A Motzkin-Straus type result for 3-uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376079)