单方程的非对称随机 Rado 定理:$0$-陈述
组合数学
2021-05-27 v2 数论
摘要
Rado 的一个著名结果刻画了那些可分配正则的整数矩阵 ,即对于任何正整数有限着色,方程 都存在单色解。Aigner-Horev 和 Person 最近给出了关于二项随机集 具有非对称随机 Rado 性质的概率阈值的猜想:给定可分配正则矩阵 (固定 ),无论怎样对 进行 -着色,总存在颜色 使得方程 有 -着色解。这推广了由 Rödl 和 Ruciński 以及 Friedgut、Rödl 和 Schacht 解决的对称情形。Aigner-Horev 和 Person 证明了其非对称猜想的 -陈述。在本文中,我们在 对应于单个线性方程的情形下解决了 -陈述。此外,我们弥补了(对称)随机 Rado 定理的 0-陈述原始证明中的一个漏洞。
引用
@article{arxiv.2004.14076,
title = {An asymmetric random Rado theorem for single equations: the $0$-statement},
author = {Robert Hancock and Andrew Treglown},
journal= {arXiv preprint arXiv:2004.14076},
year = {2021}
}
备注
20 pages, 4 figures, author accepted version, to appear in Random Structures and Algorithms