✦ 5 frontiers

read-only vieweressays

erdős #185

← #184 · #186 → (packet.json; erdosproblems.com)

Let $f_{3} (n)$ be the maximal size of a subset of ${0, 1, 2}^{n}$ which contains no three points on a line. Is it true that $f_{3} (n) = o (3^{n})$ ?

Worked, still open.

additive combinatorics · solved · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

oeis

A003142 — Largest subset of 3 X 3 X ... X 3 cube (in n dimensions) with no 3 points collinear.0,2,6,16,43,124,353

links

Create a formalisation here · link

status

solved

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub