Skip to main content Accessibility help
×
Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-20T11:20:06.780Z Has data issue: false hasContentIssue false

A new partial geometry constructed from the Hoffman-Singleton graph

Published online by Cambridge University Press:  05 April 2013

Willem Haemers
Affiliation:
University of Technology
Get access

Summary

We give the construction of a partial geometry with parameters s = 4, t = 17, σ = 2. We also obtain two new strongly regular graphs.

A (finite) partial geometry with parameters s, t and α is a 1 - (v, s + 1, t + 1) design (for which we speak of lines rather than blocks), satisfying the following two conditions.

(i) Any two distinct lines have at most one point in common;

(ii) for any non-incident point-line pair (x, L) the number of lines containing x and intersecting L equals α.

A partial geometry is called proper if 1 < α < min{s, t} (this means that the geometry is not equivalent to a combinatorial object for which another name is more common). Partial geometries were introduced by Bose [2], At that time no example of a proper one was known. In the meantime some construction methods for proper partial geometries have been found, see [15], [13], [10], [3], [5], [14], [7]. Only one of the known ones has α = 2, viz. the sporadic one of van Lint and Schrijver [10]. Here we construct a second proper partial geometry with α = 2, which is (up till now) sporadic too.

The point graph of a partial geometry is the graph whose vertices are the points, two vertices being adjacent whenever the two corresponding points lie on one line. We need to quote some results. The first one is well-known (see [2]) and easily verified.

Type
Chapter
Information
Finite Geometries and Designs
Proceedings of the Second Isle of Thorns Conference 1980
, pp. 119 - 127
Publisher: Cambridge University Press
Print publication year: 1981

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×