TOPICS
Search

n_4 Configuration


An n_4 configuration is a symmetric configuration consisting of n abstract points and n lines, with exactly four lines incident with each point and exactly four points incident with each line. Two distinct points are incident with at most one common line. The word "line" here denotes an abstract element of the incidence structure, not necessarily a straight line.

A geometric n_4 configuration realizes the prescribed incidences by points and straight lines in the real projective plane, with no additional incidences between the selected points and lines. A topological realization instead uses pseudolines. These realization conditions are stronger than abstract existence.

Abstract n_4 configurations exist exactly for n>=13, and topological n_4 configurations exist exactly for n>=17 (Bokowski and Pilaud 2014). For real geometric realizations, the complete existence criterion is n>=18 and n!=19 (Lu 2026). Lu (2026) settled the last unresolved case by constructing geometric 234 configurations.

The smallest real geometric examples are the two combinatorial types of 184 configurations, named the Bokowski-Schewe configuration and Bokowski-Pilaud configuration (Bokowski and Pilaud 2014). The 194 configuration case shows that topological realizability need not imply the existence of a geometric realization. The following table lists named configurations with real geometric realizations (Grünbaum 2008, Bokowski and Pilaud 2014, Boben et al. 2015, Berman et al. 2024).

The Grünbaum-Rigby configuration and the Berman-Gévay-Pisanski configuration exhaust the geometric polycyclic configurations of order 21_4, not all 214 configurations (Berman et al. 2024).


See also

184 Configuration, 194 Configuration, 204 Configuration, 214 Configuration, 234 Configuration, Berman-Gévay-Pisanski Configuration, Bokowski-Pilaud Configuration, Bokowski-Schewe Configuration, Configuration, Danzer Configuration, Grünbaum 204 Configuration, Grünbaum-Rigby Configuration, n3 Configuration, Polycyclic Configuration

Explore with Wolfram|Alpha

References

Berman, L. W.; Gévay, G.; and Pisanski, T. "On a New (21_4) Polycyclic Configuration." Elec. J. Combin. 31, P4.54, 2024. https://doi.org/10.37236/12405.Boben, M.; Gévay, G.; and Pisanski, T. "Danzer's Configuration Revisited." Adv. Geom. 15, 393-408, 2015. https://doi.org/10.1515/advgeom-2015-0019.Bokowski, J. and Pilaud, V. "Enumerating Topological (n_k)-Configurations." Comput. Geom. 47, 175-186, 2014. https://doi.org/10.1016/j.comgeo.2012.10.002.Grünbaum, B. "Musings on an Example of Danzer's." Europ. J. Combin. 29, 1910-1918, 2008. https://doi.org/10.1016/j.ejc.2008.01.004.Lu, W. "Maximally Symmetric (23_4) Configurations and the End of the Existence Problem for Geometric (n_4) Configurations." 8 Oct 2026. https://arxiv.org/abs/2610.14099.

Cite this as:

Weisstein, Eric W. "n_4 Configuration." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/n-4Configuration.html

Subject classifications