EMBEDDING THE COMPLEMENT OF A COMPLETE GRAPH IN A FINITE PROJECTIVE PLANE

EMBEDDING THE COMPLEMENT OF A COMPLETE GRAPH IN A FINITE PROJECTIVE PLANE

Let S = (P;L) be a non-trivial regular nite linear space with v points, v + k lines, k 3: We show that if S contains at least ?k 2 lines of size b(p) ? 2 and one line size b(p) for some point p, then S is embeddable in a unique projective plane of order b(p) ? 1 and ? s is a complete graph of order k ; where b(p) 4 for some point p:

___

  • [1] Batten , L.M. and Beutelspacher, A. ; Combinatorics of points and lines, Cambridge Univer- sity Press, 1993.
  • [2] Batten, L.M. ; Embedding pseudo-complements in nite projective planes, Ars Combin. 24 (1987), 129-132.
  • [3] Bose , R.C. and Shrikhande, S.S. ; Embedding the complement of a oval in a projective plane of even order, Discrete Math. 6 (1973), 305-312.
  • [4] Bruck, R. H. ; Existence problems for classes of nite projective planes, Lectures delivered to the Canadian Math. Congress, Sask., Aug.1963.
  • [5] De Brujin N.G and Erdos, P. ; On a combinatorial problem, Nederl Akad.Wetemsch. proc. Sect. Sci. 51 (1948), 1277 - 1279.
  • [6] De Witte, P. ;The exceptional case in a Theorem of Bose and Shrikhande, J. Austral.Math. soc. 24 (Series A) (1977), 64-78.
  • [7] Dickey, L. J. ; Embedding the complement of a unital in a projective plane, Atti del convegno di Geometria Combinatoria e sue Applicazioni, Perugia, 1971, pp. 199-203.
  • [8] Gunaltl, _I. and Olgun, S. ; On the embedding some linear spaces in nite projective planes. J.geom. 68 (2000) 96-99.
  • [9] Gunaltl, _I. , Anapa, P. and Olgun, S. ; On the embedding of complements of some hyperbolic planes. Ars Combin. 80 (2006), pp. 205-214.
  • [10] Hall, M. ; Projective planes, Trans. Amer. Math. Soc. 54 (1943) 229-277.
  • [11] Kaya, R. and  Ozcan, E. ; On the construction of B-L planes from projective planes, Rendiconti del Seminario Matematico Di Bresciot (1984), pp. 427-434.
  • [12] Mullin, R.C. and Vanstone, S.A. ; Embedding the pseudo-complements of a quadrilateral in a nite projective plane, Ann.New York Acad.Sci.319, 405-412.
  • [13] Totten, J. ; Embedding the complement of two lines in a nite projective plane, J.Austral.Math.Soc. 22 (Series A) (1976), 27-34.