Direkt zum Inhalt

Lexikon der Mathematik: blockierende Menge

blocking set, eine Menge \( {\mathcal M} \) von Punkten einer Inzidenzstruktur \( {\mathcal I} \) mit der Eigenschaft, daß jeder Block von \( {\mathcal I} \) einen Punkt aus \( {\mathcal M} \) enthält.

Ist z. B. \( {\mathcal I} \) eine projektive Ebene der Ordnung q, so ist eine blockierende Menge eine Menge \( {\mathcal M} \) von Punkten, so daß jede Gerade von \( {\mathcal I} \) einen Punkt von \( {\mathcal M} \) enthält.

Die kleinste blockierende Menge ist die Punktmenge einer Geraden (mit q + 1 Elementen). Die kleinste blockierende Menge, die keine Gerade enthält, ist die Punktmenge einer Baer-Unterebene (mit \(q+\sqrt{q}+1\) Elementen).

Eine blockierende Menge heißt minimal, wenn keine echte Teilmenge von ihr eine blockierende Menge ist. Die größten minimalen blockierenden Mengen in projektiven Ebenen sind die Unitale.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.