Skip to content

Erdős Problems

1,217 source-owned questions · 604 with a formal statement · searchable by statement, number, topic and source status.

Collection coverage

Collection coverage

Source status, exact formal material, and reviewed Results are separate signals.

  • Open per source608
  • Resolved per source556
  • Other source status53
Exact formal statement available604 / 1,217
With Repository-reviewed evidence2 / 1,217
More filters

Coverage is source-observation coverage, not Problem completeness. Inspect coverage

Problems

102 Problems

3/3

NumberQuestionOpen
#1192Does there exist, for all r2r\geq 2, a basis AA of order rr (so that fr(n)>0f_r(n)>0 for all large nn) such that nxfr(n)2x\sum_{n\leq x}f_r(n)^2 \ll x for all xx?openFormalized
#1193Let ANA\subset \mathbb{N} and let g(n)g(n) be a non-decreasing function of nn which is always >0>0.solved (Lean)Formalized
#1194No statement retained — open to read what the source holdsopenNo formal declaration
#1198No statement retained — open to read what the source holdsdisprovedNo formal declaration
#1199Is it true that in any 2-colouring of N\mathbb{N} there exists an infinite set AA such that all elements of A+AA+A are the same colour?openFormalized
#1213No statement retained — open to read what the source holdsprovedNo formal declaration

Search problems.science

Find a Problem, Result, source, or page