arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.05412math.CO
收藏

随机范德瓦尔登定理

Random Van der Waerden Theorem

Ohad Zohar

摘要:

本文证明了随机Van der Waerden定理:对于$q_1 \geq q_2 \geq \dotsb \geq q_r \geq 3 \in \mathbb{N}$,存在$c,C >0$,使得\[ \lim_{n \to \infty} \mathbb{P}([n]_p \rightarrow (q_1,\dotsc, q_r)) = \begin{cases} 1 & \text{if } p \geq C \cdot n^{-\frac{q_2}{q_1(q_2-1)}}, 0 & \text{if } p \leq c \cdot n^{-\frac{q_2}{q_1(q_2-1)}}, \end{cases}\]推广了Rödl和Rucibrski关于对称情形$q_i = q$的结果. 1-陈述的证明是基于Balogh、Morris和Samotij以及Saxton和Mesason的超图容器方法。0-陈述的证明是Rödl和Rucibrski对对称情况的论证的扩展。

英文摘要:

In this paper we prove the Random Van der Waerden Theorem: For $q_1 \geq q_2 \geq \dotsb \geq q_r \geq 3 \in \mathbb{N}$ there exist $c,C >0$ such that \[ \lim_{n \to \infty} \mathbb{P}([n]_p \rightarrow (q_1,\dotsc, q_r)) = \begin{cases} 1 & \text{if } p \geq C \cdot n^{-\frac{q_2}{q_1(q_2-1)}}, 0 & \text{if } p \leq c \cdot n^{-\frac{q_2}{q_1(q_2-1)}}, \end{cases}\] extending the results of Rödl and Ruciński for the symmetric case $q_i = q$. The proof for the 1-statement is based on the Hypergraph Container Method by Balogh, Morris and Samotij and Saxton and Thomason. The proof for the 0-statement is an extension of Rödl and Ruciński's argument for the symmetric case.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑