TOPICS
Search

Euler Square


An Euler square of order n is an n×n array of ordered pairs formed from two sets of n symbols, where n is a positive integer. The first and second components each form a Latin square, and each ordered pair occurs exactly once (Bose et al. 1960, p. 190). Euler squares are also known as Graeco-Latin squares, Graeco-Roman squares, or Latin-Graeco squares.

Euler squares exist for every positive integer n except n=2 and n=6 (Bose et al. 1960, pp. 202-203). Euler's Graeco-roman squares conjecture asserted their nonexistence for orders n=4k+2 with k=1, 2, .... Counterexamples found in 1959 refuted the conjecture (Bose et al. 1960, pp. 189-190).


See also

Euler's Graeco-Roman Squares Conjecture, Latin Rectangle, Latin Square, Room Square

Explore with Wolfram|Alpha

References

Beezer, R. "Graeco-Latin Squares." https://buzzard.pugetsound.edu/squares.html.Bose, R. C.; Shrikhande, S. S.; and Parker, E. T. "Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture." Canad. J. Math. 12, 189-203, 1960. https://doi.org/10.4153/CJM-1960-016-5.Fisher, R. A. The Design of Experiments, 8th ed. New York: Hafner, 1971.Kraitchik, M. "Euler (Graeco-Latin) Squares." §7.12 in Mathematical Recreations. New York: W. W. Norton, pp. 179-182, 1942.Numberphile. "Euler Squares." May 8, 2020. https://www.youtube.com/watch?v=qu04xLNrk94.Steinhaus, H. Mathematical Snapshots, 3rd ed. New York: Dover, pp. 31-33, 1999.

Referenced on Wolfram|Alpha

Euler Square

Cite this as:

Weisstein, Eric W. "Euler Square." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EulerSquare.html

Subject classifications