Logo image
Completing partial transversals of Cayley tables of Abelian groups
Journal article   Open access   Peer reviewed

Completing partial transversals of Cayley tables of Abelian groups

Jaromy Kuhl, Donald McGinn and Michael William Schroeder
The Electronic Journal of Combinatorics, Vol.28(3), P3.60
28
2021
Web of Science ID: WOS:000701859000004

Metrics

269 File views/ downloads
141 Record Views

Abstract

In 2003 Grüttmüller proved that if n ⩾ 3 is odd, then a partial transversal of the Cayley table of ℤₙ with length 2 is completable to a transversal. Additionally, he conjectured that a partial transversal of the Cayley table of ℤₙ with length k is completable to a transversal if and only if n is odd and either n ∈ {k, k + 1} or n ⩾ 3k - 1. Cavenagh, Hämäläinen, and Nelson (in 2009) 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.
pdf
Completing partial transversals of Cayley tables of Abelian groups329.15 kBDownloadView
Published (Version of record)Article pdfCC BY V4.0 Open Access
url
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v28i3p60View
Published (Version of record)link to articleCC BY-ND V4.0 Open

Related links

Details

Logo image