Wiki
Wiki

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

Updated

Bohr avoidance and a recursion through Bohr cells

../


A dilated prefix is a rank-one structure, and the refuted claim L260 records that asking for one long color-omitting prefix in every coloring is too much. This page replaces prefixes by Bohr neighborhoods of zero and asks only that some class avoid one. Its results are author-recorded by Plasma AI, with their proofs on the claim pages cited; no independent examination is recorded. Their place in the attack is in the proof sketch.

Notation

For a real uu, ∥u∥\|u\| is its distance to the nearest integer and {u}\{u\} its fractional part. For θ=(θ1,…,θr)∈Rr\theta=(\theta_1,\ldots,\theta_r)\in\mathbb R^r and ρ∈(0,1/2]\rho\in(0,1/2], the Bohr neighborhood is

B(θ;ρ)={x∈Z: ∥θlx∥<ρ for l=1,…,r}.B(\theta;\rho)=\{x\in\mathbb Z:\ \|\theta_lx\|<\rho\text{ for }l=1,\ldots,r\}.

A set AA is ρ\rho-avoiding at rank rr when A∩B(θ;ρ)A\cap B(\theta;\rho) is empty for some θ∈Rr\theta\in\mathbb R^r. An arc is a nonempty connected subset of R/Z\mathbb R/\mathbb Z; it is sum-free when t+t′∉It+t'\notin I for all t,t′∈It,t'\in I.

Dirichlet avoidance

Proposition D. Let [1,N]=A1∪⋯∪Ak[1,N]=A_1\cup\cdots\cup A_k, and for each ii let θi∈Rri\theta_i\in\mathbb R^{r_i}, ρi∈(0,1/2]\rho_i\in(0,1/2] and Ei=Ai∩B(θi;ρi)E_i=A_i\cap B(\theta_i;\rho_i). Then

N+1≤(1+∣⋃iEi∣)∏i=1k⌈1/ρi⌉ri.N+1\le\Bigl(1+\Bigl|\bigcup_iE_i\Bigr|\Bigr) \prod_{i=1}^k\lceil1/\rho_i\rceil^{r_i}.

This is Lemma 1 of the proof of L262, a pigeonhole argument over the fractional parts {θi,ly}\{\theta_{i,l}y\} for y∈[0,N]y\in[0,N]. It does not use sum-freeness. Read backwards, it is the necessary condition for the lower route: in a family of colorings with (N+1)1/k→∞(N+1)^{1/k}\to\infty, for every fixed rank rr and radius ρ\rho, eventually some class meets every rank-rr neighborhood of radius ρ\rho; and for any choice of rank-rr frequencies, at least (N+1)⌈1/ρ⌉−rk−1(N+1)\lceil1/\rho\rceil^{-rk}-1 elements lie in the neighborhoods of their own classes.

Sum-free arcs

Every sum-free arc is sent outside (−1/8,1/8)(-1/8,1/8) by some integer dilation (Lemma 2 of the same proof). So a coloring whose classes lie in sets {x:{θix}∈Ii}\{x:\{\theta_ix\}\in I_i\} with sum-free arcs IiI_i has N+1≤8kN+1\le8^k: this is L262. Two examples:

  • Schur's tripling coloring by kk colors (Schur 1916, p. 117). It extends a coloring of [1,n][1,n], n=(3k−1−1)/2n=(3^{k-1}-1)/2, by giving [n+1,3k−1][n+1,3^{k-1}] a new color and copying [1,n][1,n] shifted by 3k−13^{k-1}. By induction, class jj lies in {x:x mod 3j+1∈[(3j+1)/2,3j]}\{x:x\bmod3^{j+1}\in[(3^j+1)/2,3^j]\}, the closed arc [(3j+1)/(2⋅3j+1),1/3][(3^j+1)/(2\cdot3^{j+1}),1/3] at frequency 3−(j+1)3^{-(j+1)}, which is sum-free; the shift by 3k−13^{k-1} preserves residues modulo 3j+13^{j+1} for j<k−1j<k-1. Doubling the frequency sends the class into [1/3,2/3][1/3,2/3], so the classes are 1/31/3-avoiding at rank one and Proposition D gives N+1≤3kN+1\le3^k, against N+1=(3k+1)/2N+1=(3^k+1)/2.
  • The random Bohr colorings in the refutation of L260, with Ii=(1/3,2/3)I_i=(1/3,2/3).

A family of colorings beating 8k8^k therefore needs a class that lies in no single sum-free Bohr arc.

Recursion through Bohr cells

Fix ρ∈(0,1/3]\rho\in(0,1/3] and put q=⌈1/ρ⌉q=\lceil1/\rho\rceil. A Bohr cell in [0,N][0,N] is a set

Y={y∈[0,N]: {θly}∈Jl for l=1,…,r}Y=\{y\in[0,N]:\ \{\theta_ly\}\in J_l\text{ for }l=1,\ldots,r\}

with r≥0r\ge0, real θl\theta_l and arcs JlJ_l of length at most ρ\rho; the case r=0r=0 is [0,N][0,N]. Write C(Y)C(Y) for the set of colors on (Y−Y)+={y−y′:y,y′∈Y, y>y′}(Y-Y)^+=\{y-y':y,y'\in Y,\ y>y'\}.

(Bρ)(B_\rho): every Bohr cell YY with ∣Y∣≥2|Y|\ge2 has a color i∈C(Y)i\in C(Y) and a real θ\theta such that no x∈(Y−Y)+x\in(Y-Y)^+ of color ii has ∥θx∥<ρ\|\theta x\|<\rho.

Refining a cell by the best arc of length 1/q1/q at that frequency keeps a 1/q1/q fraction of it and removes color ii from its differences. Iterating gives ∣Y∣≤q∣C(Y)∣|Y|\le q^{|C(Y)|} for every cell, so (Bρ)(B_\rho) for every Schur-free coloring would give f(k)≤qkf(k)\le q^k. This is part (1) of L265, whose proof also gives the threshold form: requiring (Bρ)(B_\rho) only for cells with ∣Y∣≥A∣C(Y)∣|Y|\ge A^{|C(Y)|} gives f(k)≤max⁡(q,A)kf(k)\le\max(q,A)^k.

Scope of the valid cases

  • Arc colorings satisfy (B1/8)(B_{1/8}) at every cell: any color on the cell's differences works, with the dilated frequency of Lemma 2.
  • It is not refuted at [0,N′][0,N'] by the compositions that refute L260 when their coarse part is a random Bohr coloring: if the coarse coloring's class ii lies in {a:{θia}∈(1/3,2/3)}\{a:\{\theta_ia\}\in(1/3,2/3)\} and θ′≡θi(mod1)\theta'\equiv\theta_i\pmod1 with ∣θ′∣≤1/2|\theta'|\le1/2, then each coarse x=aP+rx=aP+r of that color has θ′x/P=θ′a+θ′r/P\theta'x/P=\theta'a+\theta'r/P with ∣θ′r/P∣<1/4|\theta'r/P|<1/4, so ∥θ′x/P∥>1/12\|\theta'x/P\|>1/12, and (B1/12)(B_{1/12}) holds at [0,N′][0,N'] through a coarse color.

Obstruction to the uniform hypothesis

The refuted claim L266 shows that (Bρ)(B_\rho) fails for every fixed ρ∈(0,1/3]\rho\in(0,1/3], even if it is required only when ∣Y∣≥A∣C(Y)∣|Y|\ge A^{|C(Y)|} for a fixed A≥1A\ge1, and even if finitely many values of ∣C(Y)∣|C(Y)| are excluded. For b>n+1b>n+1, the conditions {y/bl}∈[0,1/(b−1))\{y/b^l\}\in[0,1/(b-1)), 1≤l≤n1\le l\le n, select the 0/10/1 digit cube. The additional condition {y/(b−1)}∈[1/(b−1),2/(b−1))\{y/(b-1)\}\in[1/(b-1),2/(b-1)) selects digit sum one, so the cell is exactly {1,b,…,bn−1}\{1,b,\ldots,b^{n-1}\}. Taking bb large makes every arc length at most ρ\rho. Two arcs of length ρ\rho can also realize each shorter arc by intersection.

These are the sparse powers behind L261. With n=Rk(3)−1n=R_k(3)-1 and n>q(Rk−1(3)−1)n>q(R_{k-1}(3)-1), a triangle-free kk-coloring transferred to their differences has every color meet every rank-one neighborhood of radius ρ\rho: qq boxes at any frequency have a part larger than Rk−1(3)−1R_{k-1}(3)-1, so that part cannot omit any color. The accepted Ramsey root divergence supplies such kk arbitrarily large and ensures n≥Akn\ge A^k. The rest of the ambient interval receives separate singleton colors, so this does not give a Schur lower construction with few colors.

The implication of L265 remains valid with its false universal antecedent. Its signed-cube consequence remains a useful comparison, but the open claim L264 does not imply the false hypothesis. A route through Bohr cells must instead prove a restriction or a choice rule that excludes the obstructing cells; their rank and density are uncontrolled. No such invariant is held. The proof sketch states this remaining obligation separately from the full Schur growth question.

Why density increments do not replace avoidance

Positive density alone cannot force a Schur triple: the odd numbers are sum-free and have density 1/21/2. A translate of a structured set cannot simply be pulled back, since x+y=zx+y=z is not translation-invariant.

There is also a precise obstruction on homogeneous prefixes. Fix α∈(0,1/2)\alpha\in(0,1/2) and select each odd positive integer independently with probability 2α2\alpha. The resulting set is sum-free. By the strong law, with probability one its density on d[1,m]d[1,m] tends to α\alpha as m→∞m\to\infty for every odd dd, and is zero for every even dd; the simultaneous assertion follows by intersecting countably many probability-one events. Fix such a set. Given δ,ε>0\delta,\varepsilon>0, any prefix d[1,m]⊆[1,N]d[1,m]\subseteq[1,N] with m≥δNm\ge\delta N has d≤1/δd\le1/\delta. There are only finitely many such dd, and their convergence is uniform for m≥δNm\ge\delta N once NN is large. Thus none has density exceeding α+ε\alpha+\varepsilon, while the set's density in [1,N][1,N] tends to α\alpha.

This rules out a fixed positive additive density gain on a homogeneous prefix retaining a fixed fraction of the length, for an arbitrary sum-free set. It does not rule out a theorem using the entire coloring or extremality. Difference sets avoid the translation issue, but require the additional invariant described above.