Vol. 8, No. 1, 2008

Download this article
Download this article For screen
For printing
Recent Issues
Volume 18
Volume 16
Volume 15
Volume 14
Volume 13
Volume 12
Volume 11
Volume 10
Volume 9
Volume 8
Volume 6+7
Volume 5
Volume 4
Volume 3
Volume 2
Volume 1
The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
ISSN (electronic): 2640-7345
ISSN (print): 2640-7337
Author Index
To Appear
Other MSP Journals
Line-transitive point-imprimitive linear spaces: the grid case

Anton Betten, Gregory Cresp and Cheryl Elisabeth Praeger

Vol. 8 (2008), No. 1, 117–135
DOI: 10.2140/iig.2008.8.117

For a fixed integer k, all but a finite number of line-transitive linear spaces with lines of size k are point-primitive. In this paper, we study the finite class of examples where a line-transitive group is point-imprimitive, that is, preserves a non-trivial partition of the point set. We restrict to the case where (i) the number of unordered point-pairs, on a given line, contained in the same class of the partition is at most eight, and (ii) some non-identity group element fixes setwise each class of the partition, and also fixes a point. This family of linear spaces was studied by Ngo Dac Tuan and the third author in 2003, leaving several problems unresolved. We prove that all examples in this family are known, namely Desarguesian projective planes of appropriate orders, and an additional example on 91 points. The result is obtained by a combination of theoretical analysis, and exhaustive computer search.

linear space, block design, finite projective plane, line-transitive, point-imprimitive
Mathematical Subject Classification 2000
Primary: 05B05, 05B25, 20B25
Received: 28 August 2007
Accepted: 11 August 2008
Anton Betten
Department of Mathematics
Colorado State University
Fort Collins, CO 80523
United States
Gregory Cresp
Cheryl Elisabeth Praeger
University of Western Australia