Avoiding zero-sum subsequences of prescribed length over the integers
Combinatorics
2016-12-02 v3
Abstract
Let and be a positive integers, and let . Let be the smallest positive integer such that every zero-sum sequence over of length contains a zero-sum subsequence of length . If no such exists, then let . In this paper, we prove that is finite if and only if every integer in divides , where is the Davenport constant of . Moreover, we prove that if is finite, then . We also show that holds for and conjecture that this equality holds for any .
Cite
@article{arxiv.1603.03978,
title = {Avoiding zero-sum subsequences of prescribed length over the integers},
author = {C. Augspurger and M. Minter and K. Shoukry and P. Sissokho and K. Voss},
journal= {arXiv preprint arXiv:1603.03978},
year = {2016}
}
Comments
13 pages. Added a new reference, corrected typos in the proof of Lemma 13, and added more details to the proof of Theorem 5