Hostname: page-component-848d4c4894-xm8r8 Total loading time: 0 Render date: 2024-06-22T14:59:59.887Z Has data issue: false hasContentIssue false

The exceptional case in a theorem of Bose and Shrikhande

Published online by Cambridge University Press:  09 April 2009

Paul de Witte
Affiliation:
Department of Pure Mathematics, University of Waterloo, Waterloo, Onthario, N2L 3G1, Canada.
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.

It is shown that (n being an integer) any non-trivial finite linear space with n2- 1 points, all of degree at most n+1, is embeddable in a finite projective plane of order n. This generalizes a theorem of Bose and Shrikhande and settles the unsolved case n = 6.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1977

References

Bose, R. C. (1947), ‘Mathematical theory of the symmetrical factorical design’, Sankhyā 8, 107166.Google Scholar
Bose, R. C. (1973), ‘Graphs and designs’, pp. 1104 of: Finite geometric structures and their applications, Centro Internazionale Matematico Estivo, Bressanone, 06 1972 (Edizioni Cremonese, Roma).Google Scholar
Bose, R. C. and Shrikhande, S. S. (1973), ‘Embedding the complement of an oval in a projective plane of even order’, Discrete Math. 6, 305312.Google Scholar
Bouten, Marc and de Witte, Paul (1965), ‘A new proof of an inequality of Szekeres, de Bruijn and Erdos’, Bull. Soc. Math. Belg. 17, 475483.Google Scholar
Bridges, W. G. (1972), ‘Near 1-designs’, J. Combinatorial Theory (A) 13, 116126.Google Scholar
Li-chien, Chang (1959), ‘The uniqueness and nonuniqueness of the triangular association schemes’, Science Record (Peking), Math. New Ser. 3, 604613.Google Scholar
Li-chien, Chang (1960), ‘Association schemes of partially balanced designs with parameters ν = 28, n 1 = 12, n 2 = 15 and p 211 = 4’, Science Record (Peking), Math. New Ser. 4, 1218.Google Scholar
Harary, Frank (1969), Graph theory (Addison-Wesley, Reading).CrossRefGoogle Scholar
Qvist, B. (1952), ‘Some remarks concerning curves of the second degree in a finite plane’, Ann Acad. Sci. Fenn. Ser. A 1, no. 134.Google Scholar
Totten, James E. (1974), Classification of restricted linear spaces, Doctoral dissertation, University of Waterloo.Google Scholar
Totten, Jim (1975), ‘Basic properties of restricted linear spaces’. Discrete Math. 13, 6774.CrossRefGoogle Scholar
Vanstone, Scott A. (1974), The structure of regular pair-wise balanced designs, Doctoral dissertation, University of Waterloo.Google Scholar
de Witte, Paul (1974), ‘Restricted linear spaces with a square number of points’, Simon Stevin 48. 107120.Google Scholar
de Witte, Paul (1975a), ‘Combinatorial properties of finite linear spaces II‘, Bull. Soc. Math. Belg 27, 115155.Google Scholar
de Witte, Paul (1975b), ‘On the embeddability of linear spaces in projective planes of order n’, tc appear.Google Scholar