Skip to content

Erdős problem 178

Let A1,A2,A_1,A_2,\ldots be an infinite collection of infinite sets of integers, say Ai={ai1<ai2<}A_i=\{a_{i1}<a_{i2}<\cdots\}. Does there exist some f:N{1,1}f:\mathbb{N}\to\{-1,1\} such that maxm,1id1jmf(aij)d1\max_{m, 1\leq i\leq d} \left\lvert \sum_{1\leq j\leq m} f(a_{ij})\right\rvert \ll_d 1 for all d1d\geq 1?

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#178
  2. ResultNone
  3. Checks0

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Search problems.science

Find a Problem, Result, source, or page