Skip to published state

Erdős problem / erdos

no open offer

Problem 348

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_055bfa6c8d0b4425

    theoretical

    Erdős Problem #348: declared status 'open'. Formalized: yes. For what values of 0m<n0\leq m<n is there a complete sequence A={a1a2}A=\{a_1\leq a_2\leq \cdots\} of integers such that {UL} {LI} AA remains complete after removing any mm elements, but {/LI} {LI} AA is not complete after removing any nn elements? {/LI} {/UL} Current best: van Doorn has shown that no such sequence exists for 2m<n2\leq m<n if we interpret complete in the strong sense that{nBn: for all finite BA}=N.\left\{ \sum_{n\in B}n : \textrm{ for all finite }B\subset A\right\}=\mathbb{N}.Erd\H{o}s and Graham most likely meant the weaker notion of completeness which allows finitely many exceptions, however. Prize: no. Tags: complete sequences, number theory.

    recordedOpen record