阿克巴达沃迪;欧文·Győri;阿比谢克·梅图库;凯西·汤普金斯 一致超图的Erdős-Gallai型定理。 （英语） Zbl 1376.05099号 Eur.J.库姆。 69, 159-162 (2018)。 总结：一个著名的定理P.Erdős公司和T.加莱[数学学报.科学院.洪.10，337–356（1959；Zbl 0090.39401号)]断言没有长度为（k）的路径的图最多包含（frac{1}{2}（k-1）n）条边。最近E.吉里等【欧洲期刊Comb.58，238–246（2016；Zbl 1343.05113号)]通过确定除\（k=r+1）之外的所有\（r\）和\（k\）值都不包含长度为\（k~）的Berge路径的\（r~）-一致超图中的最大超边数，将这个结果推广到超图。我们通过证明一个具有多于条边的一致超图必须包含一条长度为（r+1）的Berge路径来解决剩下的情况。 引用于21文件 MSC公司： 05C65号 Hypergraphs（Hypergraph） 05C12号 图形中的距离 05C38号 路径和循环 关键词：最大超边数;\（r \）-一致超图 引文：Zbl 0090.39401号;Zbl 1343.05113号 PDF格式BibTeX公司 XML格式引用 \textit{A.Davoodi}等人，《欧洲法学杂志》Comb。69、159--162（2018年；Zbl 1376.05099） 全文： 内政部 arXiv公司 参考文献： [1] Erdős，Paul；Gallai，Tibor，关于图的最大路径和回路，数学学报。阿卡德。科学。饥饿。，10, 337-356 (1959) ·Zbl 0090.39401号 [2] Győri，Ervin；卡托纳，Gyula，Y。；Lemons，Nathan，《Erdős-Gallai定理的超图扩展》，《欧洲联合杂志》，58，238-246（2016）·Zbl 1343.05113号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。