安妮·雷蒙德 图兰多面体。 （英语） Zbl 1395.05086号 电子。J.库姆。 25，第3期，研究论文P3.43，20页（2018）. 摘要：Turán超图问题要求在不包含大小团的顶点上找到一致超图中的最大边数。当\（r=2\），即对于图，答案是众所周知的，可以在图兰定理中找到。然而，当\（r\geq 3\）时，问题仍然存在。我们将问题建模为一个整数程序，并将底层的多面体称为Turán多面体。我们将后者与稳定集多面体进行了比较：我们证明了web和wheel不等式的广义和变换版本也是Turán多面体的面定义。我们还证明了当\（r=2\）时，集团不等式和我们称之为加倍不等式是面定义的。这些方面导致了图兰定理的一个简单的新多面体证明。 MSC公司： 05C35号 图论中的极值问题 05C65号 Hypergraphs（Hypergraph） 52号B11 \（n）维多面体 90立方厘米 整数编程 关键词：极值图论;图兰;多面体;刻面 PDF格式BibTeX公司 XML格式引用 \textit{A.Raymond}，电子。J.库姆。25，第3期，研究论文P3.43，20页（2018；Zbl 1395.05086） 全文： arXiv公司 链接 参考文献： [1] 贝拉·博洛布饰。极值图论。多佛出版公司，米诺拉，纽约，2004年。重印伦敦学术出版社出版的1978年版。 [2] F.Eisenbrand、G.Oriolo、G.Stauffer和P.Ventura。拟线性图的稳定集多面体。Combinatorica，28:45-672008年·Zbl 1246.05138号 [3] 安迪·弗罗哈德。图兰（3，4）猜想的更多构造。组合数学电子杂志，15:#R1372008·Zbl 1178.05066号 [4] 彼得·基瓦什（Peter Keevash）。Hypergraph Tur´an问题。组合数学调查，第83–140页，2011年·Zbl 1244.05159号 [5] W.曼特尔。问题28。维斯昆迪格·奥加文，10（60-61）：3201907年。 [6] 亚历山大·拉兹博罗夫。关于具有禁止的4-顶点配置的3-超图。SIAM离散数学杂志，24:946–9632010年·Zbl 1223.05204号 [7] 帕尔·图兰。关于图论中的一个极值问题（匈牙利语）。Matematikai’s Fizikai Lapok，48:436–4521941。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。