# Connected geometric (n_k) configurations exist for almost all n

```@article{Gvay2021ConnectedG,
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},
year={2021}
}```
• Published 29 June 2021
• Mathematics
• 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
• Mathematics
• 2022
. The “Gr¨unbaum Incidence Calculus” is the common name of a collection of operations introduced by Branko Gr¨unbaum to produce new ( n 4 ) conﬁgurations from various input conﬁgurations. In a

## References

SHOWING 1-10 OF 14 REFERENCES
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 the finite set of missing geometric configurations (n4)
• Mathematics, Computer Science
Comput. Geom.
• 2013
Quasi-configurations: building blocks for point-line configurations
• Mathematics
Ars Math. Contemp.
• 2016
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.
Configurations from a Graphical Viewpoint
• Mathematics
Ars Math. Contemp.
• 2012
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.
INTRODUCTION TO GEOMETRY
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