“I am constantly pondering what kind of knowledge I should try to acquire. Recently, Theaitetos told me that certainty exists only in mathematics and suggested that I learn mathematics from his master, Theodoros who is the leading expert on numbers and geometry in Athens.” From Rényi's “Dialogues on Mathematics”
References
E. Marczewski, Indépendance d'ensembles et prolongement de mesures,Colloq. Math. 1 (1948), 122–132.
A. Rényi,Foundations of probability, San Francisco-Cambridge-London-Amsterdam, 1971.
E. Sperner, Ein Satz über Untermengen einer endlichen Menge,Math. Z. 27 (1928), 544–548.
J. B. Kruskal, The number of simplices in a complex,Mathematical Optimization Techniques, Berkeley, 1963, 251–278.
G. Katona, A theorem on finite sets,Theory of Graphs (Proc. Colloq., Tihany, 1966), Budapest, 1968, 187–207.
P. Erdős, Chao Ko andR. Rado, Intersection theorems for systems of finite sets,Quart. J. Math. Oxford Ser. 12 (1961), 313–320.
A. Ádám,Truth functions and the problem of their realization by two-terminal graphs, Budapest, 1968.
D. Lubell, A short proof of Sperner's lemma,J. Combinatorial Theory 1 (1966), 299.
L. D. Mešalkin, A generalization of Sperner's theorem on the number of subsets of a finite set,Teor. Verojatnost. i Primenen. 8 (1963), 219–220 (in Russian with German summary).
Author information
Authors and Affiliations
Additional information
To the memory ofA. Rényi
Rights and permissions
About this article
Cite this article
Katona, G.O.H. Two applications (for search theory and truth functions) of Sperner type theorems. Period Math Hung 3, 19–26 (1973). https://doi.org/10.1007/BF02018457
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02018457