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
      0 references
      0 references
      0 references
      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

      Identifiers