当前位置: X-MOL 学术Isr. J. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Convex Graphon Parameters and Graph Norms
Israel Journal of Mathematics ( IF 0.8 ) Pub Date : 2021-03-06 , DOI: 10.1007/s11856-021-2112-6
Joonkyung Lee , Bjarne Schülke

Sidorenko’s conjecture states that the number of copies of a bipartite graph H in a graph G is asymptotically minimised when G is a quasirandom graph. A notorious example where this conjecture remains open is when H = K5,5C10. It was even unknown whether this graph possesses the strictly stronger, weakly norming property.

We take a step towards understanding the graph K5,5C10 by proving that it is not weakly norming. More generally, we show that ‘twisted’ blow-ups of cycles, which include K5,5C10 and C6K2, are not weakly norming. This answers two questions of Hatami. The method relies on the analysis of Hessian matrices defined by graph homomorphisms, by using the equivalence between the (weakly) norming property and convexity of graph homomorphism densities. We also prove that Kt,t minus a perfect matching, proven to be weakly norming by Lovász, is not norming for every t > 3.



中文翻译:

凸Graphon参数和图范数

Sidorenko的猜想指出,当G为准随机图时,图G中的二部图H的副本数渐近最小。当H = K 5,5 C 10时,这个猜想仍然存在的一个臭名昭著的例子。甚至不知道该图是否具有严格更强,更不规范的属性。

通过证明它不是弱规范,我们朝着理解图K 5,5 C 10迈出了一步。更一般地,我们表明,循环的“扭曲”吹式视窗,其中包括ķ 5,5- Ç 10C ^ 6ķ 2,都没有弱拉平。这回答了Hatami的两个问题。该方法依靠图同态密度的(弱)赋范性质和凸性之间的等价关系,依靠对由图同态定义的Hessian矩阵的分析。我们还证明,K t,t减去完美匹配(Lovász证明是弱规范性的),并不是每个t > 3都规范性的。

更新日期:2021-03-07
down
wechat
bug