Wiki
Wiki

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). En\mathbb E^n and ℓm\ell_m are as in Theorem 1. For α∈R+\alpha\in\mathbb R_+, αℓm\alpha\ell_m is a set of mm points on a line with consecutive points at distance α\alpha. The paper observes (p. 2) that En→(αredℓm1,αblueℓm2)\mathbb E^n\to(\alpha_{red}\ell_{m_1},\alpha_{blue}\ell_{m_2}) is equivalent to En→(ℓm1,(αblue/αred)ℓm2)\mathbb E^n\to(\ell_{m_1},(\alpha_{blue}/\alpha_{red})\ell_{m_2}).

Theorem 2 (p. 2, quoted). "For any n>0n>0, there exists a red/blue-coloring of En\mathbb E^n that does not contain any red copy of ℓ3\ell_3 and any blue copy of αℓ8649\alpha\ell_{8649}, whenever α∈R+\alpha\in\mathbb R_+ satisfies at least one of the following conditions:

  • α2∉Q\alpha^2\notin\mathbb Q,
  • α2=p/q\alpha^2=p/q, p,q∈Np,q\in\mathbb N and 47∤q47\nmid q,
  • α2≥2\alpha^2\ge2,
  • α2≤1/(7⋅474⋅48)\alpha^2\le1/(7\cdot47^4\cdot48)."

So En↛(ℓ3,αℓ8649)\mathbb E^n\not\to(\ell_3,\alpha\ell_{8649}) for every n>0n>0 and every such α\alpha. The second condition is read as printed: some representation p/qp/q of α2\alpha^2 with 47∤q47\nmid q. Here 8649=9328649=93^2. For α=1\alpha=1 the second condition holds, but Theorem 1 gives the shorter ℓ1177\ell_{1177}.

In its closing remarks (p. 12) the paper states that the authors believe 86498649 is far from optimal and that the conditions on α\alpha can be dropped, and that using different primes in the proof, the Pólya--Vinogradov inequality gives a finite bound for every α\alpha; 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 xx red when ⌊∣x∣2⌋∈{0,5,10,15,20}+47Z\lfloor|x|^2\rfloor\in\{0,5,10,15,20\}+47\mathbb Z, the analogue of the coloring of Theorem 1 with the prime 4747, and is applied to scaled red and blue progressions αredℓ3\alpha_{red}\ell_3 and αblueℓ8649\alpha_{blue}\ell_{8649} with α=αblue/αred\alpha=\alpha_{blue}/\alpha_{red}. Lemma 6 (p. 6): if x,y,zx,y,z form a copy of αredℓ3\alpha_{red}\ell_3 with 47N+1≤αred2≤47N+3/247N+1\le\alpha_{red}^2\le47N+3/2 and N∈Z≥0N\in\mathbb Z_{\ge0}, then ⌊∣x∣2⌋−2⌊∣y∣2⌋+⌊∣z∣2⌋∈{1,2,3,4}\lfloor|x|^2\rfloor-2\lfloor|y|^2\rfloor+\lfloor|z|^2\rfloor\in\{1,2,3,4\} modulo 4747. No three floors in {0,5,10,15,20}+47Z\{0,5,10,15,20\}+47\mathbb Z 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 00, of F47\mathbb F_{47} avoids {0,5,10,15,20}\{0,5,10,15,20\}. For αblue2=b+ϵ2\alpha_{blue}^2=b+\epsilon_2 with b∈N∖47Zb\in\mathbb N\setminus47\mathbb Z and 0<ϵ2<1/(7⋅474⋅48)0<\epsilon_2<1/(7\cdot47^4\cdot48) (p. 7, where the bound is printed "17(7⋅474⋅48)17(7\cdot47^4\cdot48)" [sic]), Dirichlet's theorem with N=47N=47 and Lemma 8 (pp. 7--10) show that the floors of the squared norms along every dd-th point of a copy of αblueℓ8649\alpha_{blue}\ell_{8649} cover such a shift modulo 4747, so one point is red. Sections 3.1--3.4 (pp. 11--12) then choose αred\alpha_{red} and αblue\alpha_{blue} for each of the four conditions: α2≥2\alpha^2\ge2, small α2\alpha^2, rational α2\alpha^2 (two cases), and irrational α2\alpha^2 by equidistribution, cited from Kuipers and Niederreiter. The opening of Section 3 (p. 6) speaks of "6628 blue points x0,x1,...,x6627x_0,x_1,...,x_{6627}" [sic], while the argument that follows uses 86498649 points.

Dependencies

Lemma 1 of the same paper (see Theorem 1); Dirichlet's approximation theorem, cited from Schmidt; equidistribution of (kθ)(k\theta) for irrational θ\theta, cited from Kuipers and Niederreiter. No corpus result.

Bears on

  • Problem 188: the problem forbids a red unit pair and a blue unit-step kk-term progression. Theorem 2 forbids a red ℓ3\ell_3, not a red unit pair, and at α=1\alpha=1 it is weaker than Theorem 1, so it gives no bound on the problem's kk.