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.

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

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