Hostname: page-component-848d4c4894-8kt4b Total loading time: 0 Render date: 2024-07-04T09:30:47.927Z Has data issue: false hasContentIssue false

The Hadamard conjecture and integer lattices

Published online by Cambridge University Press:  09 April 2009

J. McCall
Affiliation:
Department of Mathematics and StatisticsMassey UniversityPalmerston North, New Zealand
C. H. C. Little
Affiliation:
Department of Mathematics and StatisticsMassey UniversityPalmerston North, New Zealand
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let L be an integer lattice, and S a set of lattice points in L. We say that S is optimal if it minimises the number of rectangular sublattices of L (including degenerate ones) which contain an even number of points in S. We show that the resolution of the Hadamard conjecture is equivalent to the determination of |S| for an optimal set S in a (4s-1) × (4s-1) integer lattice L. We then specialise to the case of 1 × n integer lattices, characterising and enumerating their optimal sets.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1987

References

[1]Harary, F., Graph theory (Addison-Wesley, London, 1969), p. 17.CrossRefGoogle Scholar
[2]Little, C. H. C. and Hendy, M. D., ‘The Hadamard conjecture and bases for the cycle space of K4s,4s’, Ars. Combin. 17A (1984), 231240.Google Scholar
[3]McCall, J., Some properties of bases for the cycle spaces of complete bipartite graphs (master's thesis, Massey University, 1984).Google Scholar
[4]Schmeichel, E. F., ‘The basis number of a graph’, J. Combin. Theory 30 (1981), 123129.Google Scholar
[5]Turán, P., ‘Eine Extremalaufgabe aus der Graphentheorie’, Mat. Fiz. Lapok. 49 (1941), 436452.Google Scholar