Latin cubes of even order with forbidden entries

DOI10.1016/J.EJC.2019.103045zbMATH Open1433.05055arXiv1904.07729OpenAlexW2983167361MaRDI QIDQ2297909FDOQ2297909

Authors: Carl Johan Casselgren, Lan Anh Pham 

Publication date: 20 February 2020

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

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$.

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

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

zbMATH Keywords

Latin cubes construction

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

• Nonextendible Latin cuboids

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)