arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Oliver Dawson

1 paper(s) by this author · All BibTeX
Greedy capsets
A capset is a subset $C \subset \mathbb{F}_3^n$ with no three points on a line. We characterise the capsets produced by successively removing points from the ambient space such that the removed point has the maximum number of lines contained in the set of remaining points and passing through it until the set of remaining points contains no lines.