Embedding an incomplete latin square in a latin square with a prescribed diagonal
From MaRDI portal
(Redirected from Publication:796539)
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.
Recommendations
- Embedding a latin square in a pair of orthogonal latin squares
- On completing partial Latin squares with prescribed diagonals
- Completing partial Latin squares with two cyclically generated prescribed diagonals
- scientific article; zbMATH DE number 16253
- Embedding partial Latin squares in Latin squares with many mutually orthogonal mates
- Completing partial Latin squares with prescribed diagonals.
- Completing a solution of the embedding problem for incomplete idempotent Latin squares when numerical conditions suffice
- scientific article; zbMATH DE number 812082
- A constraint on the biembedding of Latin squares
Cites work
- A Combinatorial Theorem with an Application to Latin Rectangles
- A Solution to the Embedding Problem for Partial Idempotent Latin Squares
- Edge-Colouring Regular Bipartite Graphs
- Embedding an incomplete diagonal latin square in a complete diagonal latin square
- Embedding Incomplete Latin Rectangles
- Embedding incomplete Latin squares in Latin squares whose diagonal is almost completely prescribed
- Embedding Latin Squares with Prescribed Diagonal
- Embedding partial idempotent Latin squares
- scientific article; zbMATH DE number 3831949 (Why is no real title available?)
- scientific article; zbMATH DE number 3484081 (Why is no real title available?)
- scientific article; zbMATH DE number 3565005 (Why is no real title available?)
- scientific article; zbMATH DE number 3060538 (Why is no real title available?)
- Latin Squares with Prescribed Diagonals
- On embedding incomplete symmetric Latin squares
- On Representatives of Subsets
- Small Embeddings of Incomplete Idempotent Latin Squares
- Thank Evans!
Cited in
(8)- The spectrum for 2-perfect 6-cycle systems
- The minimum size of critical sets in latin squares
- An n to 2n embedding of incomplete idempotent latin squares for small values of n
- On completing partial Latin squares with prescribed diagonals
- On the completion of latin rectangles to symmetric latin squares
- Embedding a latin square in a pair of orthogonal latin squares
- Ryser's theorem for symmetric -Latin squares
- Completing a solution of the embedding problem for incomplete idempotent Latin squares when numerical conditions suffice
This page was built for publication: Embedding an incomplete latin square in a latin square with a prescribed diagonal
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796539)
