Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
We refute L266. The argument is author-recorded by Plasma AI. Its only external premise is the statement of the accepted claim on Problem 183, . No property of that source's particular coloring construction is required.
A Bohr cell consisting of powers
Fix , an integer , and an integer . Put and . Then is the following Bohr cell:
All arcs have length . To verify the identity, write , with . If every digit is or , then for every the fractional part is at most . Conversely, if , then , so the first conditions fail. They therefore select exactly the digit cube. For its points, and . The last condition is exactly , which selects .
Even requiring every defining arc to have length exactly would not exclude this cell. An arc with is the intersection, on the circle, of and . Repeating its frequency with those two constraints replaces it by two arcs of length and leaves the cell unchanged.
Its differences carry exactly endpoint triangles
The map on is injective. Indeed, identifies the multisets of exponents, since their multiplicities are at most two and ; the inequalities and then identify the ordered pairs.
Suppose
Uniqueness of base- digits in a sum of three powers gives as multisets, since all multiplicities are below . As , after exchanging the summands we have . Then and force and . The relation is thus the endpoint triangle . In particular no equal-summand relation occurs. This is the base- form of the digit argument in the refutation of L261, proved here directly.
Ramsey colorings make every color recurrent
Let , so and by the accepted statement. For every fixed the ratios exceed for arbitrarily large : otherwise they would eventually be at most , giving and contradicting the divergent roots.
Given , and , put . Choose so large that
This is possible because the first inequality holds for arbitrarily large and the second for all sufficiently large . Take a triangle-free -coloring of the edges of , which exists by the definition of . It uses every color, since . Apply the cell construction with , and give the color of the edge . The preceding section shows that this is a Schur-free coloring of .
For any color and real , partition into sets according to which of the half-open arcs contains . Some part has
If no difference in had color , the corresponding vertices would have a triangle-free coloring by at most colors, contradicting the definition of . Thus some has color , and the two endpoints' fractional parts give . Every color on therefore meets every rank-one Bohr neighborhood of radius .
Finally extend the coloring to by giving each integer outside its own new color, distinct from all colors on . Each new class is a singleton and is sum-free; a monochromatic relation cannot mix palettes. This is a Schur-free coloring of the whole interval. On its cell we still have and , while the claimed avoidance fails for every color and every frequency. This refutes the statement for every .
The extension uses many extra colors. It proves no superexponential lower bound for Schur numbers and imposes no obstruction on the initial cell of a suitably chosen adaptive recursion.
A finite instance
For , take the three-coloring on sixteen vertices identified with in which the color of is the cubic-residue class of in . The retained exact checker constructs this field as , checks all triangles, and checks that each of the six-vertex subsets has an edge of every color. Therefore every color graph has independence number at most five. Transfer this coloring to differences of , a cell by the first section. At every frequency three boxes have a part of at least six vertices, which contains each color. Every color is thus -recurrent. This finite instance illustrates the threshold-free failure at that radius; the arbitrary-radius and arbitrary-threshold conclusions use the Ramsey argument above.