期刊文献+

关于Frankl-Füredi猜想的一个结果

A Result on the Conjecture of Frankl-Füredi
在线阅读 下载PDF
导出
摘要 Frankl和Füredi猜测在所有边数为m的r-图中,由N(r)中Colex序最小的m个元素组成的r-图具有最大的拉格朗日极值.本文证明,对于边数为m的3-图,当[(t-1)/3]≤m≤[t-1/3]+[(t-2)/2]且t≤8时,这一猜想成立. It was conjectured by Frankl and Fü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]≤m≤[t-1/3]+[(t-2)/2] and t≤8,this conjecture will be right.
机构地区 东北大学理学院
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第8期1209-1212,1216,共5页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(10801026)
关键词 超图 拉格朗日极值 Frankl-Füredi猜想 Colex序 Turán问题 hypergraph; Lagrangian; Frankl-Füredi Conjecture; Colex ordering; Turán problem
  • 相关文献

参考文献10

  • 1Motzkin T S, Straus E G. Maxima for graphs and a new proof of a theorem of Turdn [J]. Canadian Journal of Mathematics, 1965,17(4) :533 - 540.
  • 2Frankl P, Peng Y J, F/Jredi Z, et al. A note on the jumping constant conjecture of Erd6s[ J ]. Journal of Combinatorial Theory : Series A, 2007,97 (2) : 204 - 216.
  • 3Peng Y J. Using Lagrangians of hypergraphs to find non- jumping numbers( I ) [J ]. Annals of Combinatorics, 2008, 12(3) :307 - 324.
  • 4Peng Y J. Using Lagrangians of hypergraphs to find non- jumping numbers ( Ⅱ ) [J]. Discrete Mathematics, 2007, 307(14) : 1754 - 1766.
  • 5Frankl P, Fiiredi Z. Extremal problems whose solutions are the blow-ups of the small witt-designs [ J ]. Journal of Combinatorial Theory : Series A, 1989,52( 1 ) : 129 - 147.
  • 6王建方.超图的理论基础[M].北京:高等教育出版社,2005.
  • 7Frankl P H, R6dl V. Hypergraph do not jump [ J ] Combinatorica, 1984,4(2) :149- 159,.
  • 8Talbot J M, Lagrangians of hypergraph[J]. Combinatorics Probability, and Computing, 2002,11(2) : 199 - 216.
  • 9Peng Y J, Zhao C. A Motzkin-Straus type result for 3- uniform hypergraphs[EB/OL]. (2012 - 02 - 16) [2012 02 28 ]. http: // www. springerlink, corn/content/ u41521r00i12351u/.
  • 10Peng Y J, Zhang X D, Zhao C. Some optimization problems related to Lagrangians of hypergraphs [ C ] // IEEE International Symposium on IT in Medicine & Education. Ji'nan, 2009 : 17 - 22.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部