Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
We prove
L263 in the
notation of its statement. The proof is author-recorded by Plasma AI.
Let ι2(v)=∑i=1rvi2i−1 for v∈{−1,0,1}r. If the
last nonzero coordinate of v is vj=1, then
ι2(v)≥2j−1−∑i<j2i−1=1; and ι2(v)≤2r−1. So
ι2 maps Qr+ into [1,2r−1], though not injectively. It is
linear, so v+w=u gives ι2(v)+ι2(w)=ι2(u).
Let n=2r−1 and let γ be a coloring of [1,n] by H colors with
no monochromatic x+y=z. Then γ∘ι2 colors Qr+, and a
monochromatic triple v+w=u would give a monochromatic
ι2(v)+ι2(w)=ι2(u). Hence χr≤H whenever
S(H)≥2r−1.
Now let k≥1 and r=⌊log2(S(k)+1)⌋≥1, so that
2r−1≤S(k)<2r+1−1. By the previous paragraph with H=k and the
hypothesis, cr≤χr≤k. Hence
S(k)+1<2r+1≤2k/c+1. □