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 configurations, still open for few remaining values of . Our approach is based on quasi-configurations: point-line incidence structures where each point is incident to at least lines and each line is incident to at least points. We investigate the existence problem for these quasi-configurations, with a particular attention to -configurations where each element is - or -valent. We use these quasi-configurations to construct the first and configurations. The existence problem of finding , , and 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