Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2009, Designs, Codes and …
Journal of Statistical Planning and Inference
Indivisible partitions of latin squares2011 •
In a latin square of order n, a k-plex is a selection of kn entries in which each row, column and symbol occurs k times. A 1-plex is also called a transversal. An indivisible k-plex is one that contains no c-plex for 0<c<k0<c<k. For orders n∉{2,6}n∉{2,6}, existence of latin squares with a partition into 1-plexes was famously shown in 1960 by Bose, Shrikhande and Parker. A main result of this paper is that, if k divides n and 1<k<n1<k<n then there exists a latin square of order n with a partition into indivisible k-plexes.Define κ(n)κ(n) to be the largest integer k such that some latin square of order n contains an indivisible k-plex. We report on extensive computations of indivisible plexes and partitions in latin squares of order at most 9. We determine κ(n)κ(n) exactly for n≤8n≤8 and find that κ(9)∈{6,7}κ(9)∈{6,7}. Up to order 8 we count all indivisible partitions in each species.For each group table of order n≤8n≤8 we report the number of indivisible plexes and indivisible partitions. For group tables of order 9 we give the number of indivisible plexes and identify which types of indivisible partitions occur. We will also report on computations which show that the latin squares of order 9 satisfy a conjecture that every latin square of order n has a set of ⌊n/2⌋⌊n/2⌋ disjoint 2-plexes.By extending an argument used by Mann, we show that for all n≥5n≥5 there is some k∈{1,2,3,4}k∈{1,2,3,4} for which there exists a latin square of order n that has k disjoint transversals and a disjoint (n−k)-plex that contains no c-plex for any odd c.
Journal of Combinatorial Theory, Series A
An n × n Latin square has a transversal with at least distinct symbols1978 •
Discrete Mathematics
On certain constructions for latin squares with no latin subsquares of order two1976 •
The Electronic Journal of Combinatorics
Induced Subarrays of Latin Squares Without Repeated Symbols2013 •
We show that for any Latin square $L$ of order $2m$, we can partition the rows and columns of $L$ into pairs so that at most $(m+3)/2$ of the $2\times 2$ subarrays induced contain a repeated symbol. We conjecture that any Latin square of order $2m$ (where $m\geq 2$, with exactly five transposition class exceptions of order $6$) has such a partition so that every $2\times 2$ subarray induced contains no repeated symbol. We verify this conjecture by computer when $m\leq 4$.
Periodica Mathematica Hungarica
Generalized Latin squares of order n with n 2 − 1 distinct elements2012 •
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Designs, Codes and Cryptography
The number of transversals in a Latin square2006 •
Journal of statistical planning and inference
The minimum size of critical sets in latin squares1997 •
Atti della Accademia Peloritana dei Pericolanti : Classe di Scienze Fisiche, Matematiche e Naturali
Completing simple partial k-Latin squares2018 •
European Journal of Combinatorics
On the completability of incomplete Latin squares2010 •
Journal of the London Mathematical Society
A Solution to the Embedding Problem for Partial Idempotent Latin Squares1982 •
Discrete Mathematics
An to embedding of incomplete idempotent latin squares for small values of2000 •
Journal of the Australian Mathematical Society
Some new Orthogonal diagonal latin squares1983 •
Journal of Combinatorial Designs
Completing Latin squares: Critical sets II2007 •
2003 •
Publikacije Elektrotehni?kog fakulteta - serija: matematika
Critical sets in Latin squares given that they are symmetric2007 •
Journal of Combinatorial Designs
Concerning eight mutually orthogonal latin squares2007 •
Discrete Mathematics
On latin squares and the facial structure of related polytopes1986 •
Discrete Mathematics, Algorithms and Applications
Some Constructions of Mutually Orthogonal Latin Squares and Superimposed Codes