A blocking set in a projective or affine plane is a set of points, which intersects every line. Blocking sets are particular cases of 1-covers in hypergraphs. For projective planes, the smallest blocking sets are just the lines. Blocking sets containing a line will be called trivial. A blocking set is said to be minimal (or irreducible) when no proper subset of it is a blocking set. In this paper, we show that there are at least cq disjoint blocking sets in PG(2; q), where c is about 1/3. The result also extends to some non-Desarguesian planes of order q.

Note on disjoint blocking sets in Galois planes

MARCUGINI, Stefano;PAMBIANCO, Fernanda;
2006

Abstract

A blocking set in a projective or affine plane is a set of points, which intersects every line. Blocking sets are particular cases of 1-covers in hypergraphs. For projective planes, the smallest blocking sets are just the lines. Blocking sets containing a line will be called trivial. A blocking set is said to be minimal (or irreducible) when no proper subset of it is a blocking set. In this paper, we show that there are at least cq disjoint blocking sets in PG(2; q), where c is about 1/3. The result also extends to some non-Desarguesian planes of order q.
2006
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/154745
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact