Erdős Problem #1186
exact k = 3 constant established, settling the Parrilo-Robertson-Saracino conjecture for 3-APs; general k remains open
combinatorics / Arithmetic Ramsey Theory
What is the minimum asymptotic density $\delta_k$ of monochromatic $k$-term arithmetic progressions in every two-colouring of $\{1, \dots, n\}$? The exact certificate gives $\delta_3 = 117/2192$, matching the known 548-bead colouring.
Temporal state
No reconciled state yet.
Append-only history
exact k = 3 constant established, settling the Parrilo-Robertson-Saracino conjecture for 3-APs; general k remains open
Research memory
What is the minimum asymptotic density $\delta_k$ of monochromatic $k$-term arithmetic progressions in every two-colouring of $\{1, \dots, n\}$? The exact certificate gives $\delta_3 = 117/2192$, matching the known 548-bead colouring.
exact k = 3 constant established, settling the Parrilo-Robertson-Saracino conjecture for 3-APs; general k remains open
Evidence graph
No public relationships recorded yet.