Geodesic
On Completing Latin Rectangles
Canadian mathematical bulletin, Tome 13 (1970) no. 1, pp. 65-68

Voir la notice de l'article provenant de la source Cambridge University Press

By an (incomplete) r × s latin rectangle is meant an r × s array such that (in some subset of the rs cells of the array) each of the cells is occupied by an integer from the set 1, 2, ..., s and such that no integer from the set 1,2, ..., s occurs in any row or column more than once. This definition requires that r≦s. If r=s we will replace the word rectangle by square. It is easy to see that for any n≧2 there is an incomplete n × 2n latin rectangle with 2n cells occupied which cannot be completed to a n × 2n latin rectangle. In this paper we prove the following theorem.Theorem 1. An incomplete n × 2n latin rectangle with 2n—1 cells occupied can be completed to a n × 2n latin rectangle. 
Lindner, Charles C. On Completing Latin Rectangles. Canadian mathematical bulletin, Tome 13 (1970) no. 1, pp. 65-68. doi: 10.4153/CMB-1970-013-x
@article{10_4153_CMB_1970_013_x,
     author = {Lindner, Charles C.},
     title = {On {Completing} {Latin} {Rectangles}},
     journal = {Canadian mathematical bulletin},
     pages = {65--68},
     year = {1970},
     volume = {13},
     number = {1},
     doi = {10.4153/CMB-1970-013-x},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-013-x/}
}
TY  - JOUR
AU  - Lindner, Charles C.
TI  - On Completing Latin Rectangles
JO  - Canadian mathematical bulletin
PY  - 1970
SP  - 65
EP  - 68
VL  - 13
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-013-x/
DO  - 10.4153/CMB-1970-013-x
ID  - 10_4153_CMB_1970_013_x
ER  - 
%0 Journal Article
%A Lindner, Charles C.
%T On Completing Latin Rectangles
%J Canadian mathematical bulletin
%D 1970
%P 65-68
%V 13
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-013-x/
%R 10.4153/CMB-1970-013-x
%F 10_4153_CMB_1970_013_x

[1] 1. Evans, T., Embedding incomplete latin squares, Amer. Math. Monthly 67 (1960), 958-961. Google Scholar

[2] 2. Hall, M., An existence theorem for latin squares, Bull. Amer. Math. Soc. (1945), 387-388. Google Scholar

[3] 3. Hall, P., On representatives of subsets, J. London Math. Soc. 10 (1935), 26-32. Google Scholar

[4] 4. Marica, J. and Schonheim, J., Incomplete diagonals of latin squares, Canad. Math. Bull. 12 (1969), 235. Google Scholar

[5] 5. Ryser, H. J., Combinatorial Mathematics, The Carus Mathematical Monographs, No. XIV, Math. Assoc. Amer. (1963). Google Scholar

Cité par Sources :