English

A Completion Result for Partial Affine and Inversive Spaces

Combinatorics 2025-11-26 v2

Abstract

A partial affine plane of order nn is a point-line incidence structure with n2n^2 points and nn points on each line, such that every two lines meet in at most one point. In this paper, we show that a partial affine plane of order nn, nn sufficiently large, in which parallelism is an equivalence relation, containing more than n2nn^2-\sqrt{n} lines, can be completed to an affine plane, thus improving the 4040-year old bound of [S. Dow. A completion problem for finite affine planes. Combinatorica, 6:321--325, 1986.] Furthermore, we derive a higher-dimensional result about the completion of 22-(nd,n,1)(n^d,n,1)-designs, as well as for partial inversive spaces. In particular, we show that a partial 33-(n2+1,n+1,1)(n^2+1,n+1,1)-design for which in every derived structure, parallelism is an equivalence relation, and there are at least n2+nnn^2+n-\sqrt{n} lines, can be completed to an inversive plane.

Keywords

Cite

@article{arxiv.2505.23995,
  title  = {A Completion Result for Partial Affine and Inversive Spaces},
  author = {Cassie Grace and Klaus Metsch and Geertrui Van de Voorde},
  journal= {arXiv preprint arXiv:2505.23995},
  year   = {2025}
}
R2 v1 2026-07-01T02:49:27.955Z