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 , is its distance to the nearest integer and its fractional part. For and , the Bohr neighborhood is
A set is -avoiding at rank when is empty for some . An arc is a nonempty connected subset of ; it is sum-free when for all .
Dirichlet avoidance
Proposition D. Let , and for each let , and . Then
This is Lemma 1 of the proof of L262, a pigeonhole argument over the fractional parts for . It does not use sum-freeness. Read backwards, it is the necessary condition for the lower route: in a family of colorings with , for every fixed rank and radius , eventually some class meets every rank- neighborhood of radius ; and for any choice of rank- frequencies, at least elements lie in the neighborhoods of their own classes.
Sum-free arcs
Every sum-free arc is sent outside by some integer dilation (Lemma 2 of the same proof). So a coloring whose classes lie in sets with sum-free arcs has : this is L262. Two examples:
- Schur's tripling coloring by colors (Schur 1916, p. 117). It extends a coloring of , , by giving a new color and copying shifted by . By induction, class lies in , the closed arc at frequency , which is sum-free; the shift by preserves residues modulo for . Doubling the frequency sends the class into , so the classes are -avoiding at rank one and Proposition D gives , against .
- The random Bohr colorings in the refutation of L260, with .
A family of colorings beating therefore needs a class that lies in no single sum-free Bohr arc.
Recursion through Bohr cells
Fix and put . A Bohr cell in is a set
with , real and arcs of length at most ; the case is . Write for the set of colors on .
: every Bohr cell with has a color and a real such that no of color has .
Refining a cell by the best arc of length at that frequency keeps a fraction of it and removes color from its differences. Iterating gives for every cell, so for every Schur-free coloring would give . This is part (1) of L265, whose proof also gives the threshold form: requiring only for cells with gives .
Scope of the valid cases
- Arc colorings satisfy at every cell: any color on the cell's differences works, with the dilated frequency of Lemma 2.
- It is not refuted at by the compositions that refute L260 when their coarse part is a random Bohr coloring: if the coarse coloring's class lies in and with , then each coarse of that color has with , so , and holds at through a coarse color.
Obstruction to the uniform hypothesis
The refuted claim L266 shows that fails for every fixed , even if it is required only when for a fixed , and even if finitely many values of are excluded. For , the conditions , , select the digit cube. The additional condition selects digit sum one, so the cell is exactly . Taking large makes every arc length at most . Two arcs of length can also realize each shorter arc by intersection.
These are the sparse powers behind L261. With and , a triangle-free -coloring transferred to their differences has every color meet every rank-one neighborhood of radius : boxes at any frequency have a part larger than , so that part cannot omit any color. The accepted Ramsey root divergence supplies such arbitrarily large and ensures . 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 . A translate of a structured set cannot simply be pulled back, since is not translation-invariant.
There is also a precise obstruction on homogeneous prefixes. Fix and select each odd positive integer independently with probability . The resulting set is sum-free. By the strong law, with probability one its density on tends to as for every odd , and is zero for every even ; the simultaneous assertion follows by intersecting countably many probability-one events. Fix such a set. Given , any prefix with has . There are only finitely many such , and their convergence is uniform for once is large. Thus none has density exceeding , while the set's density in tends to .
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.