66 research outputs found
On hypergraph Lagrangians
It is conjectured by Frankl and F\"uredi that the -uniform hypergraph with
edges formed by taking the first sets in the colex ordering of
has the largest Lagrangian of all -uniform hypergraphs
with edges in \cite{FF}. Motzkin and Straus' theorem confirms this
conjecture when . For , it is shown by Talbot in \cite{T} that this
conjecture is true when is in certain ranges. In this paper, we explore the
connection between the clique number and Lagrangians for -uniform
hypergraphs. As an implication of this connection, we prove that the
-uniform hypergraph with edges formed by taking the first sets in
the colex ordering of has the largest Lagrangian of all
-uniform graphs with vertices and edges satisfying for
Comment: 10 pages. arXiv admin note: substantial text overlap with
arXiv:1312.7529, arXiv:1211.7057, arXiv:1211.6508, arXiv:1311.140
On Frankl and Furedi's conjecture for 3-uniform hypergraphs
The Lagrangian of a hypergraph has been a useful tool in hypergraph extremal
problems. In most applications, we need an upper bound for the Lagrangian of a
hypergraph. Frankl and Furedi in \cite{FF} conjectured that the -graph with
edges formed by taking the first sets in the colex ordering of
has the largest Lagrangian of all -graphs with
edges. In this paper, we give some partial results for this conjecture.Comment: 19 pages, 1 figure. arXiv admin note: substantial text overlap with
arXiv:1211.650
- β¦