Querschnitt (Mathematik)

In der Mathematik werden mit dem Querschnitt bestimmte Mengen bezeichnet. Wenn ${\mathcal {F}}$ ein Mengensystem über der Grundmenge $X$ ist, dann heißt ${T}\subseteq {X}$ ein Querschnitt von ${\mathcal {F}}$, falls $T$ alle Mengen in ${\mathcal {F}}$ schneidet.

Die kleinstmögliche Mächtigkeit eines Querschnitts von $F$ heißt Querschnittszahl $\tau ({\mathcal {F}})$ des Mengensystems ${\mathcal {F}}$.

Beispiele

1. $X$ sei die Menge der Mitglieder einer Partei mit zwei Vorsitzenden. ${\mathcal {F}}$ sei die Menge der Interessengruppen in dieser Partei, beispielsweise die vier Gruppen Gewerkschafter, Konservative, Frauen und Mediziner. Jede dieser vier Gruppen stellt eine Teilmenge der Menge aller Mitglieder in der Partei dar. Wenn jeder dieser Gruppen einer der beiden Vorsitzenden angehört, dann bilden diese einen Querschnitt von $F$. Dazu müsste zum Beispiel der Vorsitz aus einem konservativen Mediziner und einer Gewerkschafterin bestehen.

Findet sich unter allen Mitgliedern der Partei kein solches Paar, das zusammen alle Interessengruppen bedient, so ist die Querschnittszahl größer als 2. Gibt es ein Mitglied, das zugleich konservativ, weiblich und Mediziner ist und zusätzlich der Gewerkschaft angehört, dann ist die Querschnittszahl sogar nur 1.

2. Sei $X$ die euklidische Ebene und ${\mathcal {F}}$ die Menge aller abgeschlossenen Einheitsquadrate, die die $x$-Achse schneiden. Ein Querschnitt dieses Mengensystems wäre z. B. $\{(m,0)\mid m\in \mathbb {Z} \}$, denn jedes abgeschlossene Einheitsquadrat, das die $x$-Achse schneidet, enthält auch einen solchen Punkt. Dieser Querschnitt ist abzählbar unendlich, die Querschnittszahl $\tau ({\mathcal {F}})$ somit höchstens abzählbar unendlich. Man überlegt sich leicht, dass es in diesem Mengensystem keinen endlichen Querschnitt geben kann, also ist $\tau ({\mathcal {F}})$ abzählbar unendlich.