Cardinalities of $g$-difference sets
Combinatorics
2025-01-22 v1
Abstract
Let be the smallest cardinality that can have if is a -difference basis for (i.e, if, for each , there are {\em at least} solutions to ). We prove that the finite, non-zero limit exists, answering a question of Kravitz. We also investigate a similar problem in the setting of a vector space over a finite field. Let be the largest cardinality that can have if, for all nonzero , has {\em at most} solutions. We also prove that as .
Cite
@article{arxiv.2501.11736,
title = {Cardinalities of $g$-difference sets},
author = {Eric Schmutz and Michael Tait},
journal= {arXiv preprint arXiv:2501.11736},
year = {2025}
}