Some results on Lagrangians of hypergraphs

DOI10.1016/j.dam.2013.09.023zbMath1283.05194arXiv1211.7057MaRDI QIDQ2636814

Cheng Zhao, Yue Jian Peng, Qing-song Tang, Xiang-De Zhang

Publication date: 18 February 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.7057

zbMATH Keywords

colex ordering; Lagrangians of \(r\)-graphs; extremal problems in hypergraphs

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C65: Hypergraphs

Related Items

Unnamed Item, An Irrational Lagrangian Density of a Single Hypergraph, Some Motzkin-Straus type results for non-uniform hypergraphs, Lagrangian-perfect hypergraphs, Connection between the clique number and the Lagrangian of 3-uniform hypergraphs, On graph-Lagrangians and clique numbers of 3-uniform hypergraphs, On the largest graph-Lagrangian of 3-graphs with fixed number of edges, On Lagrangians of \(r\)-uniform hypergraphs, Two extremal problems related to orders, Lagrangians of hypergraphs. II: When colex is best, Maximisers of the hypergraph Lagrangian outside the principal range, Hypergraph Lagrangians. I: The Frankl-Füredi conjecture is false

Cites Work

• Unnamed Item
• On Lagrangians of \(r\)-uniform hypergraphs
• Extremal problems whose solutions are the blowups of the small Witt- designs
• A generalization of the Motzkin-Straus theorem to hypergraphs
• Some Ramsey-Turán type results for hypergraphs
• Hypergraphs do not jump
• Boundedness of optimal matrices in extremal multigraph and digraph problems
• A hypergraph extension of Turán's theorem
• Lagrangians of Hypergraphs
• Maxima for Graphs and a New Proof of a Theorem of Turán