Embedding an incomplete latin square in a latin square with a prescribed diagonal
type: Item
instance of: scholarly article
title: Embedding an incomplete latin square in a latin square with a prescribed diagonal
zbMATH Open document ID: 0544.05011
DOI: 10.1016/0012-365X(84)90025-6
author: C. A. Rodger
published in: Discrete Mathematics
publication date: 1984-01-01T00:00:00Z
review text: Necessary and sufficient conditions are presented for the embedding of a given incomplete latin square R of size n, \(n\geq 10\) on the symbols \(\sigma_ 1,...,\sigma_ t\) in a latin square T of side t on the symbols \(\sigma_ 1,...,\sigma_ t\) for all \(t\geq 2n+1\) where the diagonal of T has been prescribed. The lower bound of \(2n+1\) for t is the best possible.
Mathematics Subject Classification ID: 05B15
zbMATH DE Number: 3865292
zbMATH Keywords: embedded latin squares
reviewed by: Jennifer Seberry
MaRDI profile type: Publication
cites work: Embedding Latin Squares with Prescribed Diagonal
cites work: Embedding incomplete Latin squares in Latin squares whose diagonal is almost completely prescribed
cites work: Thank Evans!
cites work: A Solution to the Embedding Problem for Partial Idempotent Latin Squares
cites work: Small Embeddings of Incomplete Idempotent Latin Squares
cites work: On embedding incomplete symmetric Latin squares
cites work: Q4067121
cites work: On Representatives of Subsets
cites work: Embedding an incomplete diagonal latin square in a complete diagonal latin square
cites work: Embedding Incomplete Latin Rectangles
cites work: Edge-Colouring Regular Bipartite Graphs
cites work: Latin Squares with Prescribed Diagonals
cites work: Q5799732
cites work: Embedding partial idempotent Latin squares
cites work: Q4137190
cites work: Q3039358
cites work: A Combinatorial Theorem with an Application to Latin Rectangles
full work available at URL: 0012-365x(84)90025-6
OpenAlex ID: W2052430893
Recommended article: Embedding a latin square in a pair of orthogonal latin squares
Recommended article: On completing partial Latin squares with prescribed diagonals
Recommended article: Completing partial Latin squares with two cyclically generated prescribed diagonals
Recommended article: Q3972906
Recommended article: Embedding partial Latin squares in Latin squares with many mutually orthogonal mates
Recommended article: Completing partial Latin squares with prescribed diagonals.
Recommended article: Completing a solution of the embedding problem for incomplete idempotent Latin squares when numerical conditions suffice
Recommended article: Q4853756
Recommended article: A constraint on the biembedding of Latin squares
description: scientific article; zbMATH DE number 3865292