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

DOI10.1016/J.DISC.2020.111835zbMATH Open1437.05034arXiv1811.04625OpenAlexW3004699790MaRDI QIDQ2174579FDOQ2174579

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

Publication date: 21 April 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (10)

• Embedding in MDS codes and Latin cubes
• Constructing and embedding mutually orthogonal Latin squares: reviewing both new and existing results
• Embedding cyclic Latin squares of order \(2^ n\) in a complete set of orthogonal F-squares
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)