login
The OEIS is supported bythe many generous donors to the OEIS Foundation.


Hints
(Greetings fromThe On-Line Encyclopedia of Integer Sequences!)
A342998 Minimum number of diagonal transversals in a cyclic diagonal Latin square of order 2n+1. 5
1, 0, 5, 27, 0, 4523, 128818, 0, 204330233, 11232045257
(list; graph; refs; listen; history; text; internal format)
OFFSET
0,3
COMMENTS
A cyclic Latin square is a Latin square in which row i is obtained by cyclically shifting row i-1 by d places (seeA338562,A123565andA341585).
Cyclic diagonal Latin squares do not exist for even orders.
a(n) <=A342997(n).
All cyclic diagonal Latin squares are diagonal Latin squares, soA287647(n) <= a((n-1)/2).
LINKS
EXAMPLE
For n=2 one of best cyclic diagonal Latin squares of order 5
0 1 2 3 4
2 3 4 0 1
4 0 1 2 3
1 2 3 4 0
3 4 0 1 2
has a(2)=5 diagonal transversals:
0..... 1..... 2..... 3..... 4
..4..... 0..... 1 2..... 3...
....3 4..... 0..... 1..... 2.
.2..... 3..... 4..... 0 1....
...1..... 2 3..... 4..... 0..
CROSSREFS
KEYWORD
nonn,more,hard
AUTHOR
Eduard I. Vatutin,Apr 02 2021
STATUS
approved

Lookup| Welcome| Wiki| Register| Music| Plot 2| Demos| Index| Browse| WebCam
Contribute new seq. or comment| Format| Style Sheet| Transforms| Superseeker| Recents
The OEIS Community| Maintained byThe OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 18 16:09 EDT 2024. Contains 376000 sequences. (Running on oeis4.)