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
| CREATOR | Oliver Dawson, Oleg Shuvaev, José Felipe Voloch |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 11 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-06005