English

On topological and geometric $(19_4)$ configurations

Computational Geometry 2023-11-14 v1 Combinatorics

Abstract

An (nk)(n_k) configuration is a set of nn points and nn lines such that each point lies on kk lines while each line contains kk 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 (nk)(n_k) configurations for a given kk has been subject to active research. A current front of research concerns geometric (n4)(n_4) configurations: it is now known that geometric (n4)(n_4) configurations exist for all n18n \ge 18, apart from sporadic exceptional cases. In this paper, we settle by computational techniques the first open case of (194)(19_4) configurations: we obtain all topological (194)(19_4) configurations among which none are geometrically realizable.

Cite

@article{arxiv.1309.3201,
  title  = {On topological and geometric $(19_4)$ configurations},
  author = {Jürgen Bokowski and Vincent Pilaud},
  journal= {arXiv preprint arXiv:1309.3201},
  year   = {2023}
}

Comments

13 pages, 7 figures

R2 v1 2026-06-22T01:25:49.460Z