Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. For a real number uu write {u}\{u\} for its fractional part, read in R/Z\mathbb R/\mathbb Z. An arc is a nonempty connected subset II of R/Z\mathbb R/\mathbb Z, open, closed or half-open, and it is sum-free if t+t′∉It+t'\notin I for all t,t′∈It,t'\in I. Let NN and kk be positive integers and {1,…,N}=A1∪⋯∪Ak\{1,\ldots,N\}=A_1\cup\cdots\cup A_k, for instance the color classes of a kk-coloring. Suppose that for each ii there are a real number θi\theta_i and a sum-free arc IiI_i such that {θix}∈Ii\{\theta_ix\}\in I_i for every x∈Aix\in A_i. Then

N+1≤8k.N+1\le8^k.

Each set {x:{θx}∈I}\{x:\{\theta x\}\in I\} with II a sum-free arc is sum-free, so a coloring of this kind has no monochromatic solution to a+b=ca+b=c, equal summands allowed. Thus the least NN such that {1,…,N}\{1,\ldots,N\} has no kk-coloring of this kind is at most 8k8^k.

Covers. The exponential question of Problem 483 for the kk-colorings of {1,…,N}\{1,\ldots,N\} in which each color class lies in a single sum-free Bohr arc {x:{θix}∈Ii}\{x:\{\theta_ix\}\in I_i\}: for these colorings the exponential bound holds, since none exists once N≥8kN\ge8^k. The class contains Schur's tripling coloring by kk colors, of {1,…,(3k−1)/2}\{1,\ldots,(3^k-1)/2\}. A kk-coloring of {1,…,N}\{1,\ldots,N\} with N≥8kN\ge8^k and no monochromatic solution therefore has a class lying in no single sum-free Bohr arc. The bound does not apply to general colorings: f(k)f(k) itself is not bounded by it, and the question whether f(k)<ckf(k)<c^k, with the estimate of f(k)f(k) and whether f(k)1/kf(k)^{1/k} tends to a finite limit, remains open.

Standing. L262 is author-recorded at tier 0: an elementary complete argument, a Dirichlet pigeonhole bound with an integer dilation moving each sum-free arc away from zero, using no external theorem, without independent examination or a Lean proof. The constant 88 is not optimized, and no literature search for the observation is recorded. Catalog acceptance is pending.

Depends on. L262 (tier 0), which consumes no other native claim and no external theorem.