Skip to main content

Combinatorics of Partial Geometries and Generalized Quadrangles

  • Conference paper
Higher Combinatorics

Part of the book series: NATO Advanced Study Institutes Series ((ASIC,volume 31))

Abstract

A finite partial geometry [17] is an incidence structure S=(P,B,I), with a symmetric incidence relation satisfying the following axioms

  1. (i)

    each point is incident with 1+t lines (t⩾1)and two distinct points are incident with at most one line;

  2. (ii)

    each line is incident with 1+s points (s⩾1) and two distinct lines are incident with at most one point;

  3. (iii)

    if x is a point and L is a line not incident with x, then there are exactly α (α ⩾1) points x1 ,x2 ,…,xα and α lines L1 ,L2 ,…, Lα such that xILi Ixi IL, i=1,2,…,α.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Ahrens and G. Szekeres, On a combinatorial generalization of 27 lines associated with a cubic surface, J. Austral. Math. Soc. X (1969), 485–492.

    Article  MathSciNet  Google Scholar 

  2. A. Barlotti, Un estensione del teorema di Segre-Kustaanheimo, Boll.Un. Mat. Ital (3) 10 (1955), 498–506.

    MathSciNet  MATH  Google Scholar 

  3. A. Barlotti, Sui {n}-archi (di un piano lineare finito, Boll. Un Mat. Ital (3) 11 (1956), 553–556.

    MathSciNet  MATH  Google Scholar 

  4. A. Barlotti, Some topics in finite geometrical structures, Inst, of Stat. Mimeo Series No. 439, 1965

    Google Scholar 

  5. C.T. Benson, On the structure of generalized quadrangles,J. Algebra, 15 (1970), 443–454.

    Article  MathSciNet  MATH  Google Scholar 

  6. R.C. Bose, Graphs and designs, C.I.M.E., II ciclo, Bressanone 1972 1–104.

    Google Scholar 

  7. R.C. Bose, Strongly regular graphs, partial geometries, and partially balanced designs, Pacific J. Math., 13 (1963), 389–419.

    MathSciNet  MATH  Google Scholar 

  8. R.C. Bose, Geometric and pseudo-geometric graphs (q2+1, q+1, 1), J. Geom., 2 (1972), 75–93

    Article  MATH  Google Scholar 

  9. F. Buekenhout and C. Lefèvre, Generalized quadrangles in projective spaces, Arch. Math. 25 (1974), 540–552.

    Article  MATH  Google Scholar 

  10. F. Buekenhout, Une caractérization des espaces affins basée sur la notion de droite, Math. Z., 111 (1969), 367–371.

    Article  MathSciNet  MATH  Google Scholar 

  11. C. Bumiller Jr., Partial geometries and rank three groups, Ph. D. Dissertation, Yale University (1975).

    Google Scholar 

  12. P.J. Cameron, Partial quadrangles, Quart. J. Math. Oxford, (3) 25 (1974), 1–13.

    Google Scholar 

  13. P.J. Cameron, Private communication.

    Google Scholar 

  14. A. Cossu, Su alcune proprietà dei {n}-archi di un piano proiettivo sopra un corpo finito. Rend. Mat, e Appl. 20 (1961), 271–277.

    MathSciNet  MATH  Google Scholar 

  15. F. De Clerck, Partial geometries, Ph. D, Dissertation, University of Ghent.

    Google Scholar 

  16. P. Dembowski, Finite geometries, Springer Verlag, 1968.

    Google Scholar 

  17. R.H.F. Denniston, Some maximal arcs in finite projective planes, J. Comb. Theory 6 (1969) 317–319.

    Article  MathSciNet  MATH  Google Scholar 

  18. W. Feit and G. Higman, The nonexistence of certain generalized polygons, J. Algebra, 1 (1964), 114–131.

    Article  MathSciNet  MATH  Google Scholar 

  19. M. Hall, Jr., Affine generalized quadrilaterals, Studies in Pure Mathematics, ed. by L. Mirsky, Academic Press, (1971), 113–116.

    Google Scholar 

  20. D.G. Higman, Partial geometries, generalized quadrangles, and strongly regular graphs, in Atti Convegno di Geometria e sue Applicazioni, Perugia, 1971.

    Google Scholar 

  21. F. Mazzocca, Sistemi grafici rigati di seconda specie, Relazione N. 28, Istit. di Math, dell’Univ. di Napoli, 22 pages.

    Google Scholar 

  22. F. Mazzocca, Caratterizzazione dei sistemi rigati isomorfi ad una quadrica ellittica dello S5,q, con q dispari, Rend. Accad. Naz. Lincei, 57 (1974), 360–368.

    MathSciNet  Google Scholar 

  23. D. Olanda, Sistemi rigati immersi in uno spazio proiettivo, Relazione n. 26, 1st. Mat. Univ. Napoli, (1973) 1–21.

    Google Scholar 

  24. S.E. Payne, Nonisomorphic generalized quadrangles, J. Algebra, 18 (1971), 201–212.

    Article  MathSciNet  MATH  Google Scholar 

  25. S.E. Payne, Generalized quadrangles of even order, J.Algebra, 31 (1974), 367–391.

    Article  MathSciNet  MATH  Google Scholar 

  26. S.E. Payne, A restriction on the parameters of a subquadrangle, Bull. Amer. Math. Soc., 79 (1973), 747–748.

    Article  MathSciNet  MATH  Google Scholar 

  27. S.E. Payne, The equivalence of certain generalized quadrangles, J. Comb. Theory, 10 (1971), 284–289.

    Article  MATH  Google Scholar 

  28. S.E. Payne, Quadrangles of order (s-1,s+1), J. Alg., 22 (1972), 97–119.

    Article  MATH  Google Scholar 

  29. S.E. Payne, Finite generalized quadrangles: a survey, Proc. Int. Conf. Proj. Planes, Wash. State Univ. Press, (1973), 219–261.

    Google Scholar 

  30. S.E. Payne, All generalized quadrangles of order 3 are known, J. Comb. Theory, 18 (1975), 203–206.

    Article  MATH  Google Scholar 

  31. S.E. Payne, Generalized quadrangles of order 4, to appear.

    Google Scholar 

  32. S.E. Payne, and J.A. Thas, Generalized quadrangles with symmetry, Simon Stevin, 49 (1975–1976), 3–32 and 81–103.

    MathSciNet  Google Scholar 

  33. S.E. Payne, and J.A. Thas, Classical finite generalized quadrangles: A combinatorial study, to appear.

    Google Scholar 

  34. B. Segre, Lectures on modern geometry, Ed. Cremonese, Roma, 1961,

    Google Scholar 

  35. B, Segre, Ovals in a finite projective plane, Canad, J. Math., 7 (1955), 414–416.

    Article  MathSciNet  MATH  Google Scholar 

  36. J.J. Seidel, Strongly regular graphs with adjacency matrix having eigenvalue 3, Lin, Algebra and Appi, 1 (1968), 281–298.

    Article  MathSciNet  MATH  Google Scholar 

  37. E. Shult, Characterizations of certain classes of graphs, J. Comb. Theory (B), 13 (1972), 142–167.

    Article  MathSciNet  Google Scholar 

  38. G. Tallini, Strutture di incidenza dodate di polarità, Rend. Sem. Mat. Milano, 41 (1971), 41 pp.

    MathSciNet  Google Scholar 

  39. J.A. Thas, On polarities of symmetric partial geometries, Arch. Math., 25 (1974), 394–399.

    Article  MathSciNet  MATH  Google Scholar 

  40. J.A. Thas, On generalized quadrangles with parameters s=q2 and t=q3, Geometriae Dedicata, 5 (1976), 485–496.

    Article  MathSciNet  MATH  Google Scholar 

  41. J.A. Thas, Combinatorial characterizations of the classical generalized quadrangles, Geometriae Dedicata, to appear.

    Google Scholar 

  42. J.A, Thas, On 4-gonal configurations with parameters, part I, Geometriae Dedicata, 3 (1974), 365–375.

    MathSciNet  MATH  Google Scholar 

  43. J.A. Thas, 4-gonal configurations with parameters, part II, Geometriae Dedicata, 4 (1975), 51–59.

    Article  MathSciNet  MATH  Google Scholar 

  44. J.A. Thas, Ovoidal translation planes, Arch. Math. 23 (1972), 110–112.

    Article  MathSciNet  MATH  Google Scholar 

  45. J.A. Thas, Construction of partial geometries, Simon Stevin46 (1973), 95–98.

    MathSciNet  Google Scholar 

  46. J.A. Thas, Construction of maximal arcs and partial geometries, Geometriae Dedicata, 3 (1974), 61–64.

    MathSciNet  MATH  Google Scholar 

  47. J.A. Thas, Some results concerning {(q+1)(n-1);}-arcs and {(q+1(n-1)+;n}-arcs in finite projective planes of order q, J. Comb. Theory, 19 (1975), 228–232.

    Article  MathSciNet  MATH  Google Scholar 

  48. J.A. Thas, 4-gonal configurations, in Finite Geometrical Structures and their Applications, C.I.M.E., II ciclo, Bressanone (1972), 249–263.

    Google Scholar 

  49. J.A. Thas, Combinatorial characterizations of generalized quadrangles with parameters and, to appear.

    Google Scholar 

  50. J.A. Thas, A remark concerning the restriction on the parameters s=q and t=q2 of a 4-gonal subconfiguration, Simon Stevin, 48 (1974–75), 65–68.

    Google Scholar 

  51. J.A. Thas, 4-gonal subconfigurations of a given 4-gonal configuration, Rend. Accad. Naz. Lincei, 53 (1972), 520–530.

    MathSciNet  Google Scholar 

  52. J.A. Thas and F. De Clerck, Some applications of the fundamental characterization theorem of R.C. Bose to partial geometries, Rend. Accad. Naz. Lincei, to appear.

    Google Scholar 

  53. J.A. Thas and P. De Winne, Generalized quadrangles in projective spaces, J. of Geometry, to appear.

    Google Scholar 

  54. J. Tits, Sur la trialité et certains groupes qui s’en déduisent, Publ. Math. I.H.E.S., Paris 2 (1959), 14–60.

    Google Scholar 

  55. J. Tits, Ovoides et groupes de Suzuki, Arch. Math. 13 (1962), 187–198.

    Article  MathSciNet  Google Scholar 

  56. J. Tits, Buildings and BN-pairs of spherical type, Springer-Verlag Lecture Notes #386, Berlin, 1974

    Google Scholar 

  57. W.D. Wallis, Configurations arising from maximal arcs, J. Comb. Theory A, 15 (1973), 115–119.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1977 D. Reidel Publishing Company, Dordrecht-Holland

About this paper

Cite this paper

Thas, J.A. (1977). Combinatorics of Partial Geometries and Generalized Quadrangles. In: Aigner, M. (eds) Higher Combinatorics. NATO Advanced Study Institutes Series, vol 31. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-1220-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-94-010-1220-1_11

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-1222-5

  • Online ISBN: 978-94-010-1220-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics