Cap set $r(4)$
The size of the largest set of points in $\mathbb{F}_3^{4}$ with no three on a line.
Value: $20$ Verified lower bound
Verified bounds
Verified bounds come with a certificate that is checked automatically: a formal proof in Lean, or an explicit construction checked by a program. Submit a certificate.
-
Lower bound:
$20$
Checked construction
cap-set-4-lower-20, submitted by daniel-munro, 2026-11-05 - Upper bound: None yet
Updates from the literature
-
1970
Lower bound: $20$
G. Pellegrino, Sul massimo ordine delle calotte in S_{4,3}, Le Matematiche 25 (1970) 149-157.
[via Cap set - Wikipedia] -
1970
Upper bound: $20$
G. Pellegrino, Sul massimo ordine delle calotte in S_{4,3}, Le Matematiche 25 (1970) 149-157.
[via Cap set - Wikipedia]