方程 $x_1 + x_2 + \dots + x_m + c = 2x_0$ 的离散 Rado 数
组合数学
2015-05-20 v1
摘要
对于正整数 m 和实数 c,令 R=R(m,c,2) 表示方程 x1+x2+⋯+xm+c=2x0 的离散 2-色 Rado 数。换言之,R 是最小整数,使得对整数 1,2,…,R 的任意染色,存在同色的数 x1,x2,…,xm,x0 满足 x1+x2+⋯+xm+c=2x0。本文证明若 m≥2 且 c>0,则 R(m,c,2)={∞⌈2m⌈2m+c⌉+2c⌉若 m 为偶数, c 为奇数其他情况. 对于实数 a 和 c,我们考虑方程 x1+c=ax0 的 2-色 Rado 数。我们证明若 a>1 且 c>0,则 2-色连续 Rado 数为 RR(1,c,a)={∞a−1c若 a=1 其他情况. 由此,我们将证明离散 Rado 数为 R(1,c,a)={a−1c∞若 (a−1)∣c其他情况.
引用
@article{arxiv.1505.05071,
title = {The Discrete Rado Number for $x_1 + x_2 + \dots + x_m + c = 2x_0$},
author = {Tristin Lehmann and Donald L. Vestal},
journal= {arXiv preprint arXiv:1505.05071},
year = {2015}
}
备注
Keywords: Ramsey Theory, Rado Number