Abstract:For a finite (not necessarily Abelian) group $(\Gamma,\cdot)$, let $n(\Gamma) \in \mathbb{N}$ denote the smallest positive integer $n$ such that for every labelling of the arcs of the complete digraph of order $n$ using elements from $\Gamma$, there exists a directed cycle such that the arc-labels along the cycle multiply to the identity. Alon and Krivelevich initiated the study of the parameter $n(\cdot)$ on cyclic groups and proved $n(\mathbb{Z}_q)=O(q \log q)$. This was later improved to a linear bound of $n(\Gamma)\le 8|\Gamma|$ for every finite Abelian group by Mészáros and the last author, and then further to $n(\Gamma)\le 2|\Gamma|-1$ for every non-trivial finite group independently by Berendsohn, Boyadzhiyska and Kozma as well as by Akrami, Alon, Chaudhury, Garg, Mehlhorn and Mehta. In this series of two papers we conclude this line of research by proving that $n(\Gamma)\le |\Gamma|+1$ for every finite group $(\Gamma,\cdot)$, which is the best possible such bound in terms of the group order and precisely determines the value of $n(\Gamma)$ for all cyclic groups as $n(\mathbb{Z}_q)=q+1$. In the present paper we prove the above result for all groups of odd order. The proof for groups of even order needs to overcome substantial additional obstacles and will be presented in the second part of this series.

Generalized Almost Resolvable 26-Cycle Systems

The Number of Limit Cycles by Perturbing a Piecewise Linear System with Three Zones

Completing the spectrum of almost resolvable cycle systems with odd cycle length

Cycle Systems in the Complete Bipartite Graph Plus a One-Factor

Construction of Cyclically Resolvable Cyclic Kirkman Triple Systems

Optimal bounds for zero-sum cycles. I. Odd order

Generalized Andrásfai--Erdős--Sós theorems for odd cycles

The Ramsey Numbers for Cycles Versus Wheels of Even Order

On a Cubic System with Eight Limit Cycles

Nontrivial Limit Cycles in a Kind of Piecewise Smooth Generalized Abel Equation.

On two cycles of consecutive even lengths

Generalized 3x + 1 Mappings : counting cycles

On the Generalized Turán Problem for Odd Cycles

The number of limit cycles for a family of polynomial systems

Gallai–Ramsey Number of Odd Cycles with Chords

The Ramsey Numbers of Two Sets of Cycles

Rainbow Even Cycles

Generalized Cyclotomic Numbers of Order Two and Their Applications

The existence of cyclic (v,4,1)-designs

Non-vanishing of Ceresa and Gross--Kudla--Schoen cycles associated to modular curves

Anti-Ramsey problems in the generalized Petersen graphs for cycles