SearcharxivSearch

arXiv subjects

Oleg Shuvaev

Publications and source records attributed to Oleg Shuvaev.

1 recordsLinked to original sources

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.

math.CO