×

Ein Satz über Klasseneinteilungen von endlichen Mengen. (German) JFM 53.0171.02

Es wird gezeigt, daß zwei beliebige Einteilungen einer Menge von \(m\cdot n\) Elementen in \(m\) Klassen zu je \(n\) Elementen stets wenigstens ein (sogar mindestens \(n\)) gemeinsames vollständiges Repräsentantensystem besitzen. Durch Rekurs auf einen Satz von König und Valkó über unendliche Graphen (Math. Ann. 95 (1925), 135-138; F. d. M. 51) läßt sich sogar zeigen, daß der Satz noch richtig bleibt, wenn \(m\) eine beliebige unendliche Mächtigkeit wird; hingegen läßt sich durch Gegenbeispiele zeigen, daß der Satz für unendliches \(n\) falsch wird.

PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Qu. J. of Math. 41 (1910), S. 382.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.