Answers are grounded in this paper and cite their sources.
The study establishes a novel asymptotic perspective on Graham's conjecture in group theory, suggesting distinct partial products and includes a solution for rainbow paths in edge-coloured graphs.
We study an old question in combinatorial group theory which can be traced back to a conjecture of Graham from 1971. Given a group Γ, and some subset S⊆ Γ, is it possible to permute S as s₁, s₂, …, sd so that the partial products ∏1 ≤ i ≤ t sᵢ, t∈ [d] are all distinct? Most of the progress towards this problem has been in the case when Γ is a cyclic group. We show that for any group Γ and any S ⊆ Γ, there is a permutation of S where all but a vanishing proportion of the partial products are distinct, thereby establishing the first asymptotic version of Graham's conjecture under no restrictions on Γ or S. To do so, we explore a natural connection between Graham's problem and the following very natural question attributed to Schrijver. Given a d-regular graph G properly edge-coloured with d colours, is it always possible to find a rainbow path with $d-1$ edges? We settle this question asymptotically by showing one can find a rainbow path of length $d - o(d)$. While this has immediate applications to Graham's question for example when Γ = F₂ᵏ, our general result above requires a more involved result we obtain for the natural directed analogue of Schrijver's question.
No takes yet. Share an insight, caveat, or question.
Bucić et al. (2025) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: