Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A090741
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A090741 Maximum number of transversals in a Latin square of order n. +0
3
1, 0, 3, 8, 15, 32, 133, 384, 2241 (list; graph; listen)
OFFSET

1,3

COMMENT

a(10) >= 5504 from Parker.

REFERENCES

D. Bedford, Transversals in the Cayley tables of the non-cyclic groups of order 8, European Journal of Combinatorics, volume 12 (1991), 455-458.

B. D. McKay, J. C. McLeod and I. M. Wanless, The number of transversals in a Latin square, Des. Codes Cryptogr., 40, (2006) 269-284.

E. T. Parker, Computer investigations of orthogonal Latin squares of order 10, Proc. Sympos. Appl. Math., volume 15 (1963), 73-81.

LINKS

Ian M. Wanless, A Generalization of Transversals for Latin Squares, Electronic Journal of Combinatorics, volume 9, number 1 (2002), R12.

Index entries for sequences related to Latin squares and rectangles

FORMULA

a(n) is asymptotically less than 0.62^n n!. [McKay, McLeod, Wanless]

EXAMPLE

a(1), a(3), a(5), a(7) are from the group tables for Z_1, Z_3, Z_5 and Z_7 (see sequence A006717); a(4) and a(8) are from Z_2 x Z_2 and the non-cyclic groups of order 8 (see Bedford).

a(9) = 2241 from Z_3 x Z_3.

CROSSREFS

Cf. A006717, A091325.

Sequence in context: A116686 A135350 A068038 this_sequence A032234 A032255 A137475

Adjacent sequences: A090738 A090739 A090740 this_sequence A090742 A090743 A090744

KEYWORD

hard,nonn

AUTHOR

Richard Bean (rwb(AT)eskimo.com), Feb 03 2004

EXTENSIONS

a(4) = 2241 from Brendan McKay and Ian Wanless, May 23, 2004

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 26 23:19 EDT 2008. Contains 142293 sequences.


AT&T Labs Research