Identity products of transpositions

Question 10.4 · arXiv:2309.04460

arXiv Question high confidence— first stated 2025-02-26

Authors: Noga Alon, Matija Bucić, Lisa Sauermann, Dmitrii Zakharov, Or Zamir

Question. Given $k\geq 2$, determine the minimum number $t=t(k)$ such that any set of $t$ transpositions in $\mathcal{S}_{k}$ contains a non-empty subset whose elements can be multiplied in some order to give the identity.

Context

Appears in Section 10 of the paper, which collects open questions remaining after the main results on rainbow cycles and the connections to additive number theory for non-abelian groups.

Source paper

Essentially tight bounds for rainbow cycles in proper edge-colourings
Noga Alon, Matija Bucić, Lisa Sauermann, Dmitrii Zakharov, Or Zamir · 2025-02-26
https://arxiv.org/abs/2309.04460