Completing partial transversals of Cayley tables of Abelian groups (Q820857)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Completing partial transversals of Cayley tables of Abelian groups
scientific article

    Statements

    Completing partial transversals of Cayley tables of Abelian groups (English)
    0 references
    0 references
    0 references
    0 references
    28 September 2021
    0 references
    Summary: In [J. Comb. Theory, Ser. A 103, No. 2, 349--362 (2003; Zbl 1025.05009)] \textit{M. Grüttmüller} proved that if \(n\geqslant 3\) is odd, then a partial transversal of the Cayley table of \(\mathbb{Z}_n\) with length \(2\) is completable to a transversal. Additionally, he conjectured that a partial transversal of the Cayley table of \(\mathbb{Z}_n\) with length \(k\) is completable to a transversal if and only if \(n\) is odd and either \(n \in \{k, k + 1\}\) or \(n \geqslant 3k - 1\). \textit{N. J. Cavenagh} et al. [Finite Fields Appl. 15, No. 3, 294--303 (2009; Zbl 1161.05016)] showed the conjecture is true when \(k = 3\) and \(n\) is prime. In this paper, we prove Grüttmüller's conjecture for \(k = 2\) and \(k = 3\) by establishing a more general result for Cayley tables of Abelian groups of odd order.
    0 references
    0 references
    0 references
    0 references
    0 references
    Grüttmüller's conjecture
    0 references
    0 references