×

非平凡平方和Sidorenko猜想。 arXiv:2206.10058

预印本,arXiv:2206.10058[math.CO](2022)。
摘要:设(t(H;G)是图(H)到图(G)的同态密度。Sidorenko猜想指出,对于任何二分图\(H\),对于所有图\(G\),\(t(H;G)\geq t(K_2;G)^{|E(H)|}\)。众所周知,当(H)是所谓的平凡平方时,这样的不等式不能通过平方和方法来证明。本文研究了Sidorenko猜想的最新结果,并对涉及平凡平方和非平凡平方的结果进行了分类。然后我们给出一些计算结果。特别地,我们对(t(H;G)geqt(K_2;G)^{|E(H)|})具有平方和证明的至多7条边上的二部图进行了分类。然后我们讨论了平方和证明超越平凡平方的其他限制。

MSC公司:

05C35号 图论中的极值问题
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.