An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6.

DOI10.1016/J.ORL.2003.10.010MaRDI QIDQ703240zbMATH OpenOpenAlexFDO

Authors D. Kharzeev

Publication date 11 January 2005

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2003.10.010

zbMATH Keywords

Linear programmingOrthogonal Latin squares

Mathematics Subject Classification ID

Linear programming (90C05) Applications of mathematical programming (90C90) Orthogonal arrays, Latin squares, Room squares (05B15)

Recommendations

• A graph-theoretic proof of the non-existence of self-orthogonal Latin squares of order 6
• scientific article; zbMATH DE number 3869340
• A direct proof of the non-existence of a \(\mathrm{MOL}(6)\)
• On orthogonal Latin squares
• The geometric reason for the non-existence of a MOL(6)

Cites work

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 1455120 (Why is no real title available?)
• scientific article; zbMATH DE number 3443668 (Why is no real title available?)
• A short proof of the nonexistence of a pair of orthogonal Latin squares of order six
• Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• On Latin squares and the facial structure of related polytopes
• Searching for mutually orthogonal Latin squares via integer and constraint programming
• The Search for a Finite Projective Plane of Order 10

Cited in

(3)

• On the orthogonal Latin squares polytope
• A graph-theoretic proof of the non-existence of self-orthogonal Latin squares of order 6
• A direct proof of the non-existence of a \(\mathrm{MOL}(6)\)

This page was built for publication: An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6.

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