Journal of Northeastern University(Natural Science)

Journal of Northeastern University ›› 2012, Vol. 33 ›› Issue (8): 1209-1212+1216.DOI: -

• OriginalPaper • Previous Articles     Next Articles

A result on the conjecture of Frankl-Füredi

Tang, Qing-Song (1); Lu, Xiao-Jun (1); Zhang, Xiang-De (1); Zhu, He-Gui (1)   

  1. (1) School of Sciences, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Zhang, X.-D.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

1465

Abstract: It was conjectured by Frankl and Fu¨redi that the r-graph with m edges formed by taking the first m elements in the Colex ordering of N(r) had the largest Lagrangian of all r-graphs with m edges. In this paper, it is proved that when the following relationships are given for the 3-graph with m edges, i. e., (t-1/3)&lem&le(t-1/3)+(t-2/2) and t&le8, this conjecture will be right.

CLC Number: