Book contents
- Frontmatter
- Contents
- Preface
- Introduction
- Generalized hexagons and BLT-sets
- Orthogonally divergent spreads of Hermitian curves
- Lifts of nuclei in finite projective spaces
- Large minimal blocking sets, strong representative systems, and partial unitals
- The complement of a geometric hyperplane in a generalized polygon is usually connected
- Locally co-Heawood graphs
- A theorem of Parmentier characterizing projective spaces by polarities
- Geometries with diagram (diagram omitted)
- Remarks on finite generalized hexagons and octagons with a point-transitive automorphism group
- Block-transitive t-designs, II: large t
- Generalized Fischer spaces
- Ovoids and windows in finite generalized hexagons
- Flag transitive L.C2 geometries
- On nonics, ovals and codes in Desarguesian planes of even order
- Orbits of arcs in projective spaces
- There exists no (76,21,2,7) strongly regular graph
- Group-arcs of prime power order on cubic curves
- Planar Singer groups with even order multiplier groups
- On a footnote of Tits concerning Dn-geometries
- The structure of the central units of a commutative semifield plane
- Partially sharp subsets of PΓL(n, q)
- Partial ovoids and generalized hexagons
- A census of known flag-transitive extended grids
- Root lattice constructions of ovoids
- Coxeter groups in Coxeter groups
- A local characterization of the graphs of alternating forms
- A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2)
- On some locally 3-transposition graphs
- Coherent configurations derived from quasiregular points in generalized quadrangles
- Veldkamp planes
- The Lyons group has no distance-transitive representation
- Intersection of arcs and normal rational curves in spaces of odd characteristic
- Flocks and partial flocks of the quadratic cone in PG(3, q)
- Some extended generalized hexagons
- Nuclei in finite non-Desarguesian projective planes
A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2)
Published online by Cambridge University Press: 07 September 2010
- Frontmatter
- Contents
- Preface
- Introduction
- Generalized hexagons and BLT-sets
- Orthogonally divergent spreads of Hermitian curves
- Lifts of nuclei in finite projective spaces
- Large minimal blocking sets, strong representative systems, and partial unitals
- The complement of a geometric hyperplane in a generalized polygon is usually connected
- Locally co-Heawood graphs
- A theorem of Parmentier characterizing projective spaces by polarities
- Geometries with diagram (diagram omitted)
- Remarks on finite generalized hexagons and octagons with a point-transitive automorphism group
- Block-transitive t-designs, II: large t
- Generalized Fischer spaces
- Ovoids and windows in finite generalized hexagons
- Flag transitive L.C2 geometries
- On nonics, ovals and codes in Desarguesian planes of even order
- Orbits of arcs in projective spaces
- There exists no (76,21,2,7) strongly regular graph
- Group-arcs of prime power order on cubic curves
- Planar Singer groups with even order multiplier groups
- On a footnote of Tits concerning Dn-geometries
- The structure of the central units of a commutative semifield plane
- Partially sharp subsets of PΓL(n, q)
- Partial ovoids and generalized hexagons
- A census of known flag-transitive extended grids
- Root lattice constructions of ovoids
- Coxeter groups in Coxeter groups
- A local characterization of the graphs of alternating forms
- A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2)
- On some locally 3-transposition graphs
- Coherent configurations derived from quasiregular points in generalized quadrangles
- Veldkamp planes
- The Lyons group has no distance-transitive representation
- Intersection of arcs and normal rational curves in spaces of odd characteristic
- Flocks and partial flocks of the quadratic cone in PG(3, q)
- Some extended generalized hexagons
- Nuclei in finite non-Desarguesian projective planes
Summary
Abstract
Let Δ be the line graph of PG(n –1,2), Alt(n,2) be the graph of the n-dimensional alternating forms over GF(2), n ≥ 4. Let Γ be a connected locally Δ graph such that
the number of common neighbours of any pair of vertices at distance two is the same as in Alt(n,2).
the valency of the subgraph induced on the second neighbourhood of any vertex is the same as in Alt(n,2).
It is shown that Γ is covered either by Alt(n,2) or by the graph of (n – l)-dimensional GF(2)-quadratic forms Quad(n – 1,2).
Introduction
In this paper we investigate graphs which are locally the same as the graph Alt(n, 2) of alternating forms on an n-dimensional vector space V over GF(2). An analogous question for GF(q), q > 2, is considered in [4]. The local graph of Alt(n, 2) is isomorphic to the Grassmann graph, i.e. the line graph of PG(n–1,2). Thus, we investigate graphs which are locally. It turns out that, besides Alt(n, 2), there is another well-known graph which is locally. It is the graph Quad(n – 1,2) of quadratic forms on an (n – l)-dimensional vector space over GF(2). Both Alt(n, 2) and Quad(n – 1,2) are distance regular and have the same parameters, though they are non-isomorphic if n > 5.
Consider a half dual polar space of type Dn over GF(2). Then the collinearity graph, induced by the complement of a geometric hyperplane, is always locally.
- Type
- Chapter
- Information
- Finite Geometries and Combinatorics , pp. 303 - 318Publisher: Cambridge University PressPrint publication year: 1993
- 4
- Cited by