Overlarge sets and partial geometries
type: Item
instance of: scholarly article
title: Overlarge sets and partial geometries
zbMATH Open document ID: 0897.51003
DOI: 10.1007/BF01252220
author: Anne Penfold Street
author: Rudolf Mathon
published in: Journal of Geometry
publication date: 1998-01-21T00:00:00Z
review text: The starting point of this very interesting paper is the construction of two partial geometries with parameters (7,8,4) (i.e., 7+1 points per line, 8+1 lines per point, 4 lines per point meet a given opposite line) using a certain type of overlarge sets of Fano planes (an overlarge set of Fano planes is a set of 8 Fano planes, each one based on a different 7-set of a fixed 8-set, and such that every triple of the 8-set is a block of a unique Fano plane). One of these partial geometries was known before (it is related to the alternating group \(Alt_9)\), but the second is a new one. Analysing the relation between these two partial geometries, the authors find a general construction method of new partial geometries out of old ones using the notion of a regular spread. Let us, for simplicity, explain this procedure for partial geometries with parameters (7,8,4) (but it works as well in general for parameters \((2t-1,2t,t))\). Let \({\mathcal S}\) be a spread of such a partial geometry \(\Gamma\). It contains 15 lines, and it is said to be regular if the 120 remaining lines come in 15 classes of 8 non-intersecting elements each, such that all the lines of each class meet the same 8 elements of the spread. If we delete the 15 lines of \({\mathcal S}\) and add 15 new points, one for each class of lines (and we declare such a new point to be incident only with each line of the corresponding class), then the main result of the paper under review says that this new geometry is a partial geometry with parameters (8,7,4). Taking the dual, one can try to repeat the procedure. Starting with the known partial geometry mentioned above, the authors construct in this way seven new partial geometries (and nine new strongly regular graphs). This construction outclasses the other result of the paper: in the last section the authors explain a new construction of an eightfold cover of the complete graph on sixteen vertices, also using overlarge sets.
Mathematics Subject Classification ID: 51E14
Mathematics Subject Classification ID: 51E10
Mathematics Subject Classification ID: 05B07
zbMATH DE Number: 1106605
zbMATH Keywords: tuple systems
zbMATH Keywords: quadruple system
zbMATH Keywords: overlarge sets
zbMATH Keywords: partial geometry
reviewed by: Hendrik Van Maldeghem
describes a project that uses: nauty
MaRDI profile type: Publication
cites work: Distance-Regular Graphs with Diameter Three
cites work: Q3199423
cites work: Q3218138
cites work: A new partial geometry with parameters \((s,t,\alpha)=(7,8,4)\)
cites work: A family of antipodal distance-regular graphs related to the classical Preparata codes
cites work: An infinite class of partial geometries associated with the hyperbolic quadric in \(\mathrm{PG}(4n-1,2)\)
cites work: Q4505258
cites work: Q4764146
cites work: Distance regular covers of the complete graph
cites work: Strongly regular graphs
cites work: Strongly regular graphs defined by spreads
cites work: Q3921240
cites work: Partitions of sets of designs on seven, eight and nine points
cites work: Q4735197
cites work: The isomorphism of the Cohen, Haemers-van Lint and de Clerk-Dye-Thas partial geometries
Recommended article: On Partial Covering For Geometric Set Systems
Recommended article: Large sets and overlarge sets of triangle-decomposition
Recommended article: Geometric Containment and Partial Orders
Recommended article: Q3500670
Recommended article: Q3769509
Recommended article: Partial geometries and their extensions
Recommended article: Large incidence-free sets in geometries
Recommended article: Large sets of coverings
Recommended article: Constructing partial geometries from overlarge sets of Steiner systems
Recommended article: On Geometric Set Cover for Orthants
description: scientific article; zbMATH DE number 1106605