Elsevier

Discrete Mathematics

Volume 244, Issues 1–3, 6 February 2002, Pages 479-493
Discrete Mathematics

Modelling finite geometries on surfaces

Dedicated to In Honor of Professor Tomaž Pisanski
https://doi.org/10.1016/S0012-365X(01)00069-3Get rights and content
Under an Elsevier user license
open archive

Abstract

The usual model of the Fano plane has several deficiencies, all of which are remedied by imbedding the complete graph K7 on the torus. This idea is generalized, in two directions: (1) Let q be a prime power. Efficient topological models are described for each PG(2,q), and a study is begun for AG(2,q). (2) A 3-configuration is a geometry satisfying: (i) each line is on exactly 3 points; (ii) each point is on exactly r lines, where r is a fixed positive integer; (iii) two points are on at most one line. Surface models are found for 3-configurations of low order, including those of Pappus and Desargues. Special attention is paid to AG(2,3). A study is begun of partial geometries which are also 3-configurations, and four general constructions are given.

Keywords

Finite geometry
Projective plane
Affine plane
Partial geometry
Configuration
Surface
Voltage graph

Cited by (0)