Completions of ε-Dense Partial Latin Squares

DOI10.1002/jcd.21355zbMath1276.05015arXiv1205.1558OpenAlexW2965457536MaRDI QIDQ2864800

Padraic Bartlett

Publication date: 26 November 2013

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

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

zbMATH Keywords

Latin squarespartial Latin squaresepsilon-dense partial Latin squaresGustavssonHäggkvistimproper Latin squares

Mathematics Subject Classification ID

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

Related Items (8)

Clique decompositions of multipartite graphs and completion of Latin squares ⋮ Loops with exponent three in all isotopes ⋮ Restricted extension of sparse partial edge colorings of complete graphs ⋮ Substructures in Latin squares ⋮ Restricted extension of sparse partial edge colorings of hypercubes ⋮ Bounds on the number of small Latin subsquares ⋮ Latin cubes of even order with forbidden entries ⋮ Restricted completion of sparse partial Latin squares

Cites Work

• Generating uniformly distributed random latin squares
• A Combinatorial Theorem with an Application to Latin Rectangles
• An existence theorem for latin squares
• A generalization of transversals for Latin squares

This page was built for publication: Completions of ε-Dense Partial Latin Squares