达尼尔·T·纳吉。 关于给定边密度的图中的四条边路径的个数。 （英语） Zbl 1371.05130号 梳子。普罗巴伯。计算。 26，第3期，431-447（2017）。 摘要：我们研究了具有给定数量的顶点和边的图中的四条边路径的数目，证明了这个数目的渐近尖锐上界。极值结构是准静态或准液化图，取决于边密度。还证明了一个简单的下界。这个答案类似于经典定理R.Ahlswede先生和G.O.H.卡托纳[数学学报.科学院.洪.32，97–120（1978；Zbl 0386.05036号)]关于2-边路径的最大个数和一个新的定理R.肯扬等人[“大型约束图中的多点结构和相变”，预印本，arXiv:1405.0599]关于\（k\）-边星。 引用于1审查引用于5文件 MSC公司： 05C30号 图论中的枚举 05C42号 密度（韧性等） 05C35号 图论中的极值问题 关键词：\（k\）-边缘星形;准静态;拟液化图 引文：Zbl 0386.05036号 PDF格式BibTeX公司 XML格式引用 \textit{D.T.Nagy}，库姆。普罗巴伯。计算。26，第3号，431--447（2017；Zbl 1371.05130） 全文： 内政部 参考文献： [1] Ahlswede，R.和Katona，G.O.H.（1978）相邻边对数量最大的图。数学学报。阿卡德。科学。匈牙利，3297-120。doi:10.1007/BF01902206·Zbl 0386.05036号 [2] Alon，N.，关于具有给定边数的指定类型图的子图数。，以色列J.数学。，38, 116-130, (1981) ·Zbl 0472.05034号 ·doi:10.1007/BF02761855 [3] Alon，N.，关于具有给定边数的图中包含的某些子图的数量。，以色列J.数学。，53, 97-120, (1986) ·Zbl 0588.05038号 ·doi:10.1007/BF02772673 [4] Bollobás，B.和Sarkar，A.（2001）图中的路径。科学研究所。数学。匈牙利38115-137·Zbl 0997.05049号 [5] Bollobás，B.和Sarkar，A.（2003）《路径四》。离散数学265357-363。doi:10.1016/S0012-365X（02）00878-6·兹比尔1024.05046 [6] Füredi，Z。，具有最大数量星形支架的图。，科学研究所。数学。匈牙利。，27, 403-407, (1992) ·Zbl 0695.05026号 [7] Kenyon，R.，Radin，C.，Ren，K.和Sadun，L.大型约束图中的多模结构和相变。arXiv公司：1405.0599·Zbl 1376.82029号 [8] Lovász，L.，《大型网络和图极限》（2012），AMS·Zbl 1292.05001号 [9] Nikiforov，V.，给定顺序和大小的图中的团数。，事务处理。阿默尔。数学。《社会学杂志》，3631599-1618，（2011）·Zbl 1231.05129号 ·doi:10.1090/S0002-9947-2010-05189-X [10] Razborov，A.A.，关于图中三角形的最小密度。，组合概率。计算。，17, 603-618, (2008) ·Zbl 1170.05036号 [11] Reiher，C.，团密度定理。，数学年鉴，184683-707，（2016）·Zbl 1348.05103号 ·doi:10.4007/annals.2016.184.3.1 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。