{"id":"arxiv/2609.06706","url":"https://arxiv.org/abs/2609.06706","tags":["math.CO"],"score":0,"title":"Rainbow paths in directed graphs","domain":"math.CO","source":"arxiv","authors":["Chase Wilson"],"reviews":0,"subject":"math.CO","summary":"An old problem in combinatorial group theory asks, given a group $Γ$ and a subset $S \\subseteq Γ$, when does there exist an ordering $s_1, \\cdots, s_k$ of the elements of $S$ such that the partial products $\\prod_{i = 1}^j s_i$, $1 \\leq j \\leq k$, are all distinct. If such an ordering exists, we call $S$ rearrangeable. There have been many conjectures about rearrangeable subsets, the most general being that for every group, every subset not containing the identity element is rearrangeable. We prove an asymptotic version of this: For any Group $Γ$ and any subset $S \\subseteq Γ$, there exists…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}