On topological and geometric $(19_4)$ configurations - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue European Journal of Combinatorics Année : 2015

On topological and geometric $(19_4)$ configurations

Résumé

An $(n_k)$ configuration is a set of $n$ points and $n$ lines such that each point lies on $k$ lines while each line contains $k$ points. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines. The existence and enumeration of $(n_k)$ configurations for a given $k$ has been subject to active research. A current front of research concerns geometric $(n_4)$ configurations: it is now known that geometric $(n_4)$ configurations exist for all $n \ge 18$, apart from sporadic exceptional cases. In this paper, we settle by computational techniques the first open case of $(19_4)$ configurations: we obtain all topological $(19_4)$ configurations among which none are geometrically realizable.
Fichier principal
Vignette du fichier
BokowskiPilaud_geometric(19_4)configurations_EJC.pdf (422.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01276805 , version 1 (20-02-2016)

Identifiants

Citer

Jürgen Bokowski, Vincent Pilaud. On topological and geometric $(19_4)$ configurations. European Journal of Combinatorics, 2015, Combinatorial Geometries: Matroids, Oriented Matroids and Applications. Special Issue in Memory of Michel Las Vergnas, 50, pp.4-17. ⟨10.1016/j.ejc.2015.03.008⟩. ⟨hal-01276805⟩
248 Consultations
71 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More