Caps Completed Using a Computer Search

Constructions for caps in the projective space PG(u, b) with b > 2 are given in [1], with two extensions in [2]. Most of these caps are constructed by adding points to known caps until a complete cap is reached. Generator matrices for all these caps can be found at Yves Edel’s home page at http://www.mathi.uni-heidelberg.de/~yves/Matritzen/CAPs/CAPMatIndex.html.

The following caps are included:

Over the Field with Size b = 3

Over the Field with Size b = 4

Over the Field with Size b = 5

Over the Field with Size b = 7

Over the Field with Size b = 8

Over the Field with Size b = 9

Over the Field with Size b = 11

Over the Field with Size b = 13

Over the Field with Size b = 16

Over the Field with Size b = 32

References

[1]	Yves Edel and Jürgen Bierbrauer. Large caps in small spaces. Designs, Codes and Cryptography, 23(2):197–212, July 2001. doi:10.1023/A:1011216716700
[2]	Yves Edel. Extensions of generalized product caps. Designs, Codes and Cryptography, 31(1):5–14, January 2004. doi:10.1023/A:1027365901231

Copyright

Copyright © 2004, 2005, 2006, 2007, 2008, 2009, 2010 by Rudolf Schürer and Wolfgang Ch. Schmid.
Cite this as: Rudolf Schürer and Wolfgang Ch. Schmid. “Caps Completed Using a Computer Search.” From MinT—the database of optimal net, code, OA, and OOA parameters. Version: 2024-09-05. http://mint.sbg.ac.at/desc_CCapsCompletion.html