arXiv++ Combinatorics

Browse math.CO papers from arXiv

Greedy capsets

Published: 2025-02-09

Abstract

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.

BibTeX

Loading...