Latin cubes with forbidden entries

zbMATH Open1409.05038arXiv1809.02392MaRDI QIDQ668044FDOQ668044

Authors: Carl Johan Casselgren, Lan Anh Pham, Klas Markström 

Publication date: 5 March 2019

Published in: The Electronic 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=2^k$ and $A$ is $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/1809.02392

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Latin cubes of even order with forbidden entries
• Avoiding Arrays of Odd Order by Latin Squares
• Latin squares with forbidden entries
• On avoiding some families of arrays
• Avoiding \((m,m,m)\)-arrays of order \(n=2^k\)

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15)

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

Cited In (2)

• Avoiding multiple entry arrays
• Latin cubes of even order with forbidden entries

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

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