KNRS猜想的$L^p$形式
组合数学
2026-06-29 v1
摘要
Kohayakawa--Nagle--Rödl--Schacht猜想预测,局部稠密图渐近地包含任意固定图的同态拷贝,其数量至少与具有相同边密度的随机图一样多。我们证明,在图论中,每个至少有一条边的图都满足该猜想的自然松弛。更精确地说,设是一个具有条边的图,是的非孤立顶点数。如果 那么对于每个-局部稠密图论, 等价地,如果 那么 证明基于顶点重标号上的Hölder均匀化,其精神与Conlon--Lee类似。我们还证明了一个更一般的比较原理,涉及边传递的KNRS超图,当嵌入到边传递的KNRS图中时,可以得到更精确的指数。最后,正半定方法给出了theta细分结果:Sidorenko好图在任意均匀theta细分下是封闭的;Im--Li--Liu的非均匀theta定理在相同的可除性假设下,在去除奇偶性限制后,允许Sidorenko好提升;KNRS图的均匀theta细分是正则-KNRS的。
引用
@article{arxiv.2606.30010,
title = {$L^p$-form of the KNRS conjecture},
author = {Yuqi Zhao},
journal= {arXiv preprint arXiv:2606.30010},
year = {2026}
}