Back to Search Start Over

On topological and geometric [formula omitted] configurations.

Authors :
Bokowski, Jürgen
Pilaud, Vincent
Source :
European Journal of Combinatorics. Nov2015, Vol. 50, p4-17. 14p.
Publication Year :
2015

Abstract

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 ≥ 18 , apart from sporadic exceptional cases. In this paper, we settle by computational techniques the first open case of ( 1 9 4 ) configurations: we obtain all topological ( 1 9 4 ) configurations among which none are geometrically realizable. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01956698
Volume :
50
Database :
Academic Search Index
Journal :
European Journal of Combinatorics
Publication Type :
Academic Journal
Accession number :
103588933
Full Text :
https://doi.org/10.1016/j.ejc.2015.03.008