Skip to published state

Erdős problem / erdos

no open offer

Problem 786

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_86fd898e20711c83

    theoretical

    Erdős Problem #786: declared status 'open'. Formalized: yes. Let ϵ>0\epsilon>0. Is there some set ANA\subset \mathbb{N} of density >1ϵ>1-\epsilon such that a1ar=b1bsa_1\cdots a_r=b_1\cdots b_s with ai,bjAa_i,b_j\in A can only hold when r=sr=s? Similarly, can one always find a set A{1,,N}A\subset\{1,\ldots,N\} with this property of size (1o(1))N\geq (1-o(1))N? Prize: no. OEIS: A143301. Tags: number theory.

    recordedOpen record