Embedding partial Latin squares in Latin squares with many mutually orthogonal mates

DOI10.1016/J.DISC.2020.111835MaRDI QIDQ2174579zbMATH OpenOpenAlexFDO

Authors Emine Şule Yazıcı, Diane Donovan, Michael John Grannell

Publication date 21 April 2020

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

embeddingsembeddings of orthogonal partial Latin squaresembeddings of partial Latin squaresorthogonal partial Latin squares

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: We show that any partial Latin square of order $n$ can be embedded in a Latin square of order at most $16n^2$ which has at least $2n$ mutually orthogonal mates. We also show that for any $tgeq2$, a pair of orthogonal partial Latin squares of order $n$ can be embedded into a set of $t$ mutually orthogonal Latin squares (MOLS) of order a polynomial with respect to $n$. Furthermore, the constructions that we provide show that MOLS($n^2$)$geq$MOLS($n$)+2, consequently we give a set of $9$ MOLS($576$). The maximum known size of a set of MOLS($576$) was previously given as $8$ in the literature.

Recommendations

• A polynomial embedding of pairs of orthogonal partial Latin squares
• Embedding a latin square in a pair of orthogonal latin squares
• scientific article; zbMATH DE number 894713
• scientific article; zbMATH DE number 874490
• Enumerating extensions of mutually orthogonal Latin squares

Cites work

• scientific article; zbMATH DE number 89397 (Why is no real title available?)
• A Solution to the Embedding Problem for Partial Idempotent Latin Squares
• A partial Steiner triple system of order n can be embedded in a Steiner triple system of order 6n + 3
• A polynomial embedding of pairs of orthogonal partial Latin squares
• Clique decompositions of multipartite graphs and completion of Latin squares
• Design theory.
• Embedding Incomplete Latin Squares
• Embedding Orthogonal Partial Latin Squares
• Embedding a latin square in a pair of orthogonal latin squares
• Existence of orthogonal Latin squares with aligned subsquares
• Four Mutually Orthogonal Latin Squares of Order 14
• The existence of Latin squares without orthogonal mates

Cited in

(10)

• Embedding in MDS codes and Latin cubes
• Embedding cyclic Latin squares of order \(2^ n\) in a complete set of orthogonal F-squares
• Constructing and embedding mutually orthogonal Latin squares: reviewing both new and existing results
• Embedding an incomplete latin square in a latin square with a prescribed diagonal
• Enumerating extensions of mutually orthogonal Latin squares
• Multi-Latin squares
• Embedding a latin square in a pair of orthogonal latin squares
• scientific article; zbMATH DE number 89397 (Why is no real title available?)
• scientific article; zbMATH DE number 812082 (Why is no real title available?)
• A polynomial embedding of pairs of orthogonal partial Latin squares

This page was built for publication: Embedding partial Latin squares in Latin squares with many mutually orthogonal mates

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