Year: 1982
Type: article
Abstract: A hereditary class of (finite combinatorial) geometries is a collection of geometries which is closed under taking minors and direct sums. A sequence of universal models for a hereditary class $\mathcal {J}$ of geometries is a sequence $({T_n})$ of geometries in $\mathcal {J}$ with rank ${T_n} = n$, and satisfying the universal property: if $G$ is a geometry in $\mathcal {J}$ of rank $n$, then $G$ is a subgeometry of ${T_n}$. A variety of geometries is a hereditary class with a sequence of universal models. We prove that, apart from two degenerate cases, the only varieties of combinatorial geometries are (1) the variety of free geometries, (2) the variety of geometries coordinatizable over a fixed finite field, and (3) the variety of voltage-graphic geometries with voltages in a fixed finite group.
Authors: J. Kahn, J. P. S. Kung
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Funder: Office of Naval Research
OpenAlex ID: W2142015299
