English

Quasi-configurations: building blocks for point-line configurations

Computational Geometry 2023-11-14 v2 Discrete Mathematics Combinatorics

Abstract

We study point-line incidence structures and their properties in the projective plane. Our motivation is the problem of the existence of (n4)(n_4) configurations, still open for few remaining values of nn. Our approach is based on quasi-configurations: point-line incidence structures where each point is incident to at least 33 lines and each line is incident to at least 33 points. We investigate the existence problem for these quasi-configurations, with a particular attention to 343|4-configurations where each element is 33- or 44-valent. We use these quasi-configurations to construct the first (374)(37_4) and (434)(43_4) configurations. The existence problem of finding (224)(22_4), (234)(23_4), and (264)(26_4) configurations remains open.

Keywords

Cite

@article{arxiv.1403.7939,
  title  = {Quasi-configurations: building blocks for point-line configurations},
  author = {Jürgen Bokowski and Vincent Pilaud},
  journal= {arXiv preprint arXiv:1403.7939},
  year   = {2023}
}

Comments

12 pages, 9 figures