A graph-theoretical generalization of a Cantor theorem

Fajtlowicz, Siemion

doi:10.1090/S0002-9939-1977-0432489-3

Proceedings of the American Mathematical Society

Published by the American Mathematical Society since 1950, Proceedings of the American Mathematical Society is devoted to shorter research articles in all areas of pure and applied mathematics.

ISSN 1088-6826 (online) ISSN 0002-9939 (print)

The 2020 MCQ for Proceedings of the American Mathematical Society is 0.85.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

A graph-theoretical generalization of a Cantor theorem
HTML articles powered by AMS MathViewer

by Siemion Fajtlowicz PDF

Proc. Amer. Math. Soc. 63 (1977), 177-179 Request permission

Abstract:

In 1962 Gleason and Dilworth found a poset-theoretical generalization of the Cantor Theorem concerning the cardinality of power sets. In the present paper we prove a graph-theoretical generalization of both theorems.

References

P. M. Cohn, Universal algebra, Harper & Row, Publishers, New York-London, 1965. MR 0175948
A. M. Gleason and R. P. Dilworth, A generalized Cantor theorem, Proc. Amer. Math. Soc. 13 (1962), 704–705. MR 144824, DOI 10.1090/S0002-9939-1962-0144824-3