Back to Search Start Over

On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges.

Authors :
Sun, Yanping
Tang, Qingsong
Zhao, Cheng
Peng, Yuejian
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