Latin cubes of even order with forbidden entries

DOI10.1016/J.EJC.2019.103045MaRDI QIDQ2297909zbMATH OpenOpenAlexFDO

Authors Carl Johan Casselgren, Lan Anh Pham

Publication date 20 February 2020

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.07729

zbMATH Keywords

Latin cubes construction

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: We consider the problem of constructing Latin cubes subject to the condition that some symbols may not appear in certain cells. We prove that there is a constant $gamma>0$ such that if $n=2t$ and $A$ is a $3$-dimensional $nimesnimesn$ array where every cell contains at most $gamman$ symbols, and every symbol occurs at most $gamman$ times in every line of $A$, then $A$ is {em avoidable}; that is, there is a Latin cube $L$ of order $n$ such that for every $1leqi,j,kleqn$, the symbol in position $(i,j,k)$ of $L$ does not appear in the corresponding cell of $A$.

Recommendations

• Latin cubes with forbidden entries
• scientific article; zbMATH DE number 3902666
• Latin squares with forbidden entries
• scientific article; zbMATH DE number 1156660
• scientific article; zbMATH DE number 4019076
• Some partial Latin cubes and their completions
• Latin squares and their Bruhat order
• Latin squares with no small odd plexes
• Latin squares with disjoint subsquares of two orders
• scientific article; zbMATH DE number 840684

Cites work

• scientific article; zbMATH DE number 6383870 (Why is no real title available?)
• A Census of Small Latin Hypercubes
• A note on Latin squares with restricted support
• Avoiding Arrays of Odd Order by Latin Squares
• Avoiding \((m,m,m)\)-arrays of order \(n=2^k\)
• Completions of \(\epsilon \)-dense partial Latin squares
• Extension from precoloured sets of edges
• Latin cubes with forbidden entries
• Latin squares with forbidden entries
• Maximal partial Latin cubes
• Nonextendible Latin cuboids
• On the finite completion of partial latin cubes
• Restricted completion of sparse partial Latin squares
• Restricted extension of sparse partial edge colorings of hypercubes
• Some partial Latin cubes and their completions

Cited in

(3)

• Nonextendible Latin cuboids
• Maximal partial Latin cubes
• Latin cubes with forbidden entries

This page was built for publication: Latin cubes of even order with forbidden entries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2297909)