English

Quaternionic $1-$factorizations and complete sets of rainbow spanning trees

Combinatorics 2022-03-04 v1

Abstract

A 11-factorization of a complete graph on 2n2n vertices is said to be GG-regular if it posseses an automorphism group GG acting sharply transitively on the vertex-set. The problem of determining which groups can realize such a situation dates back to a result by Hartman and Rosa (1985) on cyclic groups and, when nn is even, the problem is still open. An attempt to obtain a fairly precise description of groups and 11-factorizations satisfying this symmetry constrain can be done by imposing further conditions. It was recently proved, see Rinaldi (2021) and Mazzuoccolo et al. (2019), that a GG-regular 11-factorization together with a complete set of rainbow spanning trees exists whenever nn is odd, while the existence for each nn even was proved when either GG is cyclic and nn is not a power of 22, or when GG is a dihedral group. In this paper we extend this result and prove the existence also for other classes of groups.

Keywords

Cite

@article{arxiv.2203.01653,
  title  = {Quaternionic $1-$factorizations and complete sets of rainbow spanning trees},
  author = {Gloria Rinaldi},
  journal= {arXiv preprint arXiv:2203.01653},
  year   = {2022}
}
R2 v1 2026-06-24T10:00:39.471Z