Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 1--2). and are as in Theorem 1. For , is a set of points on a line with consecutive points at distance . The paper observes (p. 2) that is equivalent to .
Theorem 2 (p. 2, quoted). "For any , there exists a red/blue-coloring of that does not contain any red copy of and any blue copy of , whenever satisfies at least one of the following conditions:
- ,
- , and ,
- ,
- ."
So for every and every such . The second condition is read as printed: some representation of with . Here . For the second condition holds, but Theorem 1 gives the shorter .
In its closing remarks (p. 12) the paper states that the authors believe is far from optimal and that the conditions on can be dropped, and that using different primes in the proof, the Pólya--Vinogradov inequality gives a finite bound for every ; no such bound is stated or proved in the paper.
Source. Jakob Führer and Géza Tóth, Progressions in Euclidean Ramsey theory, European Journal of Combinatorics 125 (2025), 104105, doi:10.1016/j.ejc.2024.104105, arXiv:2402.12567: the statement on p. 2, the proof in Section 3 (pp. 6--12), the remarks on p. 12. Labels and pages are those of arXiv:2402.12567v1, the edition named on the source card.
Read depth. Claims checked: the statement and the statements of Lemmas 6--8 were read clause by clause on the printed pages. The proof was read for structure only. Nothing here is independently reviewed.
Proof pointer
Section 3, pp. 6--12. The coloring (p. 6) colors red when , the analogue of the coloring of Theorem 1 with the prime , and is applied to scaled red and blue progressions and with . Lemma 6 (p. 6): if form a copy of with and , then modulo . No three floors in meet this, a check the paper leaves implicit. Lemma 7 (p. 7) states that no shift of the squares, or of the nonsquares together with , of avoids . For with and (p. 7, where the bound is printed "" [sic]), Dirichlet's theorem with and Lemma 8 (pp. 7--10) show that the floors of the squared norms along every -th point of a copy of cover such a shift modulo , so one point is red. Sections 3.1--3.4 (pp. 11--12) then choose and for each of the four conditions: , small , rational (two cases), and irrational by equidistribution, cited from Kuipers and Niederreiter. The opening of Section 3 (p. 6) speaks of "6628 blue points " [sic], while the argument that follows uses points.
Dependencies
Lemma 1 of the same paper (see Theorem 1); Dirichlet's approximation theorem, cited from Schmidt; equidistribution of for irrational , cited from Kuipers and Niederreiter. No corpus result.
Bears on
- Problem 188: the problem forbids a red unit pair and a blue unit-step -term progression. Theorem 2 forbids a red , not a red unit pair, and at it is weaker than Theorem 1, so it gives no bound on the problem's .