The theory and application of Latin bitrades: a survey

NJ Cavenagh - Mathematica Slovaca, 2008 - Springer
A latin bitrade is a pair of partial latin squares which are disjoint, occupy the same set of non-
empty cells, and whose corresponding rows and columns contain the same sets of symbols …

[HTML][HTML] Diagonally cyclic Latin squares

IM Wanless - European Journal of Combinatorics, 2004 - Elsevier
A latin square of order n possessing a cyclic automorphism of order n is said to be
diagonally cyclic because its entries occur in cyclic order down each broken diagonal. More …

Latin squares without proper subsquares

J Allsop, IM Wanless - arXiv preprint arXiv:2310.01923, 2023 - arxiv.org
A $ d $-dimensional Latin hypercube of order $ n $ is a $ d $-dimensional array containing
symbols from a set of cardinality $ n $ with the property that every axis-parallel line contains …

Perfect 1-factorizations

A Rosa - Mathematica Slovaca, 2019 - degruyter.com
Let G be a graph with vertex-set V= V (G) and edge-set E= E (G). A 1-factor of G (also called
perfect matching) is a factor of G of degree 1, that is, a set of pairwise disjoint edges which …

Hamilton transversals in random Latin squares

S Gould, T Kelly - Random Structures & Algorithms, 2023 - Wiley Online Library
Gyárfás and Sárközy conjectured that every n× nn * n Latin square has a “cycle‐free” partial
transversal of size n− 2 n-2. We confirm this conjecture in a strong sense for almost all Latin …

[HTML][HTML] Switching codes and designs

PRJ Östergård - Discrete mathematics, 2012 - Elsevier
Various local transformations of combinatorial structures (codes, designs, and related
structures) that leave the basic parameters unaltered are here unified under the principle of …

How not to prove the Alon-Tarsi conjecture

DS Stones, IM Wanless - Nagoya Mathematical Journal, 2012 - cambridge.org
The sign of a Latin square is− 1 if it has an odd number of rows and columns that are odd
permutations; otherwise, it is+ 1. Let LEn and Lon be, respectively, the number of Latin …

The cycle structure of two rows in a random Latin square

NJ Cavenagh, C Greenhill… - Random Structures & …, 2008 - Wiley Online Library
Let L be chosen uniformly at random from among the latin squares of order n≥ 4 and let r, s
be arbitrary distinct rows of L. We study the distribution of σr, s, the permutation of the …

Autoparatopisms of quasigroups and Latin squares

MJL Mendis, IM Wanless - Journal of Combinatorial Designs, 2017 - Wiley Online Library
Paratopism is a well‐known action of the wreath product on Latin squares of order n. A
paratopism that maps a Latin square to itself is an autoparatopism of that Latin square. Let …

Enumeration of Latin squares with conjugate symmetry

BD McKay, IM Wanless - Journal of Combinatorial Designs, 2022 - Wiley Online Library
A Latin square has six conjugate Latin squares obtained by uniformly permuting its (row,
column, symbol) triples. We say that a Latin square has conjugate symmetry if at least two of …