pipette
ENEnglish

Extremal subspace covers in finite vector spaces

Mohsen Aliabadi

Preprint

En palabras de los autores

Let be an -dimensional vector space over the finite field , where . It is classical that proper subspaces are necessary and sufficient to cover [@Jamison1977; @Khare2009; @Clark2012]. We study extremal refinements of this covering theorem. For , we determine the maximum possible size of the union of proper subspaces of , proving that We also classify all equality cases: for , equality holds precisely when the subspaces are distinct hyperplanes containing a common codimension-two subspace. As consequences, we obtain a structural classification of minimum covers of by proper subspaces and a sharp defect estimate for unions of proper subspaces. We then introduce basis-blocking families, namely families of proper subspaces whose union meets every basis of . We prove that the minimum size of such a family is and classify all extremal families of this size. Finally, we establish the affine analogue and give an elementary recognition criterion for extremal families. Together, these results provide a unified extremal-combinatorial description of coverings of finite vector spaces by proper subspaces.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 11 pages. To appear in Discrete Mathematics, Algorithms and Applications