Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 187.21002
Autor: Erdös, Pál
Title: Some applications of graph theory to number theory (In English)
Source: Many Facets of Graph Theory, Proc. Conf. Western Michigan Univ., Kalamazoo/Mi. 1968, 77-82 (1969).
Review: [For the entire collection see Zbl 184.27501.]
Verschiedene zahlentheoretische Probleme werden in dieser Arbeit diskutiert, zu deren Lösung graphentheoretische Methoden angewendet werden. Es sei zum Beispiel a1 < ... ak \leq x eine Folge ganzer Zahlen, wo alle Produkte aiaj verschieden sind; dann gilt \pi(x)+c2x3/4/ log x)3/2 < max k < \pi(x)+c1x3/4/(log x)3/2. Verschiedene ungelöste Probleme werden auch erwähnt.
Classif.: * 05C90 Appl. of graph theory
11-02 Research monographs (number theory)
00A07 Problem books
Index Words: topology
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag