Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-25T07:31:26.718Z Has data issue: false hasContentIssue false
  • English
  • Français

Embedding the complement of two lines in a finite projective plane

Published online by Cambridge University Press:  09 April 2009

Jim Totten
Jim Totten
Affiliation:
Mathematisches Institutder Universität Tübingen7400 Tübingen 1Auf der Morgenstelle 10West Germany.
Rights & Permissions [Opens in a new window]

Extract

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.

In this paper we use a result from graph theory on the characterization of the line graphs of the complete bigraphs to show that if n is any integer ≥ 2 then any finite linear space having p = n2 − n or p = n2 − n + 1 points, of which at least n2 − n have degree n + 1, and q ≤ n2 + n − 1 lines is embeddable in an FPP of order n unless n = 4. If n = 4 there is only one possible exception for each of the two values of p, and for p = n2 − n, this exception can be embedded in the FPP of order 5.

Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 22 , Issue 1 , August 1976 , pp. 27 - 34
Copyright
Copyright © Australian Mathematical Society 1976

References

Bose, R. C. (1973), ‘Graphs and Designs’, In: Finite geometric structures and their applications, Centro Internationale Matematico Estivo (Bressanone, 06 1972), pp. 1–104. (Edizioni, , Cremonese, Roma, 1973).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, 305–312.CrossRefGoogle Scholar
Frank, Harary (1969), Graph Theory (Addison-Wesley Pub. Co., Reading, 1969).Google Scholar
Shrikhande, S. S. (1969), ‘The uniqueness of the L 2 association scheme, Ann. Math. Stats. 30, 781–798.CrossRefGoogle Scholar
Paul, de Witte (1975a), ‘Combinatorial properties of finite linear spaces II’, Bull. Soc. Math. Belg. 27.Google Scholar
Paul, de Witte (1975b), ‘On the embeddability of linear spaces in projective planes of order n’, Trans. Amer. Math. Soc. (to appear).Google Scholar
Paul, de Witte (1975c), ‘The exceptional case in a theorem of Bose and Shrikhande’, J. Austral. Math. Soc. (to appear).Google Scholar