Directed cycles with zero weight in $\mathbb{Z}_p^k$
Combinatorics
2024-05-28 v2
Abstract
For a finite abelian group , define to be the minimum integer such that for every complete digraph on vertices and every map , there exists a directed cycle in such that . The study of was initiated by Alon and Krivelevich (2021). In this article, we prove that , where is prime, with an improved bound of when . These bounds are tight up to a factor which is polylogarithmic in .
Keywords
Cite
@article{arxiv.2306.09033,
title = {Directed cycles with zero weight in $\mathbb{Z}_p^k$},
author = {Shoham Letzter and Natasha Morrison},
journal= {arXiv preprint arXiv:2306.09033},
year = {2024}
}
Comments
18 pages (including a 3 page appendix)