Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A remark on partial linear spaces of girth 5 with an application to strongly regular graphs - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 4093470
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; zbMATH DE number 4093470

    Statements

    A remark on partial linear spaces of girth 5 with an application to strongly regular graphs (English)
    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
    partial linear space
    0 references
    incidence structure
    0 references
    girth
    0 references
    strongly regular graphs
    0 references
    0 references
    0 references

    Identifiers