中文

单方程的非对称随机 Rado 定理:$0$-陈述

组合数学 2021-05-27 v2 数论

摘要

Rado 的一个著名结果刻画了那些可分配正则的整数矩阵 AA,即对于任何正整数有限着色,方程 Ax=0Ax=0 都存在单色解。Aigner-Horev 和 Person 最近给出了关于二项随机集 [n]p[n]_p 具有非对称随机 Rado 性质的概率阈值的猜想:给定可分配正则矩阵 A1,,ArA_1, \dots, A_r(固定 r2r \geq 2),无论怎样对 [n]p[n]_p 进行 rr-着色,总存在颜色 i[r]i \in [r] 使得方程 Aix=0A_i x=0ii-着色解。这推广了由 Rödl 和 Ruciński 以及 Friedgut、Rödl 和 Schacht 解决的对称情形。Aigner-Horev 和 Person 证明了其非对称猜想的 11-陈述。在本文中,我们在 Aix=0A_i x=0 对应于单个线性方程的情形下解决了 00-陈述。此外,我们弥补了(对称)随机 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