Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 231.00006
Autor: Erdös, Paul
Title: On the fundamental problem of mathematics. (In English)
Source: Am. Math. Mon. 79, 149-150 (1972).
Review: In Anlehnung an eine Arbeit von C. Goffman [ibid. 76, 791 (1969; Zbl 179.08101)] definiert der Verf. einen Graphen G(M): Die Ecken von G(M) sind Mathematiker. 2 Ecken sind durch eine Kante verbunden, wenn die entsprechenden Mathematiker mindestens eine Arbeit gemeinsam veröffentlicht haben. Und er stellt das folgende Problem: Ist G(M) planar? Dieses Problem ist inzwischen, wie der Verf. mitteilt, von Schinzel gelöst worden; G(M) ist nicht planar; er enthält nämlich einen K(3,3), dessen Eckpunkte von Chowla, Mahler, Schinzel und Davenport, dem Verf. und Lewis gebildet werden.
Verwandte Probleme werden angeschnitten.
Reviewer: H.Dalkowski
Classif.: * 00A08 Mathematical recreation
05C10 Topological graph theory
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag