Alexey L. Perezhogin, Vladimir N. Potapov, Sergey Yu. Vladimirov
{"title":"Every latin hypercube of order 5 has transversals","authors":"Alexey L. Perezhogin, Vladimir N. Potapov, Sergey Yu. Vladimirov","doi":"10.1002/jcd.21954","DOIUrl":null,"url":null,"abstract":"<p>We prove that for all <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mi>n</mi>\n \n <mo>></mo>\n \n <mn>1</mn>\n </mrow>\n </mrow>\n <annotation> $n\\gt 1$</annotation>\n </semantics></math> every latin <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mi>n</mi>\n </mrow>\n </mrow>\n <annotation> $n$</annotation>\n </semantics></math>-dimensional cube of order 5 has transversals. We find all 123 paratopy classes of layer-latin cubes of order 5 with no transversals. For each <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mi>n</mi>\n \n <mo>≥</mo>\n \n <mn>3</mn>\n </mrow>\n </mrow>\n <annotation> $n\\ge 3$</annotation>\n </semantics></math> and <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mi>q</mi>\n \n <mo>≥</mo>\n \n <mn>3</mn>\n </mrow>\n </mrow>\n <annotation> $q\\ge 3$</annotation>\n </semantics></math> we construct a <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mrow>\n <mo>(</mo>\n \n <mrow>\n <mn>2</mn>\n \n <mi>q</mi>\n \n <mo>−</mo>\n \n <mn>2</mn>\n </mrow>\n \n <mo>)</mo>\n </mrow>\n \n <mo>×</mo>\n \n <mi>q</mi>\n \n <mo>×</mo>\n \n <mi>⋯</mi>\n \n <mo>×</mo>\n \n <mi>q</mi>\n </mrow>\n </mrow>\n <annotation> $(2q-2)\\times q\\times {\\rm{\\cdots }}\\times q$</annotation>\n </semantics></math> latin <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mi>n</mi>\n </mrow>\n </mrow>\n <annotation> $n$</annotation>\n </semantics></math>-dimensional cuboid of order <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mi>q</mi>\n </mrow>\n </mrow>\n <annotation> $q$</annotation>\n </semantics></math> with no transversals. Moreover, we find all paratopy classes of nonextendible and noncompletable latin cuboids of order 5.</p>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/jcd.21954","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We prove that for all every latin -dimensional cube of order 5 has transversals. We find all 123 paratopy classes of layer-latin cubes of order 5 with no transversals. For each and we construct a latin -dimensional cuboid of order with no transversals. Moreover, we find all paratopy classes of nonextendible and noncompletable latin cuboids of order 5.