Back to Search
Start Over
On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges.
- Source :
-
Journal of Optimization Theory & Applications . Oct2014, Vol. 163 Issue 1, p57-79. 23p. - Publication Year :
- 2014
-
Abstract
- The Graph-Lagrangian of a hypergraph has been a useful tool in hypergraph extremal problems. In most applications, we need an upper bound for the Graph-Lagrangian of a hypergraph. Frankl and Füredi conjectured that the $${r}$$ -graph with $$m$$ edges formed by taking the first $$\textit{m}$$ sets in the colex ordering of the collection of all subsets of $${\mathbb N}$$ of size $${r}$$ has the largest Graph-Lagrangian of all $$r$$ -graphs with $$m$$ edges. In this paper, we show that the largest Graph-Lagrangian of a class of left-compressed $$3$$ -graphs with $$m$$ edges is at most the Graph-Lagrangian of the $$\mathrm 3 $$ -graph with $$m$$ edges formed by taking the first $$m$$ sets in the colex ordering of the collection of all subsets of $${\mathbb N}$$ of size $${3}$$ . [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00223239
- Volume :
- 163
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Optimization Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 98372263
- Full Text :
- https://doi.org/10.1007/s10957-013-0519-x