Caps in $\mathbf{\mathbb{Z}_n^2}$
Combinatorics
2014-01-20 v1
Abstract
We consider point sets in where no three points are on a line - also called caps or arcs. For the determination of caps with maximum cardinality and complete caps with minimum cardinality we provide integer linear programming formulations and identify some values for small .
Cite
@article{arxiv.1401.4333,
title = {Caps in $\mathbf{\mathbb{Z}_n^2}$},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:1401.4333},
year = {2014}
}
Comments
13 pages, 7 tables, 3 figures