A307163 Minimum number of intercalates in a diagonal Latin square of order n.

0, 0, 0, 12, 0, 9, 0, 0, 0, 0, 0, 0, 0

Offset

1,4

Comments

An intercalate is a 2 X 2 subsquare of a Latin square.

Every diagonal Latin square is a Latin square, so 0 <= a(n) <= A307164(n) <= A092237(n). - Eduard I. Vatutin, Sep 21 2020

Every intercalate is a partial loop and every partial loop is a loop, so 0 <= a(n) <= A307170(n) <= A307166(n). - Eduard I. Vatutin, Oct 19 2020

a(n)=0 for all orders n for which cyclic diagonal Latin squares exist (see A007310) due to all cyclic diagonal Latin squares don't have intercalates. - Eduard I. Vatutin, Aug 07 2023

a(14) <= 3, a(15) = 0, a(17) = 0, a(19) = 0. - Eduard I. Vatutin, Sep 10 2023

Links

Table of n, a(n) for n=1..13.

E. I. Vatutin, Discussion about properties of diagonal Latin squares at forum.boinc.ru (in Russian)

E. I. Vatutin, About the minimum number of intercalates in a diagonal Latin squares of order 9 (in Russian)

E. I. Vatutin, On the inequalities of the minimum and maximum numerical characteristics of diagonal Latin squares for intercalates, loops and partial loops (in Russian)

Eduard I. Vatutin, About the heuristic approximation of the spectrum of number of intercalates in diagonal Latin squares of order 14 (in Russian)

Eduard I. Vatutin, About the minimum number of intercalates in diagonal Latin squares of order 15 (in Russian)

E. Vatutin, A. Belyshev, N. Nikitina, and M. Manzuk, Evaluation of Efficiency of Using Simple Transformations When Searching for Orthogonal Diagonal Latin Squares of Order 10, Communications in Computer and Information Science, Vol. 1304, Springer, 2020, pp. 127-146, DOI: 10.1007/978-3-030-66895-2_9.

E. I. Vatutin, N. N. Nikitina, M. O. Manzuk, A. M. Albertyan and I. I. Kurochkin, On the construction of spectra of fast-computable numerical characteristics for diagonal Latin squares of small order, Intellectual and Information Systems (Intellect - 2021). Tula, 2021. pp. 7-17. (in Russian)

Eduard I. Vatutin, Proving list (best known examples).

Index entries for sequences related to Latin squares and rectangles.

Crossrefs

Cf. A007310, A307164, A092237, A307170, A307166, A345760.

Sequence in context: A113923 A370526 A048730 * A254526 A156390 A059680

Adjacent sequences: A307160 A307161 A307162 * A307164 A307165 A307166

Keyword

nonn,more,hard

Author

Eduard I. Vatutin, Mar 27 2019

Extensions

a(9) added by Eduard I. Vatutin, Sep 21 2020

a(10)-a(13) added by Eduard I. Vatutin, Apr 01 2021

Status

approved