Transversals in Latin Squares

MaRDI QIDQ5439629zbMATH OpenFDO

Authors Ian M. Wanless

Publication date 11 February 2008

Full work available at URL https://arxiv.org/abs/0903.5142

zbMATH Keywords

complete mappingcovering radiusk-plexLatin squareorthomorphismpartial transversaltransversal

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Transversal (matching) theory (05D15)

Abstract: A latin square of order $n$ is an $nimesn$ array of $n$ symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of $n$ entries such that no two entries share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutually orthogonal latin squares. Here we provide a brief survey of the literature on transversals. We cover (1) existence and enumeration results, (2) generalisations of transversals including partial transversals and plexes, (3) the special case when the latin square is a group table, (4) a connection with covering radii of sets of permutations. The survey includes a number of conjectures and open problems.

Recommendations

• Transversals in Latin squares: a survey
• On transversals in Latin squares
• A generalization of transversals for Latin squares
• Parity of transversals of Latin squares
• LATIN SQUARES AND THE HALL–PAIGE CONJECTURE

Cited in

(47)

• Transversals in row-latin rectangles
• On the number of transversals in a class of Latin squares
• Parity of transversals of Latin squares
• On the spectrum and linear programming bound for hypergraphs
• Latin squares with no transversals
• Integrality gaps for colorful matchings
• Discrepancy of high-dimensional permutations
• A short proof of the transversal theorem for Latin squares of even order
• Bachelor Latin squares with large indivisible plexes
• Transversals in Latin squares: a survey
• Latin squares with restricted transversals
• Latin squares with restricted transversals
• scientific article; zbMATH DE number 3845579 (Why is no real title available?)
• \(k\)-splitted and \(k\)-homogeneous Latin squares and their transversals
• Links between Latin squares, nets, graphs and groups: Work inspired by a paper of A. Barlotti and K. Strambach
• scientific article; zbMATH DE number 4061257 (Why is no real title available?)
• Has Every Latin Square of Order n a Partial Latin Transversal of Size n - 1?
• scientific article; zbMATH DE number 4075409 (Why is no real title available?)
• scientific article; zbMATH DE number 1080080 (Why is no real title available?)
• scientific article; zbMATH DE number 1161383 (Why is no real title available?)
• LATIN SQUARES AND THE HALL–PAIGE CONJECTURE
• A natural generalization of orthogonality of Latin squares
• On a method of construction of orthogonal quasigroup systems by means of groups
• Constructions of polynomially complete quasigroups of arbitrary order
• Computer search for graceful labeling: a survey
• Transversals in splitted Latin squares of even order
• Transversals in generalized Latin squares
• Maximal partial transversals in a class of latin squares
• Orientable Hamilton cycle embeddings of complete tripartite graphs. I: Latin square constructions
• Classification of Graeco-Latin Cubes
• k-однородные латинские квадраты, их трансверсали и условие ортогональности
• Answers to questions by Dénes on Latin power sets
• Transversals of additive Latin squares
• A generalization of transversals for Latin squares
• On the number of transversals in Latin squares
• Rainbow structures in a collection of graphs with degree conditions
• All group‐based latin squares possess near transversals
• Graceful labelling: state of the art, applications and future directions
• Adapted spectral-differential method for construction of differentially 4-uniform piecewise-linear permutations, orthomorphisms, and involutions of the field \(\mathbb{F}_{2^n} \)
• Indivisible partitions of Latin squares
• A generalization of completely separating systems
• Entropy bounds for perfect matchings in bipartite hypergraphs
• Transversals, near transversals, and diagonals in iterated groups and quasigroups
• The number of transversals in a Latin square
• On transversals in Latin squares
• On the number of transversals in Cayley tables of cyclic groups
• Compound orthomorphisms of the cyclic group

This page was built for publication: Transversals in Latin Squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5439629)