Directed cycles with zero weight in \mathbb{Z}_p^k

MaRDI QIDQ6440394zbMATH OpenFDO

Authors Shoham Letzter, Natasha Morrison

Publication date 15 June 2023

Abstract: For a finite abelian group $A$, define $f(A)$ to be the minimum integer such that for every complete digraph $Gamma$ on $f$ vertices and every map $w:E(Gamma)ightarrowA$, there exists a directed cycle $C$ in $Gamma$ such that $su{m}_{einE(C)}w(e)=0$. The study of $f(A)$ was initiated by Alon and Krivelevich (2021). In this article, we prove that $f(mathbb{Z}_p^k)=O(pk(logk{)}^2)$, where $p$ is prime, with an improved bound of $O(klogk)$ when $p=2$. These bounds are tight up to a factor which is polylogarithmic in $k$.

This page was built for publication: Directed cycles with zero weight in $\mathbb{Z}_p^k$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6440394)