Blocking sets in projective spaces

Aart Blokhuis, Péter Sziklai, T. Szőnyi

Research output: Chapter in Book/Report/Conference proceedingChapter

8 Citations (Scopus)

Abstract

In this paper we collect results on the possible sizes of k-blocking sets. Sinceprevious surveys focused mainly on blocking sets in the plane, we concentrate ourattention on blocking sets in higher dimensions. Lower bounds on the size of thesmallest non-trivial k-blocking set are surveyed in detail. The linearity conjecture andknown results supporting the conjecture (e.g. proofs in particular cases) are collected.The known constructions are also presented. In case of planar minimal blocking setswe only discuss the constructions briefly. In case of higher dimensions the situation isnot satisfactory, there are more open questions than known constructions.

Original languageEnglish
Title of host publicationCurrent Research Topics in Galois Geometry
PublisherNova Science Publishers, Inc.
Pages63-86
Number of pages24
ISBN (Print)9781612095233
Publication statusPublished - 2011

Fingerprint

Blocking Set
Projective Space
Higher Dimensions
Linearity
Lower bound

Keywords

  • (Semi-)ovoid
  • Blocking set
  • Minihyper
  • Rédei type

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Blokhuis, A., Sziklai, P., & Szőnyi, T. (2011). Blocking sets in projective spaces. In Current Research Topics in Galois Geometry (pp. 63-86). Nova Science Publishers, Inc..

Blocking sets in projective spaces. / Blokhuis, Aart; Sziklai, Péter; Szőnyi, T.

Current Research Topics in Galois Geometry. Nova Science Publishers, Inc., 2011. p. 63-86.

Research output: Chapter in Book/Report/Conference proceedingChapter

Blokhuis, A, Sziklai, P & Szőnyi, T 2011, Blocking sets in projective spaces. in Current Research Topics in Galois Geometry. Nova Science Publishers, Inc., pp. 63-86.
Blokhuis A, Sziklai P, Szőnyi T. Blocking sets in projective spaces. In Current Research Topics in Galois Geometry. Nova Science Publishers, Inc. 2011. p. 63-86
Blokhuis, Aart ; Sziklai, Péter ; Szőnyi, T. / Blocking sets in projective spaces. Current Research Topics in Galois Geometry. Nova Science Publishers, Inc., 2011. pp. 63-86
@inbook{0b50fa0745e24da19d47963499749dc0,
title = "Blocking sets in projective spaces",
abstract = "In this paper we collect results on the possible sizes of k-blocking sets. Sinceprevious surveys focused mainly on blocking sets in the plane, we concentrate ourattention on blocking sets in higher dimensions. Lower bounds on the size of thesmallest non-trivial k-blocking set are surveyed in detail. The linearity conjecture andknown results supporting the conjecture (e.g. proofs in particular cases) are collected.The known constructions are also presented. In case of planar minimal blocking setswe only discuss the constructions briefly. In case of higher dimensions the situation isnot satisfactory, there are more open questions than known constructions.",
keywords = "(Semi-)ovoid, Blocking set, Minihyper, R{\'e}dei type",
author = "Aart Blokhuis and P{\'e}ter Sziklai and T. Szőnyi",
year = "2011",
language = "English",
isbn = "9781612095233",
pages = "63--86",
booktitle = "Current Research Topics in Galois Geometry",
publisher = "Nova Science Publishers, Inc.",

}

TY - CHAP

T1 - Blocking sets in projective spaces

AU - Blokhuis, Aart

AU - Sziklai, Péter

AU - Szőnyi, T.

PY - 2011

Y1 - 2011

N2 - In this paper we collect results on the possible sizes of k-blocking sets. Sinceprevious surveys focused mainly on blocking sets in the plane, we concentrate ourattention on blocking sets in higher dimensions. Lower bounds on the size of thesmallest non-trivial k-blocking set are surveyed in detail. The linearity conjecture andknown results supporting the conjecture (e.g. proofs in particular cases) are collected.The known constructions are also presented. In case of planar minimal blocking setswe only discuss the constructions briefly. In case of higher dimensions the situation isnot satisfactory, there are more open questions than known constructions.

AB - In this paper we collect results on the possible sizes of k-blocking sets. Sinceprevious surveys focused mainly on blocking sets in the plane, we concentrate ourattention on blocking sets in higher dimensions. Lower bounds on the size of thesmallest non-trivial k-blocking set are surveyed in detail. The linearity conjecture andknown results supporting the conjecture (e.g. proofs in particular cases) are collected.The known constructions are also presented. In case of planar minimal blocking setswe only discuss the constructions briefly. In case of higher dimensions the situation isnot satisfactory, there are more open questions than known constructions.

KW - (Semi-)ovoid

KW - Blocking set

KW - Minihyper

KW - Rédei type

UR - http://www.scopus.com/inward/record.url?scp=84892207180&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84892207180&partnerID=8YFLogxK

M3 - Chapter

AN - SCOPUS:84892207180

SN - 9781612095233

SP - 63

EP - 86

BT - Current Research Topics in Galois Geometry

PB - Nova Science Publishers, Inc.

ER -