戴维·康隆;福克斯,雅各布;本尼·苏达科夫;赵宇飞 哪些图可以计算在无(C_4)图中? (英语) Zbl 1511.05103号 纯应用程序。数学。问:。 18,第6号,2413-2432(2022). 摘要:对于哪些图,在无(C_4)图中有稀疏计数引理?我们感兴趣的是用这样一个性质来识别图(F):大致来说,如果(G)是一个边阶为(n^{3/2})的无(n)顶点(C_4)图,那么经过适当的归一化后,(G)中的(F)的密度至少是(G)的正则近似中的(F)的密度。在最近的工作中,由于在极值组合和可加组合中的应用,我们证明了(C_5)具有这一性质。在这里,我们构造了一系列具有该属性的图。 引用于1文件 理学硕士: 05C30号 图论中的枚举 05C75号 图族的结构特征 关键词:\(epsilon)-正则近似 PDF格式BibTeX公司 XML格式引用 \textit{D.Conlon}等人,《纯粹应用》。数学。企18、6号、2413--2432(2022;Zbl 1511.05103) 全文: 内政部 arXiv公司