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

作者：唐青松; 陆小军; 张祥德; 朱和贵

来源：东北大学学报(自然科学版), 2012, (08): 1209-1212+1216.

• 超图
• 拉格朗日极值
• Frankl-Füredi猜想
• Colex序
• Turán问题 hypergraph
• Lagrangian
• Frankl-Füredi Conjecture
• Colex ordering
• Turán problem

Frankl和Füredi猜测在所有边数为m的r-图中,由N(r)中Colex序最小的m个元素组成的r-图具有最大的拉格朗日极值.本文证明,对于边数为m的3-图,当[(t-1)/3]≤m≤[t-1/3]+[(t-2)/2]且t≤8时,这一猜想成立.

• 单位
  东北大学