Small triangle-free configurations of points and lines (Q2492646)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Small triangle-free configurations of points and lines |
scientific article |
Statements
Small triangle-free configurations of points and lines (English)
0 references
14 June 2006
0 references
A (combinatorial) configuration (\(v_{3}\)) is a partial linear space, with \(v\)~points, three points on each line, and three lines passing through each point. For simplicity we identify lines with the set of points incident with them. A (\(v_{3}\)) is called triangle-free if in any triple of noncollinear points there is a pair of points not joinable by a line. This obviously implies its dual. A geometric realization of a (\(v_{3}\)) is an injective collineation \(\phi\) of (\(v_{3}\)) into the Euclidean plane, i.e., \(\phi\) is a map such that points are collinear if and only if their images are. The image of \(\phi\) is called a geometric (\(v_{3}\)). For triangle-free (\(v_{3}\)) with \(v\leq18 \) we have up to isomorphism exactly one (\(15_{3}\)), one (\(17_{3}\)), and four (\(18_{3}\)). The authors show that they all posses geometric realizations. Indeed, the maps are given explicitly. Similarly for the unique point transitive (\(20_{3}\)) and (\(21_{3}\)). The results are computer-generated.
0 references
geometric realization
0 references
Levi graph
0 references
collineation
0 references