Skip to main content
Top
Published in: Designs, Codes and Cryptography 1-2/2017

02-07-2016

On resolvable Steiner 2-designs and maximal arcs in projective planes

Author: Vladimir D. Tonchev

Published in: Designs, Codes and Cryptography | Issue 1-2/2017

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A combinatorial characterization of resolvable Steiner 2-(vk, 1) designs embeddable as maximal arcs in a projective plane of order \((v-k)/(k-1)\) is proved, and a generalization of a conjecture by Andries Brouwer (Geometries and groups, Springer, Heidelberg, 1981) is formulated.
Literature
1.
go back to reference Al-Azemi A., Betten A., Betten D.: Unital designs with blocking sets. Discret. Appl. Math. 163, 102–112 (2014). Part 2. Al-Azemi A., Betten A., Betten D.: Unital designs with blocking sets. Discret. Appl. Math. 163, 102–112 (2014). Part 2.
2.
go back to reference Assmus E.F., Jr., Key J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992). Assmus E.F., Jr., Key J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992).
3.
go back to reference Ball S., Blokhuis A., Mazzocca F.: Maximal arcs in Desarguesian planes of odd order do not exist. Combinatorica 17, 31–41 (1997). Ball S., Blokhuis A., Mazzocca F.: Maximal arcs in Desarguesian planes of odd order do not exist. Combinatorica 17, 31–41 (1997).
4.
go back to reference Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999). Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999).
5.
go back to reference Betten A., Betten D., Tonchev V.D.: Unitals and codes. Discret. Math. 267, 23–33 (2003). Betten A., Betten D., Tonchev V.D.: Unitals and codes. Discret. Math. 267, 23–33 (2003).
6.
go back to reference Beutelspacher A., Metsch K.: Embedding Finite Linear Spaces in Projective Planes. Combinatorics’84, Bari, 1984. North-Holland Mathematical Studies. North-Holland, Amsterdam (1984). Beutelspacher A., Metsch K.: Embedding Finite Linear Spaces in Projective Planes. Combinatorics’84, Bari, 1984. North-Holland Mathematical Studies. North-Holland, Amsterdam (1984).
7.
go back to reference Beutelspacher A., Metsch K.: Embedding finite linear spaces in projective planes II. Discret. Math. 66(3), 219–230 (1987). Beutelspacher A., Metsch K.: Embedding finite linear spaces in projective planes II. Discret. Math. 66(3), 219–230 (1987).
8.
go back to reference Blokhuis A., Moorhouse G.E.: Some p-ranks related to orthogonal spaces. J. Algebraic Comb. 4, 295–316 (1995). Blokhuis A., Moorhouse G.E.: Some p-ranks related to orthogonal spaces. J. Algebraic Comb. 4, 295–316 (1995).
9.
go back to reference Brouwer A.E.: Some unitals and their embeddings in projective planes of order 9. In: Aigner M., Jungnickel D. (eds.) Geometries and Groups. Lecture Notes in Mathematics, vol. 893, pp. 183–188. Springer, Heidelberg (1981). Brouwer A.E.: Some unitals and their embeddings in projective planes of order 9. In: Aigner M., Jungnickel D. (eds.) Geometries and Groups. Lecture Notes in Mathematics, vol. 893, pp. 183–188. Springer, Heidelberg (1981).
10.
go back to reference Bruck R.H.: Construction problems in finite projective spaces. In: Barlotti A. (ed.) Finite Geometric Structures and Their Applications, C.I.M.E., pp. 105–188. Edizioni Cremonese, Roma (1973). Bruck R.H.: Construction problems in finite projective spaces. In: Barlotti A. (ed.) Finite Geometric Structures and Their Applications, C.I.M.E., pp. 105–188. Edizioni Cremonese, Roma (1973).
11.
go back to reference Carpenter L.L.: Oval designs in Desarguesian projective planes. Des. Codes Cryptogr. 9, 51–59 (1996). Carpenter L.L.: Oval designs in Desarguesian projective planes. Des. Codes Cryptogr. 9, 51–59 (1996).
12.
go back to reference Colbourn C.J., Dinitz J.F. (eds.): Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC Press, Boca Raton (2007). Colbourn C.J., Dinitz J.F. (eds.): Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC Press, Boca Raton (2007).
13.
go back to reference Denniston R.H.F.: Some maximal arcs in finite projective planes. J. Comb. Theory 6, 317–319 (1969). Denniston R.H.F.: Some maximal arcs in finite projective planes. J. Comb. Theory 6, 317–319 (1969).
14.
go back to reference Fuji-Hara R., Vanstone S.A.: The existence of orthogonal resolutions of lines in \(AG(n, q)\). J. Comb. Theory A 45, 139–147 (1987). Fuji-Hara R., Vanstone S.A.: The existence of orthogonal resolutions of lines in \(AG(n, q)\). J. Comb. Theory A 45, 139–147 (1987).
15.
go back to reference Hamilton N., Stoichev S.D., Tonchev V.D.: Maximal arcs and disjoint maximal arcs in projective planes of order 16. J. Geom. 67, 117–126 (2000). Hamilton N., Stoichev S.D., Tonchev V.D.: Maximal arcs and disjoint maximal arcs in projective planes of order 16. J. Geom. 67, 117–126 (2000).
16.
go back to reference Hirschfeld J.W.P.: Projective Geometries Over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998) Hirschfeld J.W.P.: Projective Geometries Over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998)
17.
go back to reference Jaffe D.B., Tonchev V.D.: Computing linear codes and unitals. Des. Codes Cryptogr. 14, 39–52 (1998). Jaffe D.B., Tonchev V.D.: Computing linear codes and unitals. Des. Codes Cryptogr. 14, 39–52 (1998).
18.
go back to reference Key J.D., Mackenize K.: Ovals in the designs \(W(2m)\). Ars Comb. 33, 113–117 (1992). Key J.D., Mackenize K.: Ovals in the designs \(W(2m)\). Ars Comb. 33, 113–117 (1992).
19.
go back to reference Krćadinac V.: Steiner 2-designs \(S(2,4,28)\) with nontrivial automorphisms. Glas. Mat. III 37(57), 259–268 (2002). Krćadinac V.: Steiner 2-designs \(S(2,4,28)\) with nontrivial automorphisms. Glas. Mat. III 37(57), 259–268 (2002).
20.
go back to reference Lam C.W.H.: The search for a finite projective plane of order 10. Am. Math. Mon. 98, 305–318 (1991). Lam C.W.H.: The search for a finite projective plane of order 10. Am. Math. Mon. 98, 305–318 (1991).
21.
go back to reference Lamken E.R., Vanstone S.A.: Designs with mutually orthogonal resolutions. Eur. J. Comb. 7, 249–257 (1986). Lamken E.R., Vanstone S.A.: Designs with mutually orthogonal resolutions. Eur. J. Comb. 7, 249–257 (1986).
22.
go back to reference Mackenzie K.: Codes and Designs. PhD Thesis, University of Birmingham, (1989). Mackenzie K.: Codes and Designs. PhD Thesis, University of Birmingham, (1989).
23.
go back to reference McGuire G., Tonchev V.D., Ward H.N.: Characterizing the Hermitian and Ree unitals on 28 points. Des. Codes Cryptogr. 13, 57–61 (1998). McGuire G., Tonchev V.D., Ward H.N.: Characterizing the Hermitian and Ree unitals on 28 points. Des. Codes Cryptogr. 13, 57–61 (1998).
24.
go back to reference Penttila T., Royle G.F., Simpson M.K.: Hyperovals in the known projective planes of order 16. J. Comb. Des. 4(1), 59–65 (1996). Penttila T., Royle G.F., Simpson M.K.: Hyperovals in the known projective planes of order 16. J. Comb. Des. 4(1), 59–65 (1996).
25.
go back to reference Thas J.A.: Partial geometries. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, pp. 557–562. CRC Press, Boca Raton (2006). Thas J.A.: Partial geometries. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, pp. 557–562. CRC Press, Boca Raton (2006).
26.
go back to reference Thompson J.G.: Fixed point free involutions and finite projective planes. In: Collins M.J. (eds.) Finite Simple Groups II, pp.321–337. Academic Press, New York (1980). Thompson J.G.: Fixed point free involutions and finite projective planes. In: Collins M.J. (eds.) Finite Simple Groups II, pp.321–337. Academic Press, New York (1980).
27.
go back to reference Tonchev V.D.:Combinatorial Configurations. Longman-Wiley, New York (1988). Tonchev V.D.:Combinatorial Configurations. Longman-Wiley, New York (1988).
Metadata
Title
On resolvable Steiner 2-designs and maximal arcs in projective planes
Author
Vladimir D. Tonchev
Publication date
02-07-2016
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 1-2/2017
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-016-0243-2

Other articles of this Issue 1-2/2017

Designs, Codes and Cryptography 1-2/2017 Go to the issue

Premium Partner