Connected geometric (n_k) configurations exist for almost all n

  title={Connected geometric (n\_k) configurations exist for almost all n},
  author={G{\'a}bor E. G{\'e}vay and Leah Wrenn Berman and Toma{\vz} Pisanski},
  journal={The Art of Discrete and Applied Mathematics},
In a series of papers and in his 2009 book on configurations Branko Grunbaum described a sequence of operations to produce new (n4) configurations from various input configurations. These operations were later called the “Grunbaum Incidence Calculus”. We generalize two of these operations to produce operations on arbitrary (nk) configurations. Using them, we show that for any k there exists an integer Nk such that for any n ≥ Nk there exists a geometric (nk) configuration. We use empirical… 

Figures and Tables from this paper

New bounds on the existence of $(n_{5})$ and $(n_{6})$ configurations: the Gr\"{u}nbaum Calculus revisited
. The “Gr¨unbaum Incidence Calculus” is the common name of a collection of operations introduced by Branko Gr¨unbaum to produce new ( n 4 ) configurations from various input configurations. In a


Connected ( n k ) configurations exist for almost all n
A geometric (nk) configuration is a collection of points and straight lines, typically in the Euclidean plane, so that each line passes through k of the points and each of the points lies on k of the
) Configurations Exist for Almost All N –– an Update
An (n k) configuration is a family of n points and n (straight) lines in the Euclidean plane such that each point is on precisely k of the lines, and each line contains precisely k of the points. A
On topological and geometric (1 9 4) configurations
On the finite set of missing geometric configurations (n4)
Quasi-configurations: building blocks for point-line configurations
The motivation is the problem of the existence of $(n_4)$ configurations, still open for few remaining values of $n, which is based on quasi-configurations: point-line incidence structures where each point is incident to at least $3$ lines and each line is incidentto at least$3$ points.
Configurations of Points and Lines
This is the only book on the topic of geometric configurations of points and lines. It presents in detail the history of the topic, with its surges and declines since its beginning in 1876. It covers
(224) and (264) Configurations of Lines
  • M. Cuntz
  • Mathematics
    Ars Math. Contemp.
  • 2018
A technique to produce arrangements of lines with nice properties and concerning the existence of geometric $(n_4)$ configurations, only the case $n=23$ remains open.
Musings on an example of Danzer's
Configurations from a Graphical Viewpoint
This paper presents a meta-modelling framework for graph-based configuration analysis that automates the very labor-intensive and therefore time-heavy and expensive process of manually selecting configuration parameters.
This paper is an introduction to Riemannian and semi-Riemannian manifolds of constant sectional curvature. We will introduce the concepts of moving frames, curvature, geodesics and homogeneity on six