Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 088.15701
Autor: Erdös, Pál
Title: Remarks on a theorem of Ramsey. (In English)
Source: Bull. Res. Council Israel, Sect. F 7, 21-24 (1957).
Review: Ein Graph heißt vollständig, wenn je zwei seiner Knoten durch eine Kante verbunden sind. Eine Menge von Knoten in einem Graphen heißt unabhängig, wenn keine Kante des Graphen zwei Knoten der Menge verbindet. f(k,l) bezeichnet die kleinste Zahl der Art, daß jeder Graph mit f(k,l) Knoten entweder einen vollständigen Graphen mit k Knoten oder eine unabhängige Menge aus l Knoten enthält. Durch Konstruktion von geeigneten Graphen, die weder das eine noch das andere enthalten, wird gezeigt: Es gibt ein c > 0, so daß f(3,l) > l1+c ist.
Reviewer: Th.Kaluza
Classif.: * 05C55 Generalized Ramsey theory
Index Words: topology
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag