Small triangle-free configurations of points and lines (Q2492646)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5032395
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Small triangle-free configurations of points and lines |
scientific article; zbMATH DE number 5032395 |
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
0.8266048431396484
0 references
0.8201729655265808
0 references
0.8158063292503357
0 references
0.747008204460144
0 references
0.746720552444458
0 references