Finding a solution to the Erdős-Ginzburg-Ziv theorem in $O(n\log \log \log n)$ time

Yui Hin Arvin Leung

The Erdős-Ginzburg-Ziv theorem states that for any sequence of $2n-1$ integers, there exists a subsequence of $n$ elements whose sum is divisible by $n$. In this article, we provi…