\(d\)-dimensional hypercubes and the Euler and MacNeish conjectures
type: Item
instance of: scholarly article
title: \(d\)-dimensional hypercubes and the Euler and MacNeish conjectures
zbMATH Open document ID: 0817.05017
DOI: 10.1007/BF01293673
author: Gary L. Mullen
author: Charles F. Laywine
author: Geoff Whittle
published in: Monatshefte für Mathematik
publication date: 1995-07-11T00:00:00Z
full work available at URL: https://eudml.org/doc/178682
review text: Euler conjectured that if \(n\) is of the form \(n= 2(2k+ 1)\), then there is no pair of mutually orthogonal Latin squares (MOLS) of order \(n\). While this is known to be true for \(k= 0\) and 1, it is known to be false for all \(k\geq 2\). \textit{R. C. Bose}, \textit{E. T. Parker} and \textit{S. S. Shrikhande} disproved Euler's conjecture for \(n\geq 10\), see [Can. J. Math. 12, 189-203 (1960; Zbl 0093.319)] and Chapter 11 of the reviewer's joint book with \textit{A. D. Keedwell} [Latin squares and their applications (1974; Zbl 0283.05014)] devoted completely to the history of the disproof of Euler's conjecture. \textit{H. F. MacNeish} conjectured that if \(n= q_ 1q_ 2\cdots q_ h\) is the factorization of \(n\) into prime powers with \(q_ 1> q_ 2\cdots > q_ h\) then the maximum number of MOLS of order \(n\) is \(q_ 1- 1\), see [Ann. Math. 23, 221-227 (1923; JFM 49.0041.05)]. (Further details can be found in the joint book of the reviewer with A. D. Keedwell mentioned above.) The MacNeish conjecture is true only when \(n\) is a prime power or when \(n= 6\). In this paper the authors consider a \(d\geq 2\) dimensional generalization of the conjectures of Euler and MacNeish. The main result of the paper is the construction of mutually orthogonal \(d\geq 2\) dimensional hypercubes of order \(n\) from sets of MOLS of order \(n\). The authors were able to prove the falsity of both Euler's and MacNeish's conjecture for arbitrary dimension.
Mathematics Subject Classification ID: 05B15
Mathematics Subject Classification ID: 05B30
Mathematics Subject Classification ID: 11K45
zbMATH DE Number: 742704
zbMATH Keywords: \(d\)-dimensional hypercubes
zbMATH Keywords: orthogonal Latin squares
zbMATH Keywords: Euler's conjecture
zbMATH Keywords: MacNeish's conjecture
Wikidata QID: Q122987697
reviewed by: József Dénes
MaRDI profile type: Publication
cites work: Four mutually orthogonal Latin squares of orders \(28\) and \(52\)
cites work: Q3972903
cites work: On the Maximal Number of Pairwise Orthogonal Latin Squares of a Given Order
cites work: Q4769064
cites work: Good Parameters for a Class of Node Sets in Quasi-Monte Carlo Integration
cites work: Further contributions to the theory of F-squares design
cites work: Generalizations of Bose's equivalence between complete sets of mutually orthogonal Latin squares and affine planes
cites work: Orthogonal latin square graphs
cites work: On the structure of affine designs
cites work: Polynomial representation of complete sets of mutually orthogonal frequency squares of prime power order
cites work: Point sets with uniformity properties and orthogonal hypercubes
cites work: Point sets and sequences with small discrepancy
cites work: A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
cites work: Low-discrepancy and low-dispersion sequences
cites work: Q3817493
cites work: Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubes
cites work: Q3758829
OpenAlex ID: W2037272829
Recommended article: Asymptotic bounds on the equilateral dimension of hypercubes
Recommended article: Q4873740
Recommended article: On metric dimensions of hypercubes
Recommended article: On hyperbolic Coxeter \(n\)-cubes
Recommended article: Some Turán type results on the hypercube
Recommended article: On Eulerian orientations of even-degree hypercubes
Recommended article: The normality of macrocubes and hyperballeans
Recommended article: Pólya theory of hypercubes
Recommended article: Q3737464
Recommended article: The Knaster problem and the geometry of high-dimensional cubes
description: scientific article; zbMATH DE number 742704