{"id":"arxiv/2609.31982","url":"https://arxiv.org/abs/2609.31982","tags":["math.CO"],"score":0,"title":"Minimal transitive factorizations supported on quasi-threshold graphs","domain":"math.CO","source":"arxiv","authors":["Cordelia Yuqiao Li","Ricky Ini Liu"],"reviews":0,"subject":"math.CO","summary":"We study the number of minimal transitive factorizations of the identity permutation in $S_n$ into transpositions supported on a quasi-threshold graph. We show that this number is always divisible by $(2n-2)!/n!$, which is the factorization count for a star graph, as shown by Irving and Rattan. To prove this, we give a combinatorial formula for the number of such factorizations as a weighted sum over a subset of the $n^{n-2}$ factorization trees, which are edge-weighted spanning trees satisfying certain flow constraints.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}