On minimal blocking sets of the generalized quadrangle $Q(4, q)$ - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2005

On minimal blocking sets of the generalized quadrangle $Q(4, q)$

Abstract

The generalized quadrangle $Q(4,q)$ arising from the parabolic quadric in $PG(4,q)$ always has an ovoid. It is not known whether a minimal blocking set of size smaller than $q^2 + q$ (which is not an ovoid) exists in $Q(4,q)$, $q$ odd. We present results on smallest blocking sets in $Q(4,q)$, $q$ odd, obtained by a computer search. For $q = 5,7,9,11$ we found minimal blocking sets of size $q^2 + q - 2$ and we discuss their structure. By an exhaustive search we excluded the existence of a minimal blocking set of size $q^2 + 3$ in $Q(4,7)$.
Fichier principal
Vignette du fichier
dmAE0159.pdf (129.08 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01184455 , version 1 (14-08-2015)

Identifiers

Cite

Miroslava Cimráková, Veerle Fack. On minimal blocking sets of the generalized quadrangle $Q(4, q)$. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.299-302, ⟨10.46298/dmtcs.3466⟩. ⟨hal-01184455⟩

Collections

INSMI TDS-MACS
421 View
477 Download

Altmetric

Share

Gmail Facebook X LinkedIn More