唐庆松;彭浩;王彩玲;彭月坚 关于3-一致超图的Frankl和Füredi猜想。 （英语） Zbl 1334.05067号 数学学报。申请。罪。，英语。序列号。 32，第1期，95-112（2016）. 总结：P.弗兰克尔和Z.Füredi公司[J.Comb.Theory，Ser.A 52，No.1，129-147（1989；Zbl 0731.05030号)]假设通过取列序为（mathbb N^{（r）}的第一个（m）集而形成的带（m）边的（r）-图具有所有带（m\）边的图中最大的拉格朗日函数。用（C_{r，m}）表示这个（r）-图，用（lambda（G））表示超图的拉格朗日函数。在本文中，我们首先证明了如果\（｛t-1｝\schoose｛3｝｝｝\leq m＜｛t｝\schoose｛3｝｝｝），\（G\）是一个具有\（m\）边和顶点集\（[t]\）的左压缩3-图，则\（G^c\）中具有最小colex排序的三元组是\（（t-2-i）（t-2）t\），则\（\lambda（G）\leq \lambda（c_｛3，m｝）\）。作为暗示，Frankl和Füredi[loc.cit.]的猜想对\（{{t}\choose{3}}-6\leqm\leq{t}\ choose}}）是正确的。 引用于1审查引用于5文件 MSC公司： 05立方厘米35 图论中的极值问题 05C65号 Hypergraphs（Hypergraph） 05年5月 极值集理论 关键词：colex订购;\（r\）-图的拉格朗日;组合数学中的极值问题 引文：Zbl 0731.05030号 PDF格式BibTeX公司 XML格式引用 \textit{Q.-s.Tang}等人，《数学学报》。申请。罪。，英语。序列号。32，第1号，95-112（2016；Zbl 1334.05067） 全文： 内政部 arXiv公司 参考文献： [1] Frankl，P.，Füredi，Z。极端问题的解决方案是小型Witt-designs的放大。组合理论杂志（A），52:129-147（1989）·Zbl 0731.05030号 ·doi:10.1016/0097-3165（89）90067-8 [2] Frankl，P.，Rödl，V.超图不会跳跃。Combinatorica，4:149-159（1984）·Zbl 0663.05047号 ·doi:10.1007/BF02579215 [3] He，G.，Peng，Y.J.，Zhao，C.关于寻找3-一致超图的拉格朗日。Ars Combinatoria，122:235-256（2015）·Zbl 1363.05187号 [4] 图的Motzkin，T.S.，Straus，E.G.Maxima和Turán定理的新证明。加拿大。数学杂志。，17: 533-540 (1965) ·Zbl 0129.39902号 ·doi:10.4153/CJM-1965-053-6号文件 [5] Talbot，J.拉格朗日超图。组合数学，概率与计算，11:199-216（2002）·Zbl 0998.05049号 ·doi:10.1017/S096354830100553 [6] Tang，Q.S.，Peng，Y.J.，Zhang，X.D.，Zhao，C.关于包含稠密子图的超图的图-拉格朗日。优化理论与应用杂志，163:31-56（2014）·Zbl 1317.90309号 ·doi:10.1007/s10957-013-0485-3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。