Zentralblatt MATH
Publications in 1985
Zbl 537.60062
   Csáki, E.;  Erdös, Paul;  Révész, P.
,  On the length of the longest excursion.
,
 Z. Wahrscheinlichkeitstheor. Verw. Geb. 68, 365-382 (1985).
[Reviewer: E.Csáki]
,  60J15 60F15
Zbl 549.05029
   Eggleton, R.B.;  Erdös, Paul;  Skilton, D.K.
,  Colouring the real line.
,
 J. Comb. Theory, Ser. B 39, 86-100 (1985);  Errata ibid. 41, 139 (1986).
[Reviewer: P.Erdös]
,  05C15 05A17
Zbl 554.05037
   Chung, F.R.K.;  Erdös, Paul;  Spencer, Joel
,  Extremal subgraphs for two graphs.
,
 J. Comb. Theory, Ser. B 38, 248-260 (1985).
[Reviewer: F.R.K.Chung]
,  05C35 00A07
Zbl 559.10001
   Erdös, Paul
,  On some of my problems in number theory I would most like to see solved.
,
 Number theory, Proc. 4th Matsci. Conf., Ootacamund/India 1984, Lect. Notes Math. 1122, 74-84 (1985).
[Reviewer: T.Salát]
,  11-02 00A07 11A07 11A41 11B83 11P99
Zbl 566.05029
   Erdös, Paul;  Hajnal, András
,  Chromatic number of finite and infinite graphs and hypergraphs.
,
 Discrete Math. 53, 281-285 (1985).
[Reviewer: I.Tomescu]
,  05C15 05C35 05-02
Zbl 568.51011
   Erdös, Paul
,  Problems and results in combinatorial geometry.
,
 Discrete geometry and convexity, Proc. Conf., New York 1982, Ann. N.Y. Acad. Sci. 440, 1-11 (1985).
[Reviewer: J.F.Rigby]
,  51D20 52A37 52A40 05A99 00A07
Zbl 569.10032
   Erdös, Paul;  Sárközy, A.
,  Problems and results on additive properties of general sequences. I.
,
 Pac. J. Math. 118, 347-357 (1985).
[Reviewer: A.Balog]
,  11B13 00A07
Zbl 571.05035
   Burr, Stefan A.;  Erdös, Paul;  Faudree, Ralph J.;  Rousseau, C.C.
,  The Ramsey number for the pair complete bipartite graph-graph of limited degree.
,
 Graph theory with applications to algorithms and computer science, Proc. 5th Int. Conf., Kalamazoo/Mich. 1984, 163-174 (1985).
[Reviewer: J.E.Graver]
,  05C55
Zbl 572.05036
   Caccetta, Louis;  Erdös, Paul;  Vijayan, K.
,  A property of random graphs.
,
 Ars Comb. 19A, 287-294 (1985).
[Reviewer: O.Frank]
,  05C35 60C05 05C80
Zbl 573.05021
   Erdös, Paul
,  Problems and results on chromatic numbers in finite and infinite graphs.
,
 Graph theory with applications to algorithms and computer science, Proc. 5th Int. Conf., Kalamazoo/Mich. 1984, 201-213 (1985).
[Reviewer: I.Tomescu]
,  05C15 05-02 00A07
Zbl 573.05034
   Caccetta, Louis;  Erdös, Paul;  Ordman, Edward T.;  Pullman, Norman J.
,  The difference between the clique numbers of a graph.
,
 Ars Comb. 19A, 97-106 (1985).
[Reviewer: J.Plesnik]
,  05C35 05C70
Zbl 574.05037
   Burr, Stefan A.;  Erdös, Paul;  Faudree, Ralph J.;  Rousseau, C.C.;  Schelp, R.H.
,  Ramsey minimal graphs for star forests.
,
 Creation Math. 18, 13-14 (1985).
,  05C55 05C05
Zbl 574.10012
   Erdös, Paul;  Sárközy, A.;  Pomerance, C.
,  On locally repeated values of certain arithmetic functions. I.
,
 J. Number Theory 21, 319-332 (1985).
[Reviewer: L.Lucht]
,  11A25 11A25 11N30
Zbl 575.05008
   Erdös, Paul;  Fowler, Joel C.;  Sós, Vera T.;  Wilson, Richard M.
,  On 2-designs.
,
 J. Comb. Theory, Ser. A 38, 131-142 (1985).
[Reviewer: G.Ferrero]
,  05B05 05B20 51A05 51E30
Zbl 576.05019
   Erdös, Paul;  West, Douglas B.
,  A note on the interval number of a graph.
,
 Discrete Math. 55, 129-133 (1985).
[Reviewer: M.Koman]
,  05C10 60C05
Zbl 576.41022
   Anderson, J.M.;  Erdös, Paul;  Pinkus, Allan;  Shisha, Oved
,  The closed linear span of {xk-ck}1oo.
,
 J. Approximation Theory 43, 75-80 (1985).
[Reviewer: F.Haslinger]
,  41A65
Zbl 577.05007
   Brown, T.C.;  Erdös, Paul;  Chung, F.R.K.;  Graham, Ronald L.
,  Quantitative forms of a theorem of Hilbert.
,
 J. Comb. Theory, Ser. A 38, 210-216 (1985).
[Reviewer: M.Cheema]
,  05A17 05C55
Zbl 578.10055
   Burr, Stefan A.;  Erdös, Paul
,  A Ramsey-type property in additive number theory.
,
 Glasg. Math. J. 27, 5-10 (1985).
[Reviewer: E.Härtter]
,  11B13
Zbl 578.30018
   Edrei, A.;  Erdös, Paul
,  Entire functions bounded outside a finite area.
,
 Acta Math. Hung. 45, 367-376 (1985).
[Reviewer: W.H.J.Fuchs]
,  30D20 30D35
Zbl 581.01021
   Erdös, Paul
,  E. Straus (1921-1983).
,
 Rocky Mt. J. Math. 15, 331-341 (1985).
,  01A70 01A65
Zbl 581.10019
   Erdös, Paul
,  Problems and results on consecutive integers and prime factors of binomial coefficients.
,
 Rocky Mt. J. Math. 15, 358-363 (1985).
[Reviewer: K.Ramachandra]
,  11N37 11-02 00A07
Zbl 581.10029
   Alon, Noga;  Erdös, Paul
,  An application of graph theory to additive number theory.
,
 Eur. J. Comb. 6, 201-203 (1985).
[Reviewer: I.Anderson]
,  11B83 11P99 05C65
Zbl 587.05021
   Erdös, Paul;  Frankl, P.;  Füredi, Z.
,  Families of finite sets in which no set is covered by the union of r others.
,
 Isr. J. Math. 51, 79-89 (1985).
[Reviewer: W.Carnielli]
,  05B40 05A99
Zbl 587.05032
   Erdös, Paul;  Pach, János
,  Remarks on stars and independent sets.
,
 Aspects of topology, Mem. H. Dowker, Lond. Math. Soc. Lect. Note Ser. 93, 307-313 (1985).
[Reviewer: W.G.Brown]
,  05C35
Zbl 588.10056
   Erdös, Paul;  Sárközy, A.;  Sós, V.T.
,  Problems and results on additive properties of general sequences. IV.
,
 Number theory, Proc. 4th Matsci. Conf., Ootacamund/India 1984, Lect. Notes Math. 1122, 85-104 (1985).
[Reviewer: A.Balog]
,  11P99 11B13 05B10 00A07
Zbl 592.05001
   Erdös, Paul
,  Welcoming address.
,
 Random graphs '83, Lect. 1st Semin., Poznan/Pol. 1983, Ann. Discrete Math. 28, 1-5 (1985).
[Reviewer: H.Kröger]
,  05-02 05A15 05C55
Zbl 593.05050
   Erdös, Paul;  Faudree, Ralph J.;  Rousseau, C.C.;  Schelp, R.H.
,  Multipartite graph-sparse graph Ramsey numbers.
,
 Combinatorica 5, 311-318 (1985).
[Reviewer: J.E.Graver]
,  05C55
Zbl 593.10039
   Erdös, Paul
,  Some applications of probability methods to number theory.
,
 Mathematical statistics and applications, Proc. 4th Pannonian Symp. Math. Stat., Bad Tatzmannsdorf/Austria 1983, Vol. B, 1-18 (1985).
[Reviewer: I.Z.Rusza]
,  11Kxx 11-02 11B13 11P99 11K65
Zbl 596.05027
   El-Zahar, M.;  Erdös, Paul
,  On the existence of two non-neighboring subgraphs in a graph.
,
 Combinatorica 5, 295-300 (1985).
[Reviewer: J.Fiamcik]
,  05C15 05C35
Zbl 596.10001
   Erdös, Paul
,  Some solved and unsolved problems of mine in number theory.
,
 Topics in analytic number theory, Proc. Conf., Austin/Tex. 1982, 59-75 (1985).
[Reviewer: D.R.Heath-Brown]
,  11-02 11N05 00A07
Zbl 601.10001
   Erdös, Paul
,  Some of my old and new problems in elementary number theory and geometry.
,
 Proc. Conf., Sundance/Utah 1985, Congr. Numerantium 50, 97-106 (1985).
[Reviewer: E.Härtter]
,  11-02 52-02 11B99 00A07
Zbl 603.10001
   Erdös, Paul
,  Some problems and results in number theory.
,
 Number theory and combinatorics, Proc. Conf., Tokyo/Jap., Okayama/Jap. and Kyoto/Jap. 1984, 65-87 (1985).
[Reviewer: O.Ninnemann]
,  11-02 11N05 11N13 11N37 11B25 00A07
Zbl 607.05040
   Brown, William G.;  Erdös, Paul;  Simonovits, M.
,  Algorithmic solution of extremal digraph problems.
,
 Trans. Am. Math. Soc. 292, 421-449 (1985).
[Reviewer: Z.Ma]
,  05C35 05C20
Zbl 617.10037
   Erdös, Paul;  Pomerance, Carl
,  On the normal number of prime factors of \phi(n).
,
 Rocky Mt. J. Math. 15, 343-352 (1985).
[Reviewer: W.Narkiewicz]
,  11K65 11N37
Zbl 622.05042
   Clark, Brent N.;  Colbourn, Charles J.;  Erdös, Paul
,  A conjecture on dominating cycles.
,
 Combinatorics, graph theory and computing, Proc. 16th Southeast. Conf., Boca Raton/Fla. 1985, Congr. Numerantium 47, 189-197 (1985).
,  05C38 05C99
Zbl 627.10035
   Erdös, Paul;  Lacampagne, Carole B.;  Pomerance, Carl;  Selfridge, J.L.
,  On the Schnirelmann and asymptotic densities of sets of non-multiples.
,
 Combinatorics, graph theory and computing, Proc. 16th Southeast. Conf., Boca Raton/Fla. 1985, Congr. Numerantium 48, 67-79 (1985).
[Reviewer: E.J.Scourfield]
,  11B05 11N37 11A25
Zbl 628.05005
   Erdös, Paul;  Duke, Richard A.;  Fowler, Joel C.;  Phelps, Kevin T.
,  Extremal problems for pairwise balanced designs.
,
 Combinatorics, graph theory and computing, Proc. 16th Southeast. Conf., Boca Raton/Fla. 1985, Congr. Numerantium 48, 55-66 (1985).
[Reviewer: N.Brand]
,  05B05
Zbl 647.05034
   Erdös, Paul;  Laskar, Renu
,  A note on the size of a chordal subgraph.
,
 Combinatorics, graph theory and computing, Proc. 16th Southeast. Conf., Boca Raton/Fla. 1985, Congr. Numerantium 48, 81-86 (1985).
,  05C38 05C35
Zbl 668.01033
   Erdös, Paul
,  Ulam, the man and the mathematician.
,
 J. Graph Theory 9, No.4, 445-449 (1985).
,  01A70 01A60
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag