Skip to content

Problems · Vela Mathematics Program

Narrowed toarithmetic progressions ×source:vibemathed ×Clear all

Problem ledger

2 problemsGraph view
declared openerdos:176
Let N(k,ℓ)N(k, \ell) be the least NN such that every f:[N]→{−1,1}f : [N] \to \{-1, 1\} has a kk-term arithmetic progression PP with ∣∑n∈Pf(n)∣≥ℓ|\sum_{n \in P} f(n)| \ge \ell. In particular, is N(k,2)≤CkN(k, 2) \le C^k?
additive combinatoricsarithmetic progressionsdiscrepancypossible3 sources
declared openerdos:1186
What is the minimum asymptotic density δk\delta_k of monochromatic kk-term arithmetic progressions in every two-colouring of {1,…,n}\{1, \dots, n\}? The exact certificate gives δ3=117/2192\delta_3 = 117/2192, matching the known 548-bead colouring.
additive combinatoricsarithmetic progressionspossible2 sources

Search problems.science

Find a Problem, Result, source, or page