Constrained completion of partial Latin squares

DOI10.1016/J.DISC.2011.10.025MaRDI QIDQ409474zbMATH OpenOpenAlexFDO

Authors Tristan Denley, Jaromy Kuhl

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.10.025

zbMATH Keywords

partial Latin square cube box

Mathematics Subject Classification ID

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

Recommendations

• A note on completing Latin squares
• Completing partial Latin squares with blocks of non-empty cells
• Completing partial Latin squares with one filled row, column and symbol
• Restricted completion of sparse partial Latin squares
• Completing some partial Latin squares

Cites work

• scientific article; zbMATH DE number 3737686 (Why is no real title available?)
• A Combinatorial Theorem with an Application to Latin Rectangles
• A few remarks on avoiding partial Latin squares.
• Avoidable partial Latin squares of order \(4m+1\).
• Avoiding partial Latin squares and intricacy
• Degrees giving independent edges in a hypergraph
• Partial Latin squares are avoidable

Cited in

(7)

• scientific article; zbMATH DE number 2170410 (Why is no real title available?)
• The complexity of completing partial Latin squares
• On maximal premature partial Latin squares
• scientific article; zbMATH DE number 7535772 (Why is no real title available?)
• When is a partial Latin square uniquely completable, but not its completable product?
• scientific article; zbMATH DE number 2188418 (Why is no real title available?)
• Restricted completion of sparse partial Latin squares

This page was built for publication: Constrained completion of partial Latin squares

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