Abstract
We apply an improvement of the Delsarte LP-bound to give a new proof of the non-existence of finite projective planes of order 6, and uniqueness of finite projective planes of order 7. The proof is computer aided, and it is also feasible to apply to higher orders like 8, 9 and, with further improvements, possibly 10 and 12.
Similar content being viewed by others
References
R. H. Bruck and H. J. Ryser, The non-existence of certain projective planes, Can. J. Math., 1 (1949), 88–93.
H. Cohn and N. Elkies, New upper bounds on sphere packings. I, Ann. of Math., 157 (2003), 689–714.
P. Delsarte, Bounds for unrestricted codes, by linear programming, Philips Res. Rep., 27 (1972), 272–289.
C. W. H. Lam, L. Thiel and S. Swiercz, The non-existence of finite projective planes of order 10, Can. J. Math. XLI (1989), 1117–1123.
M. Matolcsi and I. Z. Ruzsa, Difference sets and positive exponential sums. I. General properties, J. Fourier Anal. Appl., 20 (2014), 17–41.
M. Matolcsi and M. Weiner, An improvement on the Delsarte-type LP-bound with Application to MUBs, Open Sys. Inf. Dyn., 22, (2015).
M. Matolcsi and M. Weiner, Character tables and the problem of existence of finite projective planes (submitted for publication), arxiv.org/abs/1709.06149.
M. Matolcsi and M. Weiner, Documentation of the computer search: math.bme.hu/ matolcsi/docu.htm
G. Tarry, Le problème des 36 officiers, C. R. Assoc. Fran. Av. Sci., 1 (1900), 122–123; 2 (1901), 170–203.
M. Viazovska, The sphere packing problem in dimension 8, Ann. of Math., 185, 991–1015, (2017).
users.cecs.anu.edu.au/~bdm/data/latin.html (webpage for a catalogue of Latin squares).
Author information
Authors and Affiliations
Corresponding author
Additional information
M. Matolcsi was supported by the ERC-AdG 321104 and by NKFIH Grant No. K109789.
M. Weiner was supported by the ERC-AdG 669240, and by NKFIH Grant No. K124152.
Rights and permissions
About this article
Cite this article
Matolcsi, M., Weiner, M. Finite Projective Planes and the Delsarte LP-Bound. Anal Math 44, 89–98 (2018). https://doi.org/10.1007/s10476-018-0108-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10476-018-0108-1