On small line sets with few odd-points. (English) Zbl 1312.05029
Summary: In this paper, we study small sets of lines in \(\mathrm{PG}(n,q)\) and \(\mathrm{AG}(n,q)\), \(q\) odd, that have a small number of odd-points. We fix a small glitch in the proof of an earlier bound in the affine case, we extend the theorem to the projective case, and we attempt to classify all the sets where equality is reached. For the projective case, we obtain a full classification. For the affine case, we obtain a full classification minus one open case where there is only a characterization.
MSC:
| 05B25 | Combinatorial aspects of finite geometries |
| 51E20 | Combinatorial structures in finite projective spaces |
References:
| [1] | Assmus Jr. E.F., Key J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992). · Zbl 0762.05001 |
| [2] | Balister P., Bollobs B., Fredi Z., Thompson J.: Minimal symmetric differences of lines in projective planes, unpublished, available as arXiv:1303.4117 [math.CO]. |
| [3] | Frumkin A., Yakir A.: Rank of inclusion matrices and modular representation theory. Israel J. Math. 71, 309-320 (1990). · Zbl 0745.20013 |
| [4] | Hellerstein L., Gibson G., Karp R., Katz R., Patterson D.: Coding techniques for handling failures in large disk arrays. Algorithmica 12, 18-208 (1994). · Zbl 1338.68031 |
| [5] | Hirschfeld J.W.P.: Finite Projective Spaces of Three Dimensions. Oxford Mathematical Monographs. Oxford Science Publications. The Clarendon Press, Oxford University Press, New York. ISBN: 0-19-853536-8 (1985). · Zbl 0574.51001 |
| [6] | Hirschfeld J.W.P., Storme L.: The packing problem in statistics, coding theory and finite projective spaces: update 2001. In: Blokhuis A., Hirschfeld J.W.P., Jungnickel D., Thas J.A. (eds.), Developments in Mathematics, Finite Geometries, Proceedings of the Fourth Isle of Thorns Conference, Chelwood Gate, July 16-21, 2000, vol. 3, pp. 201-246. Kluwer, Dordrecht (2000). · Zbl 1025.51012 |
| [7] | Müller M., Jimbo M.: Erasure-resilient codes from affine spaces. Discret. Appl. Math. 143, 292-297 (2004). · Zbl 1057.94037 |
| [8] | Segre B.: Ovals in a finite projective plane. Can. J. Math. 7, 414-416 (1955). · Zbl 0065.13402 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
