Geodesic
Covering Problem for Idempotent Latin Squares
Canadian mathematical bulletin, Tome 26 (1983) no. 2, pp. 144-148

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

Let A = (a ij ) be an idempotent latin square of order n, n ≥ 3, in which a ii = i, 1 ≤ i ≤ nc. A set S ⊆ N = {1, 2, ..., n} is a cover of A if (N × N)\{(i, i):i ∉ S} = {(i, j): i ∊ S, j ∊ N} ∪ {(j, i): i ∊ S, j ∊ N} ∪ {(i, j): a ij ∊ S}. A cover S is minimum for A if |S| < |T| for every cover T of A and we write c(A) = |S|. We denote by c(n) the maximum value of c(A) over all idempotent latin squares A of order n and in this paper show that (7n/10)-3.8 ≤ c (n) < n - n 1/3 + 1 for all n ≥ 15. The problem of determining c(n) was first raised by J. Schönheim.
DOI : 10.4153/CMB-1983-023-7
Mots-clés : 05B15 
Heinrich, Katherine. Covering Problem for Idempotent Latin Squares. Canadian mathematical bulletin, Tome 26 (1983) no. 2, pp. 144-148. doi: 10.4153/CMB-1983-023-7
@article{10_4153_CMB_1983_023_7,
     author = {Heinrich, Katherine},
     title = {Covering {Problem} for {Idempotent} {Latin} {Squares}},
     journal = {Canadian mathematical bulletin},
     pages = {144--148},
     year = {1983},
     volume = {26},
     number = {2},
     doi = {10.4153/CMB-1983-023-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1983-023-7/}
}
TY  - JOUR
AU  - Heinrich, Katherine
TI  - Covering Problem for Idempotent Latin Squares
JO  - Canadian mathematical bulletin
PY  - 1983
SP  - 144
EP  - 148
VL  - 26
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1983-023-7/
DO  - 10.4153/CMB-1983-023-7
ID  - 10_4153_CMB_1983_023_7
ER  - 
%0 Journal Article
%A Heinrich, Katherine
%T Covering Problem for Idempotent Latin Squares
%J Canadian mathematical bulletin
%D 1983
%P 144-148
%V 26
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1983-023-7/
%R 10.4153/CMB-1983-023-7
%F 10_4153_CMB_1983_023_7

[1] 1. Rouse Ball, W. W. and Coxeter, H. S. M., Mathematical Recreations and Essays. University of Toronto Press, 1974. Google Scholar

[2] 2. Bose, R. C., Shrikhande, S. S. andParker, E. T., Further results on the construction of mutually orthogonal latin squares and the falsity of Euler's conjecture. Canad. J. Math. 12 (1960), 189–203. Google Scholar

[3] 3. Dénes, J. and Keedwell, A. D., Latin Squares and their Applications. Akadémiai Kiadό, Budapest, 1974. Google Scholar

[4] 4. Kraitchik, Maurice, Mathematical Recreations. Dover, 1953. Google Scholar

[5] 5. Schönheim, J., Problem 32 in Combinatorial Structures and their Applications. Proceedings of the Calgary Conference, Gordon and Breach, 1969, p. 505. Google Scholar

Cité par Sources :