This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A287648 #201 Mar 01 2025 16:44:37 %S A287648 1,0,0,4,5,6,27,120,333 %N A287648 Maximum number of diagonal transversals in a diagonal Latin square of order n. %C A287648 From _Eduard I. Vatutin_, Oct 04 2020: (Start) %C A287648 A diagonal Latin square is a Latin square in which both the main diagonal and main antidiagonal contain each element. %C A287648 A diagonal transversal is a transversal that includes exactly one element from the main diagonal and exactly one from the antidiagonal. For squares of odd orders, these elements can coincide at the intersection of the diagonals. (End) %C A287648 A007016 is an upper bound for the number of diagonal transversals in a Latin square: A287647(n) <= a(n) <= A007016(n). - _Eduard I. Vatutin_, Jan 02 2020 %C A287648 a(11) >= 4828, a(12) >= 24901, a(13) >= 131106, a(14) >= 364596, a(15) >= 389318. - _Natalia Makarova_, _Tomáš Brada_, Harry White, Oct 04 2020 %C A287648 a(16) >= 32172800, a(18) >= 280308432. - _Natalia Makarova_, _Tomáš Brada_, Dec 25 2020 %C A287648 a(12) >= 28496. - _Natalia Makarova_, Harry White, Jan 23 2021 %C A287648 a(14) >= 380718, a(20) >= 90010806304, a(21) >= 51162162017, a(22) >= 3227747329246. The number of D-transversals for orders 20 - 22 was calculated by a volunteer. - _Natalia Makarova_, _Tomáš Brada_, Harry White, Mar 17 2021 %C A287648 All cyclic diagonal Latin squares (see A338562) are diagonal Latin squares, so A342997((n-1)/2) <= a(n). - _Eduard I. Vatutin_, Apr 26 2021 %C A287648 a(14) >= 383578, a(15) >= 398974. - _Natalia Makarova_, _Tomáš Brada_, Jan 13 2022 %C A287648 a(10) >= 890, a(12) >= 30192, a(14) >= 490218, a(15) >= 4620434, a(17) >= 204995269, a(18) >= 281593874, a(19) >= 11254190082. - _Eduard I. Vatutin_, Jul 22 2020, updated Mar 01 2025 %C A287648 For most orders n, at least one diagonal Latin square with the maximal number of diagonal transversals has an orthogonal mate and a(n) = A360220(n). Known exceptions: n=6 and n=10. - _Eduard I. Vatutin_, Feb 17 2023 %D A287648 J. W. Brown, F. Cherry, L. Most, M. Most, E. T. Parker, and W. D. Wallis, Completion of the spectrum of orthogonal diagonal Latin squares, Lecture notes in pure and applied mathematics. 1992. Vol. 139. pp. 43-49. %H A287648 Tomáš Brada, <a href="https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4149">Top 10 CF-ODLK with most orthogonal mates</a> %H A287648 Natalia Makarova, <a href="https://boinc.progger.info/odlk/forum_thread.php?id=44&postid=6245">Most perfect diagonal Latin square of order 9 with 333 diagonal transversals</a> %H A287648 Natalia Makarova, <a href="https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1286">ODLS of order n>10</a> %H A287648 Natalia Makarova, <a href="https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=122">DLS with maximum of D-transversals</a> %H A287648 Natalia Makarova, <a href="/A287648/a287648_2.txt">DLS of orders n = 11 - 22 with known maximum of D-transversals</a> %H A287648 Natalia Makarova, <a href="https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=157">Spectrum by D-transversals for the 14th order DLS</a> %H A287648 Natalia Makarova, <a href="https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=158">Spectrum by D-transversals for the 15th order DLS</a> %H A287648 E. I. Vatutin, <a href="http://forum.boinc.ru/default.aspx?g=posts&m=87577#post87577">Discussion about properties of diagonal Latin squares at forum.boinc.ru</a> (in Russian). %H A287648 Eduard I. Vatutin, <a href="http://evatutin.narod.ru/evatutin_ls_cyclic_main_classes.pdf">Enumerating the Main Classes of Cyclic and Pandiagonal Latin Squares</a>, Recognition - 2021, pp. 77-79. (in Russian) %H A287648 Eduard Vatutin, Alexey Belyshev, Natalia Nikitina, Maxim Manzuk, Alexander Albertian, Ilya Kurochkin, Alexander Kripachev, and Alexey Pykhtin, <a href="https://doi.org/10.1007/978-3-031-49435-2_4">Diagonalization and Canonization of Latin Squares</a>, Supercomputing, Russian Supercomputing Days (RuSCDays 2023) Rev. Selected Papers Part II, LCNS Vol. 14389, Springer, Cham, 48-61. %H A287648 E. I. Vatutin, S. E. Kochemazov, and O. S. Zaikin, <a href="http://evatutin.narod.ru/evatutin_co_ls_dls_1_7_trans_and_symm.pdf">Estimating of combinatorial characteristics for diagonal Latin squares</a>, Recognition — 2017 (2017), pp. 98-100 (in Russian). %H A287648 Eduard I. Vatutin, Stepan E. Kochemazov, Oleg S. Zaikin, Maxim O. Manzuk, Natalia N. Nikitina, and Vitaly S. Titov, <a href="https://doi.org/10.25045/jpit.v10.i2.01">Central symmetry properties for diagonal Latin squares</a>, Problems of Information Technology (2019) No. 2, 3-8. %H A287648 E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, and S. Yu. Valyaev, <a href="http://ceur-ws.org/Vol-1973/paper01.pdf">Enumerating the Transversals for Diagonal Latin Squares of Small Order</a>, CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Technical University of Aachen, Germany, 2017. pp. 6-14. urn:nbn:de:0074-1973-0. %H A287648 E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, and S. Yu. Valyaev, <a href="https://doi.org/10.1515/eng-2017-0052">Using Volunteer Computing to Study Some Features of Diagonal Latin Squares</a>, Open Engineering. Vol. 7. Iss. 1. 2017. pp. 453-460. DOI: 10.1515/eng-2017-0052. %H A287648 E. I. Vatutin, S. E. Kochemazov, O. S. Zaikin, S. Yu. Valyaev, and V. S. Titov, <a href="http://evatutin.narod.ru/evatutin_co_dls_trans_enum.pdf">Estimating the Number of Transversals for Diagonal Latin Squares of Small Order</a>, Telecommunications. 2018. No. 1. pp. 12-21 (in Russian). %H A287648 E. I. Vatutin, <a href="https://vk.com/wall162891802_1312">About the upper bound of number of diagonal transversals for diagonal Latin squares of order 10</a> (in Russian). %H A287648 E. I. Vatutin, <a href="https://vk.com/wall162891802_1368">About the upper bound of number of diagonal transversals for diagonal Latin squares of order 9</a> (in Russian). %H A287648 Eduard I. Vatutin, Natalia N. Nikitina, and Maxim O. Manzuk, <a href="https://vk.com/wall162891802_1485">First results of an experiment on studying the properties of DLS of order 9 in the volunteer distributed computing projects Gerasim@Home and RakeSearch</a> (in Russian). %H A287648 E. I. Vatutin, N. N. Nikitina, M. O. Manzuk, A. M. Albertyan, I. I. Kurochkin, <a href="http://evatutin.narod.ru/evatutin_spectra_t_dt_i_o_small_orders_thesis.pdf">On the construction of spectra of fast-computable numerical characteristics for diagonal Latin squares of small order</a>, Intellectual and Information Systems (Intellect - 2021). Tula, 2021. pp. 7-17. (in Russian) %H A287648 E. I. Vatutin, V. S. Titov, A. I. Pykhtin, A. V. Kripachev, N. N. Nikitina, M. O. Manzuk, A. M. Albertyan and I. I. Kurochkin, <a href="http://evatutin.narod.ru/evatutin_spectra_t_dt_i_o_high_orders_1.pdf">Estimation of the Cardinalities of the Spectra of Fast-computable Numerical Characteristics for Diagonal Latin Squares of Orders N>9</a> (in Russian) // Science and education in the development of industrial, social and economic spheres of Russian regions. Murom, 2022. pp. 314-315. %H A287648 Eduard I. Vatutin, <a href="/A287648/a287648_9.txt">Best known examples</a>. %H A287648 <a href="/index/La#Latin">Index entries for sequences related to Latin squares and rectangles</a>. %e A287648 For example, the diagonal Latin square %e A287648 0 1 2 3 %e A287648 3 2 1 0 %e A287648 1 0 3 2 %e A287648 2 3 0 1 %e A287648 has 4 diagonal transversals: %e A287648 0 . . . . 1 . . . . 2 . . . . 3 %e A287648 . . 1 . . . . 0 3 . . . . 2 . . %e A287648 . . . 2 . . 3 . . 0 . . 1 . . . %e A287648 . 3 . . 2 . . . . . . 1 . . 0 . %e A287648 In addition there are 4 other transversals that are not diagonal transversals and are therefore not included here. %e A287648 From _Natalia Makarova_, Oct 04 2020: (Start) %e A287648 The following DLS of order 14 has 364596 diagonal transversals: %e A287648 0 7 6 11 9 3 4 5 2 12 13 8 10 1 %e A287648 6 1 11 5 10 12 2 3 9 7 4 13 0 8 %e A287648 5 11 2 12 8 1 7 10 0 6 9 3 13 4 %e A287648 13 6 5 3 1 10 9 12 7 0 2 4 8 11 %e A287648 12 3 10 1 4 13 8 6 11 5 0 7 2 9 %e A287648 10 12 1 8 2 5 11 13 4 3 6 0 9 7 %e A287648 9 2 7 0 5 11 6 8 13 4 1 10 3 12 %e A287648 4 13 3 9 6 0 10 7 1 8 12 2 11 5 %e A287648 2 4 9 10 11 6 1 0 8 13 7 12 5 3 %e A287648 1 10 8 13 12 2 5 4 3 9 11 6 7 0 %e A287648 3 5 12 7 13 8 0 1 6 11 10 9 4 2 %e A287648 8 0 13 4 7 9 3 2 12 10 5 11 1 6 %e A287648 7 9 0 6 3 4 13 11 5 2 8 1 12 10 %e A287648 11 8 4 2 0 7 12 9 10 1 3 5 6 13 %e A287648 (End) %Y A287648 Cf. A274806, A287644, A287645, A287647, A342997, A345370. %K A287648 nonn,more,hard %O A287648 1,4 %A A287648 _Eduard I. Vatutin_, May 29 2017 %E A287648 a(8) added by _Eduard I. Vatutin_, Oct 29 2017 %E A287648 a(9) added by _Eduard I. Vatutin_, Dec 08 2020