Skip to content

Problem

erdos:793

Let F(n)F(n) be the largest A{1,,n}A\subseteq\{1,\dots,n\} with abca\nmid bc for distinct a,b,cAa,b,c\in A. Is F(n)=π(n)+(C+o(1))n2/3(logn)2F(n)=\pi(n)+(C+o(1))\,n^{2/3}(\log n)^{-2} for some constant CC?

Declared status
proved (Lean)
Formalization
not formalized
OEIS
possible

Matching claims

0
No direct claims
This problem has no directly related claim record.

Search problems.science

Find a Problem, Result, source, or page