×

哪些图可以计算在无(C_4)图中? (英语) Zbl 1511.05103号

摘要:对于哪些图,在无(C_4)图中有稀疏计数引理?我们感兴趣的是用这样一个性质来识别图(F):大致来说,如果(G)是一个边阶为(n^{3/2})的无(n)顶点(C_4)图,那么经过适当的归一化后,(G)中的(F)的密度至少是(G)的正则近似中的(F)的密度。在最近的工作中,由于在极值组合和可加组合中的应用,我们证明了(C_5)具有这一性质。在这里,我们构造了一系列具有该属性的图。

理学硕士:

05C30号 图论中的枚举
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用