Diameter bounds for locally partial geometries (Q1178032)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Diameter bounds for locally partial geometries |
scientific article |
Statements
Diameter bounds for locally partial geometries (English)
0 references
26 June 1992
0 references
For locally partial geometries all of whose point residues are \(pg(s,t,\alpha)\)s with \(\alpha\geq 2\) and all of whose lines have size \(r\), the (point) diameter \(\Delta\) is shown to be bounded by \(\lfloor s/2\rfloor-\alpha+3\), by \(\lfloor(s-r-\alpha)/2\rfloor+3\) and some more complicated expressions involving the minimal number of points on a plane \(\pi\) adjacent to a point \(p\) over all pairs \((p,\pi)\) with \(p\) at distance 1 to \(\pi\). Several examples of locally partial geometries are given. Among them, there is an elementary construction of a series with parameters \((r,s,t,x)=(1,s,1,2)\) and diameter \(\lfloor s/2\rfloor+1\).
0 references
diameter bounds
0 references
locally partial geometries
0 references