Complete caps in projective spaces
PG (n, q) |
| |
| Authors: | Alexander A Davydov Stefano Marcugini Fernanda Pambianco |
| |
| Institution: | (1) Institute for Information Transmission Problems , Russian Academy of Science , 101447 Moscow, Russia;(2) Dipartimento di Matematica, Università degli Studi di Perugia, 06123 Perugia, Italy |
| |
| Abstract: | A computer search in the finite projective spaces PG(n, q) for the spectrum of possible sizes
k
of complete k-caps is done. Randomized greedy algorithms are applied. New upper bounds on the smallest size of a complete cap are given for many values of n
and q. Many new sizes of complete caps are obtained. |
| |
| Keywords: | 51E21 51E22 94B05 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
