A remark on partial linear spaces of girth 5 with an application to strongly regular graphs (Q1117938)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A remark on partial linear spaces of girth 5 with an application to strongly regular graphs
scientific article

    Statements

    A remark on partial linear spaces of girth 5 with an application to strongly regular graphs (English)
    0 references
    0 references
    1988
    0 references
    A partial linear space is an incidence structure (P,L,I), where the line- set L is the set of subsets of the point-set P and where any two lines have at most one point in common. Collinear points are called neighbours. The girth of a partial linear space is the length of a shortest circuit. Let k be a number of points of the point-set P. The authors prove the following theorem. Theorem. A connected partial linear space with girth at least 5 and more than one line (lines possibly of varying size) in which every point has \(\lambda\) neighbours, contains \(k\geq \lambda (\lambda +3)/2\) points. In view of the application to strongly regular graphs with parameters v, k, \(\lambda\), \(\mu\) there is observed the following corollary. Corollary. A strongly regular graph with \(\mu =2\) and \(k<\lambda (\lambda +3)/2\) is a partial quadrangle; in particular it satisfies the divisibility condition \((\lambda +1)/k.\)
    0 references
    0 references
    0 references
    partial linear space
    0 references
    incidence structure
    0 references
    girth
    0 references
    strongly regular graphs
    0 references
    0 references
    0 references