Greedy capsets

Oliver Dawson, Oleg Shuvaev, José Felipe Voloch · 2025

Read Greedy capsets by Oliver Dawson, Oleg Shuvaev, José Felipe Voloch (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-06005.txt.

Description

Oliver Dawson, Oleg Shuvaev, and Jose Felipe Voloch characterize a greedy way to build capsets in a 2025 math paper. A capset is a set of points in a grid over a three value field with no three on one line. The greedy build cuts points one by one, each time removing the point on the most lines within what remains, until no full line is left. The paper pins down exactly which capsets arise from that rule.

Catalog record

CREATOROliver Dawson, Oleg Shuvaev, José Felipe Voloch
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE11 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-06005

Browse the full library · About the Tower of Babel