Balancing Sets of Vectors
Combinatorics
2016-10-10 v1
Abstract
Let be an arbitrary integer, let be a prime factor of . Denote by the primitive unity root, . Define for and . Denote by the minimum for which there exist vectors such that for any vector , there is an , , such that , where is the usual scalar product of and . Gr\"obner basis methods and linear algebra proof gives the lower bound . Galvin posed the following problem: Let denote the minimal integer such that there exists subsets of with for each , such that for any subset with elements there is at least one , , with having elements. We obtain here the result in the case of primes.
Cite
@article{arxiv.1412.5394,
title = {Balancing Sets of Vectors},
author = {Gábor Hegedüs},
journal= {arXiv preprint arXiv:1412.5394},
year = {2016}
}
Comments
appeared in Studia Sci. Math. Hung