A092237 - OEIS

This site is supported by donations to The OEIS Foundation.

A092237

Maximum number of intercalates in a Latin square of order n.

0, 1, 0, 12, 4, 27, 42, 112, 72 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,4`
	COMMENTS	`An intercalate is a 2 X 2 subsquare of a Latin square. a(10) >= 125, a(11) >= 172, a(12) >= 324.`
	REFERENCES	`R. Bean, Critical sets in Latin squares and associated structures, Ph.D. Thesis, The University of Queensland, 2001.` `K. Heinrich and W. Wallis, The maximum number of intercalates in a Latin square, Combinatorial Math. VIII, Proc. 8th Australian Conf. Combinatorics, 1980, 221-233.` `I. Wanless, Private communication, 2003.`
	LINKS	`Index entries for sequences related to Latin squares and rectangles`
	FORMULA	`a(2^n) = n^2(n-1)/4; a(2^n-1) = n(n-1)(n-3)/4`
	CROSSREFS	`Cf. A091323, A090741.` `Sequence in context: A199693 A166206 A040137 * A081987 A047709 A002911` `Adjacent sequences: A092234 A092235 A092236 * A092238 A092239 A092240`
	KEYWORD	`hard,nonn`
	AUTHOR	`Richard Bean (rwb(AT)eskimo.com), Feb 17 2004`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 04:47 EST 2012. Contains 205860 sequences.