On Frankl and Fredi's Conjecture for 3-uniform Hypergraphs

在线阅读 下载PDF 导出详情
摘要 FranklandFürediin[1]conjecturedthatther-graphwithmedgesformedbytakingthefirstmsetsinthecolexorderingofN(r)hasthelargestLagrangianofallr-graphswithmedges.Denotethisr-graphbyCr,mandtheLagrangianofahypergraphbyλ(G).Inthispaper,wefirstshowthatif(3t-1)≤m<(3t),Gisaleft-compressed3-graphwithmedgesandonvertexset[t],thetriplewithminimumcolexorderinginGcis(t—2—i)(t—2)t,thenλ(G)≤λ(C3,m).Asanimplication,theconjectureofFranklandFiirediistruefor(3t)-6≤m≤(3t).
机构地区 不详
出版日期 2016年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献