Zentralblatt MATH

Publications in on Extremal Problems and Ramsey Theory
Zbl 032.19203  •  Erdös, Paul , Some remarks on the theory of graphs. ,
Bull. Am. Math. Soc. 53, 292-294 (1947). [Reviewer: Künneth (Erlangen)] , 05C55 05C99
Zbl 038.15301  •  Erdös, Paul; Rado, R. , A combinatorial theorem. ,
J. London Math. Soc. 25, 249-255 (1950). [Reviewer: Rohrbach (Mainz)] , 05D10
Zbl 048.28203  •  Erdös, Paul; Rado, R. , Combinatorial theorems on classifications of subsets of a given set. ,
Proc. Lond. Math. Soc., III. Ser. 2, 417-439 (1952). [Reviewer: H.Rohrbach] , 05D10 04A20 03E05
Zbl 071.05105  •  Erdös, Paul; Rado, R. , A partition calculus in set theory. ,
Bull. Am. Math. Soc. 62, 427-489 (1956). [Reviewer: G.Kurepa] , 05D10 03E05 04A20
Zbl 084.19701  •  Erdös, Paul; Rado, R. , Partition relations connected with the chromatic number of graphs. ,
J. London Math. Soc. 34, 63-72 (1959). [Reviewer: H.Künneth] , 05D10 05C15 04A20
Zbl 084.39602  •  Erdös, Paul , Graph theory and probability. ,
Can. J. Math. 11, 34-38 (1959). [Reviewer: H.Künneth] , 05C35 05C15
Zbl 088.15701  •  Erdös, Paul , Remarks on a theorem of Ramsey. ,
Bull. Res. Council Israel, Sect. F 7, 21-24 (1957). [Reviewer: Th.Kaluza] , 05C55
Zbl 090.39401  •  Erdös, Paul; Gallai, Tibor , On maximal paths and circuits of graphs. ,
Acta Math. Acad. Sci. Hung. 10, 337-356 (1959). [Reviewer: H.Künneth] , 05C35 05C38 05C45
Zbl 094.03204  •  Erdös, Paul; Fodor, G.; Hajnal, András , On the structure of inner set mappings. ,
Acta Sci. Math. 20, 81-90 (1959). [Reviewer: G.Kurepa] , 05D10 04A20 03E05
Zbl 100.01902  •  Erdös, Paul; Ko, Chao; Rado, R. , Intersection theorems for systems of finite sets. ,
Q. J. Math., Oxf. II. Ser. 12, 313-320 (1961). [Reviewer: A.Salomaa] , 05D05
Zbl 101.41001  •  Erdös, Paul; Gallai, Tibor , On the minimal number of vertices representing the edges of a graph ,
Publ. Math. Inst. Hung. Acad. Sci., Ser. A 6, 181-203 (1961). [Reviewer: H.Künneth] , 05C35
Zbl 102.28401  •  Erdös, Paul; Hajnal, András , On the structure of set-mappings ,
Acta Math. Acad. Sci. Hung. 9, 111-131 (1958). [Reviewer: W.Neumer] , 05D10 03E55 04A20 03E05
Zbl 102.28501  •  Erdös, Paul; Hajnal, András , Some remarks on set theory. VII. ,
Acta Sci. Math. 21, 154-163 (1960). [Reviewer: G.Kurepa] , 05D10
Zbl 103.27901  •  Erdös, Paul; Rado, R. , Intersection theorems for systems of sets ,
J. Lond. Math. Soc. 35, 85-90 (1960). [Reviewer: J.R.Büchi] , 05D05 04A99
Zbl 105.17504  •  Erdös, Paul , Über ein Extremalproblem in der Graphentheorie. (On an extremal problem in graph theory.) ,
Arch. Math. 13, Festschrift Reinhold Baer 222-227 (1962). [Reviewer: C.St.J.A.Nash-Williams] , 05C35
Zbl 111.01201  •  Erdös, Paul; Hajnal, András , On a classification of denumerable order types and an application to the partition calculus ,
Fundam. Math. 51, 117-129 (1962). [Reviewer: A.H.Kruse] , 05D10 04A10 04A20 03E05
Zbl 114.01301  •  Czipszer, J.; Erdös, Paul; Hajnal, András , Some extremal problems on infinite graphs ,
Publ. Math. Inst. Hung. Acad. Sci., Ser. A 7, 441-457 (1962). [Reviewer: J.Dénes] , 05C35
Zbl 115.01004  •  Erdös, Paul , On combinatorial problems concerning a theorem of Ramsey and van der Waerden ,
Mat. Lapok 14, ½, 29-37 (1963). , 05D10
Zbl 116.15002  •  Erdös, Paul; Sachs, Horst , Reguläre Graphen gegebener Taillenweite mit minimaler Knotenzahl. (Regular graphs with given girth and minimal number of knots.) ,
Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg, Math.-Naturwiss. Reihe 12, 251-258 (1963). [Reviewer: E.Schönhardt] , 05C35
Zbl 117.17402  •  Erdös, Paul , On a problem in graph theory ,
Math. Gaz. 47, 220-223 (1963). [Reviewer: C.St.J.A.Nash-Williams] , 05C35
Zbl 117.41201  •  Bollobás, Béla; Erdös, Paul , Über graphentheoretische Extremalprobleme. (Extremal problems in graph theory.) ,
Mat. Lapok 13, 143-152 (1962). , 05C35
Zbl 122.24903  •  Dirac, G.; Erdös, Paul , On the maximal number of independent circuits in a graph ,
Acta Math. Acad. Sci. Hung. 14, 79-94 (1963). [Reviewer: E.Schönhardt] , 05C35
Zbl 126.39401  •  Erdös, Paul; Hajnal, András; Moon, J.W. , A problem in graph theory ,
Am. Math. Mon. 71, 1107-1110 (1964). [Reviewer: W.H.L.Wessel] , 05C35
Zbl 129.39904  •  Erdös, Paul; Pósa, L. , On independent circuits contained in a graph ,
Can. J. Math. 17, 347-352 (1965). [Reviewer: J.W.Moon] , 05C35
Zbl 129.39905  •  Erdös, Paul , On extremal problems of graphs and generalized graphs ,
Isr. J. Math. 2, 183-190 (1964). [Reviewer: C.St.J.A.Nash-Williams] , 05C35
Zbl 129.40101  •  Erdös, Paul , Some remarks on Ramsay's theorem ,
Can. Math. Bull. 7, 619-622 (1964). [Reviewer: J.W.Moon] , 05C55
Zbl 131.21001  •  Erdös, Paul; Rényi, Alfréd , On a problem in the theory of graphs ,
Publ. Math. Inst. Hung. Acad. Sci., Ser. B 7, 623-639 (1963). , 05C35
Zbl 133.16701  •  Erdös, Paul; Pósa, L. , On the maximal number of disjoint circuits of a graph ,
Publ. Math. 9, 3-12 (1962). [Reviewer: S.Bays] , 05C35
Zbl 134.01602  •  Erdös, Paul; Hajnal, András , Some remarks concerning our paper 'On the structure of set-mappings'. Non-existence of a two-valued \sigma-measure for the first uncountable inaccessible cardinal ,
Acta Math. Acad. Sci. Hung. 13, 223-226 (1962). [Reviewer: E.Mendelsohn] , 05D10 03E55 04A20 05E05 04A10
Zbl 134.43403  •  Erdös, Paul , On some extremal problems in graph theory ,
Isr. J. Math. 3, 113-116 (1965). [Reviewer: B.Andrásfai] , 05C35
Zbl 136.21302  •  Erdös, Paul , A problem on independent r-tuples ,
Ann. Univ. Sci. Budapest. Rolando Eötvös, Sect. Math. 8, 93-96 (1965). [Reviewer: W.Wessel (Berlin)] , 05C35
Zbl 137.18101  •  Erdös, Paul , On an extremal problem in graph theory ,
Colloq. Math. 13, 251-254 (1965). [Reviewer: J.W.Moon] , 05C35
Zbl 137.43202  •  Erdös, Paul; Goodman, A.W.; Pósa, L. , The representation of a graph by set intersections ,
Can. J. Math. 18, 106-112 (1966). [Reviewer: W.Wessel (Berlin)] , 05C35 05C99
Zbl 144.23302  •  Erdös, Paul; Rényi, Alfréd; Sós, Vera T. , On a problem of graph theory ,
Stud. Sci. Math. Hungar. 1, 215-235 (1966). [Reviewer: B.Andrásfai] , 05C35 05C38
Zbl 144.45401  •  Erdös, Paul , On the construction of certain graphs ,
J. Comb. Theory 1, 149-153 (1966). [Reviewer: W.Wessel (Berlin)] , 05C35
Zbl 151.33204  •  Erdös, Paul; Harary, Frank; Tutte, W.T. , On the dimension of a graph ,
Mathematika, London 12, 118-122 (1965). [Reviewer: E.Jucovic] , 05C35 05C15 05C10
Zbl 158.26603  •  Erdös, Paul; Hajnal, András; Rado, R. , Partition relations for cardinal numbers ,
Acta Math. Acad. Sci. Hung. 16, 93-196 (1965). [Reviewer: L.Bukovský] , 05D10 03E05 04A20 03-02 05E10 04A10
Zbl 161.20603  •  Erdös, Paul , On some applications of graph theory to geometry ,
Can. J. Math. 19, 968-971 (1967). [Reviewer: G.Ringel] , 05C55 05C15 60C05
Zbl 161.43301  •  Erdös, Paul , Some applications of probability to graph theory and combinatorial problems ,
Theory Graphs Appl., Proc. Symp. Smolenice 1963, 133-136 (1964). [Reviewer: J.W.Moon] , 05C55 05C15 60C05
Zbl 161.43306  •  Erdös, Paul , On some new inequalities concerning extremal properties of graphs ,
Theory of Graphs, Proc. Colloq. Tihany, Hungary 1966, 77-81 (1968). [Reviewer: B.Andrásfai] , 05C35
Zbl 162.02001  •  Erdös, Paul; Ulam, S. , On equations with sets as unknowns ,
Proc. Natl. Acad. Sci. USA 60, 1189-1195 (1968). , 05D05 04A20
Zbl 163.18203  •  Erdös, Paul , On cliques in graphs ,
Isr. J. Math. 4, 233-234 (1966). [Reviewer: J.W.Moon] , 05C35
Zbl 172.29601  •  Erdös, Paul; Rado, R. , Intersection theorems for systems of sets. II ,
J. Lond. Math. Soc. 44, 467-479 (1969). , 05D05 04A99
Zbl 174.01804  •  Erdös, Paul; Hajnal, András; Milner, E.C. , On sets of almost disjoint subsets of a set ,
Acta Math. Acad. Sci. Hung. 19, 209-218 (1968). [Reviewer: D.Kleitman] , 05D15 04A20
Zbl 178.27301  •  Erdös, Paul; Simonovits, M. , A limit theorem in graph theory ,
Stud. Sci. Math. Hungar. 1, 51-57 (1966). [Reviewer: W.Wessel (Berlin)] , 05C35
Zbl 179.02801  •  Erdös, Paul; Hajnal, András , On a combinatorial problem ,
Mat. Lapok 19, 345-348 (1968). , 05D05 04A20
Zbl 187.21003  •  Erdös, Paul , Some recent results on extremal problems in graph theory. (Results) ,
Theory Graphs, Int. Symp. Rome 1966, 117-123 (English), 124-130 (French) (1967). [Reviewer: A.Andrásfai] , 05C35 05C15
Zbl 187.21004  •  Erdös, Paul; Moser, L. , An extremal problem in graph theory ,
J. Aust. Math. Soc. 11, 42-47 (1970). , 05C35
Zbl 193.30803  •  Erdös, Paul; Hajnal, András; Milner, E.C. , A problem on well ordered sets ,
Acta Math. Acad. Sci. Hung. 20, 323-329 (1969). [Reviewer: E.Harzheim] , 05D05 04A10
Zbl 194.25304  •  Erdös, Paul; Rogers, C.A. , The construction of certain graphs ,
Can. J. Math. 14, 702-707 (1962). [Reviewer: K.Wagner] , 05C55 05C35
Zbl 199.02302  •  Erdös, Paul; Hajnal, András , Some remarks on set theory. IX: Combinatorial problems in measure theory and set theory ,
Mich. Math. J. 11, 1O7-127 (1964). [Reviewer: E.Harzheim] , 05D10 05C15 04A20
Zbl 199.02303  •  Erdös, Paul; Makkai, M. , Some remarks on set theory. X ,
Stud. Sci. Math. Hungar. 1, 157-159 (1966). [Reviewer: E.Harzheim] , 05D10 04A20
Zbl 199.31801  •  Erdös, Paul , On a combinatorial problem. III ,
Can. Math. Bull. 12, 413-416 (1969). [Reviewer: D.I.A.Cohen] , 05D05 04A99
Zbl 201.32801  •  Erdös, Paul; Hajnal, András , On a property of families of sets ,
Acta Math. Acad. Sci. Hung. 12, 87-123 (1961). [Reviewer: M.Krieger] , 05D05 04A20
Zbl 201.33704  •  Erdös, Paul , On a combinatorial problem. II ,
Acta Math. Acad. Sci. Hung. 15, 445-447 (1964). [Reviewer: W.Moser] , 05D05 04A20
Zbl 204.00905  •  Erdös, Paul; Rado, R. , Partition relations and transitivity domains of binary relations ,
J. Lond. Math. Soc. 42, 624-633 (1967). [Reviewer: A.H.Kruse] , 05D10 03E05 04A20
Zbl 207.22802  •  Erdös, Paul; McEliece, R.J.; Taylor, H. , Ramsey bounds for graph products ,
Pac. J. Math. 37, 45-46 (1971). , 05C55
Zbl 209.28001  •  Erdös, Paul; Simonovits, M. , Some extremal problems in graph theory ,
Combinat. Theory Appl., Colloquia Math. Soc. Janos Bolyai 4, 377-390 (1970). , 05C35
Zbl 209.28002  •  Erdös, Paul; Sós, V.T. , Some remarks on Ramsey's and Turán's theorem ,
Combinat. Theory Appl., Colloquia Math. Soc. János Bolyai 4, 395-404 (1970). , 05C55
Zbl 209.28003  •  Erdös, Paul , On a lemma of Hajnal-Folkman ,
Combinat. Theory Appl., Colloquia Math. Soc. János Bolyai 4, 311-316 (1970). , 05C55
Zbl 211.27003  •  Erdös, Paul , On some extremal problems on r-graphs ,
Discrete Math. 1, 1-6 (1971). , 05C35
Zbl 215.33002  •  Erdös, Paul; Kleitman, Daniel J. , Extremal problems among subsets of a set ,
Proc. 2nd Chapel Hill Conf. Combin. Math. Appl., Univ. North Carolina 1970, 146-170 (1970). , 05D05
Zbl 215.33003  •  Erdös, Paul; Komlós, J. , On a problem of Moser ,
Combinat. Theory Appl., Colloquia Math. Soc. Janos Bolyai 4, 365-367 (1970). , 05D05 05A05
Zbl 234.05118  •  Erdös, Paul; Simonovits, M. , An extremal graph problem. ,
Acta Math. Acad. Sci. Hung. 22, 275-282 (1972). , 05C35
Zbl 245.05112  •  Erdös, Paul; Komlos, J. , On the capacity of graphs. ,
Period. Math. Hung. 3, 125-133 (1973). , 05C35 05C25
Zbl 248.05127  •  Bondy, J.A.; Erdös, Paul , Ramsey numbers for cycles in graphs. ,
J. Comb. Theory, Ser. B 14, 46-54 (1973). [Reviewer: G.Chartrand] , 05C35 05C15
Zbl 258.05132  •  Brown, William G.; Erdös, Paul; Sos, V.T. , Some extremal problems on r-graphs. ,
New Direct. Theory Graphs, Proc. third Ann Arbor Conf., Univ. Michigan 1971, 53-63 (1973). , 05C35 04A20
Zbl 268.05121  •  Erdös, Paul; Simonovits, M. , On a valence problem in extremal graph theory. ,
Discrete Math. 5, 323-334 (1973). [Reviewer: B.Andrásfai] , 05C35 05C15
Zbl 273.05111  •  Burr, Stefan A.; Erdös, Paul; Spencer, J.H. , Ramsey theorems for multiple copies of graphs. ,
Trans. Am. Math. Soc. 209, 87-99 (1975). , 05C35 05C15
Zbl 277.05135  •  Bollobás, Béla; Erdös, Paul , On the structure of edge graphs. ,
Bull. Lond. Math. Soc. 5, 317-321 (1973). [Reviewer: St.Znám] , 05C35 05C99
Zbl 279.05122  •  Erdös, Paul; Sauer, Norbert; Schaer, Jonathan; Spencer, Joel , Factorizing the complete graph into factors with large star number. ,
J. Comb. Theory, Ser. B 18, 180-183 (1975). [Reviewer: P.Erdös] , 05C35
Zbl 297.05133  •  Erdös, Paul , Some problems in graph theory. ,
Proc. 1rst Working Sem. Hypergraphs, Columbus 1972, Lecture Notes Math. 411, 187-190 (1974). [Reviewer: J.W.Moon] , 05C35 05C99 00A07
Zbl 301.05123  •  Erdös, Paul , Extremal problems on graphs and hypergraphs. ,
Proc. 1rst Working Sem. Hypergraphs, Columbus 1972, Lecture Notes Math. 411, 75-84 (1974). [Reviewer: W.G.Brown] , 05C35 05C99 05C15
Zbl 306.05121  •  Bollobás, Béla; Erdös, Paul; Szemeredi, E. , On complete subgraphs of r-chromatic graphs. ,
Discrete Math. 13, 97-107 (1975). , 05C35 05C15
Zbl 315.05117  •  Erdös, Paul; Lovász, László , Problems and results on 3-chromatic hypergraphs and some related questions. ,
Infinite finite Sets, Colloq. Honour Paul Erdös, Keszthely 1973, Colloq. Math. Soc. Janos Bolyai 10, 609-627 (1975). , 05C35 05C99 05C15 00A07
Zbl 318.05110  •  Bollobás, Béla; Erdös, Paul; Simonovits, M. , On the structure of edge graphs. II. ,
J. London Math. Soc., II. Ser. 12, 219-224 (1976). [Reviewer: St.Znám] , 05C35
Zbl 323.05126  •  Erdös, Paul , Some recent progress on extremal problems in graph theory. ,
Proc. 6th southeast. Conf. Comb., Graph Theor., Comput.; Boca Raton 1975, 3-14 (1975). [Reviewer: A.Liu] , 05C35
Zbl 325.05114  •  Bollobás, Béla; Erdös, Paul , Alternating Hamiltonian cycles. ,
Israel J. Math. 23, 126-131 (1976). [Reviewer: S.F.Kapoor] , 05C35 05C15
Zbl 328.05123  •  Erdös, Paul; Graham, Ronald L.; Szemeredi, E. , On sparse graphs with dense long paths. ,
Comput. Math. Appl. 1, 365-369 (1975). [Reviewer: L.Lesniak] , 05C35 05C20
Zbl 329.05116  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Generalized Ramsey theory for multiple colors. ,
J. Comb. Theory, Ser. B 20, 250-264 (1976). [Reviewer: J.E.Graver] , 05C35
Zbl 331.05122  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , The size Ramsey number. ,
Period. Math. Hung. 9, 145-161 (1978). [Reviewer: P.Erdös] , 05C35
Zbl 333.05116  •  Bollobás, Béla; Erdös, Paul; Straus, E.G. , Complete subgraphs of chromatic graphs and hypergraphs. ,
Utilitas Math. 6, 343-347 (1974). [Reviewer: W.Wessel] , 05C35 05C15 05C99
Zbl 333.05119  •  Burr, Stefan A.; Erdös, Paul , Extremal Ramsey theory for graphs. ,
Utilitas Math. 9, 247-258 (1976). [Reviewer: W.G.Brown] , 05C35 05C15
Zbl 333.05120  •  Burr, Stefan A.; Erdös, Paul; Lovász, László , On graphs of Ramsey type. ,
Ars combinat. 1, 167-190 (1976). [Reviewer: W.G.Brown] , 05C35 05C15
Zbl 337.05134  •  Bollobás, Béla; Erdös, Paul , On a Ramsey-Turán type problem. ,
J. Comb. Theory, Ser. B 21, 166-168 (1976). [Reviewer: B.Andrásfai] , 05C35
Zbl 338.05115  •  Burr, Stefan A.; Erdös, Paul; Lovász, László , On graphs of Ramsey type. ,
Proc. 6th southeast. Conf. Comb., Graph Theor., Comput.; Boca Raton 1975, 643 (1975). , 05C35 05C15
Zbl 347.05116  •  Erdös, Paul , Problems and results on finite and infinite graphs. ,
Recent Adv. Graph Theory, Proc. Symp. Prague 1974, 183-192 (1975). [Reviewer: W.G.Brown] , 05C35 05C15 00A07
Zbl 353.05045  •  Bollobás, Béla; Erdös, Paul , An extremal problem of graphs with diameter 2. ,
Math. Mag. 48, 281-283 (1975). [Reviewer: W.G.Brown] , 05C35
Zbl 361.05037  •  Erdös, Paul , Problems and results in combinatorial analysis. ,
Colloq. int. Teorie comb., Roma 1973, Tomo II, 3-17 (1976). , 05C35 05A05 05C15 00A07
Zbl 361.05038  •  Erdös, Paul , Problems and results on finite and infinite combinatorial analysis. ,
Infinite finite Sets. Colloq. Honour Paul Erdös, Keszthely 1973, Colloq. Math. Soc. Janos Bolyai 10, 403-424 (1975). , 05C35 05C15 05A05 00A07
Zbl 364.05033  •  Busolini, D.T.; Erdös, Paul , On a problem in extremal graph theory. ,
J. Comb. Theory, Ser. B 23, 251-254 (1977). [Reviewer: J.E.Graver] , 05C35
Zbl 374.05037  •  Erdös, Paul; Hobbs, Arthur M. , Hamiltonian cycles in regular graphs of moderate degree. ,
J. Comb. Theory, Ser. B 23, 139-142 (1977). [Reviewer: C.Thomassen] , 05C35
Zbl 375.05034  •  Bollobás, Béla; Erdös, Paul; Simonovits, M.; Szemeredi, E. , Extremal graphs without large forbidden subgraphs. ,
Ann. Discrete Math. 3, 29-41 (1978). , 05C35
Zbl 382.05043  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Ramsey-minimal graphs for multiple copies. ,
Nederl. Akad. Wet., Proc., Ser. A 81, 187-195 (1978). [Reviewer: W.T.Trotter] , 05C55
Zbl 383.05022  •  Erdös, Paul , Paul Turan, 1910-1976: His work in graph theory. ,
J. Graph Theory 1, 97-101 (1977). [Reviewer: J.W.Moon] , 05C35
Zbl 383.05027  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , On cycle-complete graph Ramsey numbers. ,
J. Graph Theory 2, 53-64 (1978). [Reviewer: J.E.Graver] , 05C55
Zbl 405.05031  •  Erdös, Paul; Hajnal, András , On spanned subgraphs of graphs. ,
Beiträge zur Graphentheorie und deren Anwendungen, vorgetr. auf dem int. Kolloq., Oberhof (DDR) 1977, 80-96 (1977). [Reviewer: L.Lesniak-Foster] , 05C35
Zbl 413.05019  •  Brown, William G.; Erdös, Paul; Simonovits, M. , On multigraph extremal problems. ,
Problemes combinatoires et theorie des graphes, Orsay 1976, Colloq. int. CNRS No.260, 63-66 (1978). [Reviewer: Résumé] , 05C35 05C20 05C99
Zbl 416.05055  •  Erdös, Paul; Hobbs, Arthur M. , A class of Hamiltonian regular graphs. ,
J. Graph Theory 2, 129-135 (1978). , 05C35 05C45
Zbl 416.05059  •  Erdös, Paul , Problems and results in combinatorial analysis. ,
Proc. 8th southeast. Conf. on Combinatorics, graph theory, and computing; Baton Rouge 1977, 3-12 (1977). , 05C55 05C15 04A20 00A07
Zbl 422.05039  •  Erdös, Paul , Some extremal problems on families of graphs and related problems. ,
Comb. Math., Proc. int. Conf., Canberra 1977, Lect. Notes Math. 686, 13- 21 (1978). [Reviewer: J.W.Moon] , 05C35 00A07
Zbl 427.05042  •  Erdös, Paul; Fajtlowicz, Siemion; Hoffman, Alan J. , Maximum degree in graphs of diameter 2. ,
Networks 10, 87-90 (1980). , 05C35 05C38
Zbl 429.05047  •  Erdös, Paul , Some old and new problems in various branches of combinatorics. ,
Proc. 10th southeast. Conf. Combinatorics, graph theory and computing, Boca Raton 1979, Vol. I, Congr. Numerantium 23, 19-37 (1979). [Reviewer: J.W.Moon] , 05C35 00A07 05B99 05C15 11A99
Zbl 432.05038  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Schelp, R.H. , A class of Ramsey-finite graphs. ,
Proc. 9th southeast. Conf. on Combinatorics, graph theory, and computing, Boca Raton 1978, 171-180 (1978). [Reviewer: W.T.Trotter] , 05C55
Zbl 434.05046  •  Chung, F.R.K.; Erdös, Paul; Graham, Ronald L.; Ulam, S.M.; Yao, F.F. , Minimal decompositions of two graphs into pairwise isomorphic subgraphs. ,
Proc. 10th southeast. Conf. Combinatorics, graph theory and computing, Boca Raton 1979, Vol. I, Congr. Numerantium 23, 3-18 (1979). [Reviewer: R.S.Read] , 05C35
Zbl 438.05046  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Ramsey-minimal graphs for the pair star, connected graph. ,
Stud. Sci. Math. Hung. 15, 265-273 (1980). , 05C55
Zbl 454.05038  •  Babai, Laszlo; Erdös, Paul; Selkow, Stanley M. , Random graph isomorphism. ,
SIAM J. Comput. 9, 628-635 (1980). , 05C35 68Q20
Zbl 456.05046  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Ramsey-minimal graphs for star-forests. ,
Discrete Math. 33, 227-237 (1981). [Reviewer: J.W.Moon] , 05C55 05C05 05C35
Zbl 456.05047  •  Burr, Stefan A.; Erdös, Paul , Generalized Ramsey numbers involving subdivision graphs, and related problems in graph theory. ,
Ann. Discrete Math. 9, 37-42 (1980). [Reviewer: J.E.Graver] , 05C55
Zbl 457.05041  •  Bollobás, Béla; Catlin, Paul A.; Erdös, Paul , Hadwiger's conjecture is true for almost every graph. ,
Eur. J. Comb. 1, 195-199 (1980). [Reviewer: E.Palmer] , 05C35 05C15
Zbl 458.05045  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , An extremal problem in generalized Ramsey theory. ,
Ars Comb. 10, 193-203 (1980). [Reviewer: W.Trotter] , 05C55
Zbl 463.05050  •  Erdös, Paul; Sós, Vera T. , Problems and results on Ramsey-Turán type theorems. ,
Combinatorics, graph theory and computing, Proc. West Coast Conf., Arcata/Calif. 1979, 17-23 (1980). [Reviewer: B.Andrásfai] , 05C55 05C35 05C65 00A07
Zbl 467.05038  •  Chinn, P.Z.; Chung, F.R.K.; Erdös, Paul; Graham, Ronald L. , On the bandwidths of a graph and its complement. ,
The theory and applications of graphs; 4th int. Conf., Kalamazoo/Mich. 1980, 243-253 (1981). [Reviewer: D.J.Kleitman] , 05C35
Zbl 469.05048  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Ramsey-minimal graphs for matchings. ,
The theory and applications of graphs, 4th int. Conf., Kalamazoo/Mich. 1980, 159-168 (1981). [Reviewer: J.C.Bermond] , 05C55
Zbl 471.05045  •  Erdös, Paul; Mills, George , Some bounds for the Ramsey-Paris-Harrington numbers. ,
J. Comb. Theory, Ser. A 30, 53-70 (1981). [Reviewer: J.E.Graver] , 05C55
Zbl 477.05049  •  Erdös, Paul , Some new problems and results in graph theory and other branches of combinatorial mathematics. ,
Combinatorics and graph theory, Proc. Symp., Calcutta 1980, Lect. Notes Math. 885, 9-17 (1981). , 05C55 11A99 05B30 00A07
Zbl 487.05054  •  Erdös, Paul; Sos, Vera T. , On Turan-Ramsey type theorems. II. ,
Stud. Sci. Math. Hung. 14, 27-36 (1979). [Reviewer: R.Faudres] , 05C55 05C35
Zbl 489.05039  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Ramsey-minimal graphs for forests. ,
Discrete Math. 38, 23-32 (1982). [Reviewer: J.Nesetril] , 05C55 05C05
Zbl 491.05038  •  Ajtai, M.; Erdös, Paul; Komlos, J.; Szemeredi, E. , On Turan's theorem for sparse graphs. ,
Combinatorica 1, 313-317 (1981). [Reviewer: S.F.Kapoor] , 05C35 05C99 60C05
Zbl 495.05035  •  Babai, Laszlo; Chung, F.R.K.; Erdös, Paul; Graham, Ronald L.; Spencer, J.H. , On graphs which contain all sparse graphs. ,
Ann. Discrete Math. 12, 21-26 (1982). [Reviewer: C.Godsil] , 05C35
Zbl 501.05043  •  Erdös, Paul; Howorka, E. , An extremal problem in graph theory. ,
Ars Comb. 9, 249-251 (1980). [Reviewer: D.Lick] , 05C35
Zbl 508.05043  •  Erdös, Paul; Simonovits, M. , Compactness results in extremal graph theory. ,
Combinatorica 2, 275-288 (1982). [Reviewer: W.G.Brown] , 05C35 05C38 05C15
Zbl 511.05047  •  Erdös, Paul; Pach, János , On a quasi-Ramsey problem. ,
J. Graph Theory 7, 137-147 (1983). [Reviewer: C.Thomassen] , 05C55 60C05
Zbl 513.05038  •  Erdös, Paul , Ramsey numbers for brooms. ,
Combinatorics, graph theory and computing, Proc. 13th Southeast. Conf., Boca Raton 1982, Congr. Numerantium 35, 283-293 (1982). [Reviewer: E.Palmer] , 05C55 05C05
Zbl 513.05040  •  Burr, Stefan A.; Erdös, Paul , Generalizations of a Ramsey-theoretic result of Chvatal. ,
J. Graph Theory 7, 39-51 (1983). [Reviewer: S.Stahl] , 05C55
Zbl 518.05044  •  Erdös, Paul; Sos, V.T. , On a generalization of Turan's graph-theorem. ,
Studies in pure mathematics, Mem. of P. Turan, 181-185 (1983). [Reviewer: D.de Caen] , 05C35
Zbl 526.05031  •  Erdös, Paul; Hajnal, András; Sos, Vera T.; Szemeredi, E. , More results on Ramsey-Turán type problems. ,
Combinatorica 3, 69-81 (1983). [Reviewer: L.Lesniak] , 05C35 05C55 05C05
Zbl 527.05042  •  Chung, F.R.K.; Erdös, Paul , On unavoidable graphs. ,
Combinatorica 3, 167-176 (1983). [Reviewer: L.Lesniak] , 05C35
Zbl 529.05027  •  Erdös, Paul; Simonovits, Miklos , Supersaturated graphs and hypergraphs. ,
Combinatorica 3, 181-192 (1983). [Reviewer: L.Niepel] , 05C35 05C65
Zbl 531.05042  •  Chung, F.R.K.; Erdös, Paul; Spencer, Joel , On the decomposition of graphs into complete bipartite subgraphs. ,
Studies in pure mathematics, Mem. of P. Turán, 95-101 (1983). [Reviewer: W.G.Brown] , 05C35 05C99 60C05
Zbl 534.05037  •  Erdös, Paul; Laskar, Renu , On maximum chordal subgraph. ,
Combinatorics, graph theory and computing, Proc. 14th Southeast. Conf., Boca Raton/Flo. 1983, Congr. Numerantium 39, 367-373 (1983). [Reviewer: D.de Caen] , 05C35
Zbl 543.05047  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Ramsey numbers for the pair sparse graph-path or cycle. ,
Trans. Am. Math. Soc. 269, 501-512 (1982). , 05C55
Zbl 547.05045  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Tree-multipartite graph Ramsey numbers. ,
Graph theory and combinatorics, Proc. Conf. Hon. P. Erdös, Cambridge 1983, 155-160 (1984). [Reviewer: J.Graver] , 05C55
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 563.05043  •  Erdös, Paul; Faudree, Ralph J. , Size Ramsey numbers involving matchings. ,
Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. I, Colloq. Math. Soc. János Bolyai 37, 247-264 (1984). [Reviewer: P.Komjáth] , 05C55 05C70 05C35
Zbl 565.05040  •  Chung, F.R.K.; Erdös, Paul; Graham, Ronald L. , Minimal decomposition of all graphs with equinumerous vertices and edges into mutually isomorphic subgraphs. ,
Finite and infinite sets, 6th Hung. Combin. Colloq., Eger/Hung. 1981, Vol. I, Colloq. Math. Soc. János Bolyai 37, 171-179 (1984). [Reviewer: J.Sirán] , 05C35
Zbl 565.05042  •  Erdös, Paul; Simonovits, M. , Cube-supersaturated graphs and related problems. ,
Progress in graph theory, Proc. Conf. Combinatorics, Waterloo/Ont. 1982, 203-218 (1984). [Reviewer: N.Alon] , 05C35 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.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 586.05024  •  Erdös, Paul; Erné, Marcel , Clique numbers of graphs. ,
Discrete Math. 59, 235-242 (1986). [Reviewer: O.Oellermann] , 05C35 05C99
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 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 603.05023  •  Erdös, Paul; Saks, Michael; Sós, Vera T. , Maximum induced trees in graphs. ,
J. Comb. Theory, Ser. B 41, 61-79 (1986). [Reviewer: W.Dörfler] , 05C35 05C05
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 612.05046  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H.; Gould, R.J.; Jacobson, M.S. , Goodness of trees for generalized books. ,
Graphs Comb. 3, 1-6 (1987). [Reviewer: J.E.Graver] , 05C55
Zbl 616.05042  •  de Caen, D.; Erdös, Paul; Pullmann, N.J.; Wormald, N.C. , Extremal clique coverings of complementary graphs. ,
Combinatorica 6, 309-314 (1986). [Reviewer: C.R.J.Clapham] , 05C35 05C70
Zbl 624.05047  •  Erdös, Paul; Faudree, Ralph J.; Rouseau, C.C.; Schelp, R.H. , A Ramsey problem of Harary on graphs with prescribed size. ,
Discrete Math. 67, 227-233 (1987). [Reviewer: J.E.Graver] , 05C55
Zbl 638.05030  •  Erdös, Paul; Sós, V.T. , Problems and results on intersections of set systems of structural type. ,
Util. Math. 29, 61-70 (1986). [Reviewer: W.G.Brown] , 05C35 05A05 05C65 05C15 05C38 00A07
Zbl 656.05039  •  Avis, David; Erdös, Paul; Pach, János , Repeated distances in space. ,
Graphs Comb. 4, No.3, 207-217 (1988). [Reviewer: P.Horák] , 05C35 05C20 05C38
Zbl 659.05066  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Extremal theory and bipartite graph-tree Ramsey numbers. ,
Discrete Math. 72, No.1-3, 103-112 (1988). [Reviewer: M.Krivánek] , 05C55 05C35
Zbl 661.05037  •  Erdös, Paul , Problems and results in combinatorial analysis and graph theory. ,
Discrete Math. 72, No.1-3, 81-92 (1988). [Reviewer: J.Sedlácek] , 05C35 05C55 05C65 05-02 00A07
Zbl 668.05037  •  Erdös, Paul; Hajnal, András , On the number of distinct induced subgraphs of a graph. ,
Discrete Math. 75, No.1-3, 145-154 (1989). [Reviewer: Yu.M.Voloshin] , 05C35 05C30
Zbl 672.05063  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Some complete bipartite graph-tree Ramsey numbers. ,
Graph theory in memory of G. A. Dirac, Pap. Meet., Sandbjerg/Den. 1985, Ann. Discrete Math. 41, 79-89 (1989). [Reviewer: J.E.Graver] , 05C55
Zbl 674.05038  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , An extremal problem for complete bipartite graphs. ,
Stud. Sci. Math. Hung. 23, No.3/4, 319-326 (1988). [Reviewer: V.Tonchev] , 05C35 05C05
Zbl 674.05040  •  Caccetta, Louis; Erdös, Paul; Vijayan, K. , On graphs with adjacent vertices of large degree. ,
J. Comb. Math. Comb. Comput. 5, 217-222 (1989). [Reviewer: H.-J.Presia] , 05C35 05C75
Zbl 678.05039  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Schelp, R.H. , On the difference between consecutive Ramsey numbers. ,
Util. Math. 35, 115-118 (1989). [Reviewer: J.E.Graver] , 05C55
Zbl 679.05040  •  Erdös, Paul; Faudree, Ralph J.; Ordman, Edward T. , Clique partitions and clique coverings. ,
Discrete Math. 72, No.1-3, 93-101 (1988). [Reviewer: B.Andrásfai] , 05C35 05C70
Zbl 682.05046  •  Burr, Stefan A.; Erdös, Paul; Graham, Ronald L.; Sós, V.T. , Maximal anti-Ramsey graphs and the strong chromatic number. ,
J. Graph Theory 13, No.3, 263-282 (1989). [Reviewer: J.E.Graver] , 05C55 05C15
Zbl 685.05025  •  Burr, Stefan A.; Erdös, Paul; Faudree, Ralph J.; Gyárfás, A.; Schelp, R.H. , Extremal problems for degree sequences. ,
Combinatorics, Proc. 7th Hung. Colloq., Eger/Hung. 1987, Colloq. Math. Soc. János Bolyai 52, 183-193 (1988). [Reviewer: K.Engel] , 05C35
Zbl 686.05029  •  Erdös, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt , Radius, diameter, and minimum degree. ,
J. Comb. Theory, Ser. B 47, No.1, 73-79 (1989). [Reviewer: Ch.Schulz] , 05C35 05C38
Zbl 692.05037  •  Alon, Noga; Erdös, Paul , Disjoint edges in geometric graphs. ,
Discrete Comput. Geom. 4, No.4, 287-290 (1989). , 05C35
Zbl 695.05048  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , The book-tree Ramsey numbers. ,
Sci., Ser. A 1, 111-117 (1988). [Reviewer: J.E.Graver] , 05C55
Zbl 714.05033  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Subgraphs of minimal degree k. ,
Discrete Math. 85, No.1, 53-58 (1990). , 05C35
Zbl 715.05052  •  Erdös, Paul; Hajnal, András , Ramsey-type theorems. ,
Discrete Appl. Math. 25, No. ½, 37-52 (1989). [Reviewer: J.E.Graver] , 05C55 05A17 05C65
Zbl 718.11001  •  Erdös, Paul , Problems and results on extremal problems in number theory, geometry, and combinatorics. ,
Rostocker Math. Kolloq. 38, 6-14 (1989). , 11-02 05-02 52-02 05D99 11B75 05C35 00A07
Zbl 724.05048  •  Erdös, Paul; Tuza, Zsolt , Rainbow Hamiltonian paths and canonically colored subgraphs in infinite complete graphs. ,
Math. Pannonica 1, No.1, 5-13 (1990). [Reviewer: C.Thomassen (Lyngby)] , 05C55 05C15 05C45
Zbl 725.05051  •  Erdös, Paul , Problems and results on graphs and hypergraphs: Similarities and differences. ,
Mathematics of Ramsey theory, Coll. Pap. Symp. Graph Theory, Prague/Czech., Algorithms Comb. 5, 12-28 (1990). [Reviewer: Kan Jiahai (Nanjing)] , 05C35 05-02 00A07 05C65 05D10 05C55
Zbl 728.05059  •  Erdös, Paul; Hajnal, András; Tuza, Zsolt , Local constraints ensuring small representing sets. ,
J. Comb. Theory, Ser. A 58, No.1, 78-84 (1991). , 05D15 05A05 05B40
Zbl 729.05025  •  Erdös, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel , How to make a graph bipartite. ,
J. Comb. Theory, Ser. B 45, No.1, 86-98 (1988). [Reviewer: A.Rosa (Hamilton/Ontario)] , 05C35 05C99
Zbl 738.05051  •  Erdös, Paul; Gyárfás, A.; Ordman, E.T.; Zalcstein, Y. , The size of chordal, interval and threshold subgraphs. ,
Combinatorica 9, No.3, 245-253 (1989). [Reviewer: C.Godsil (Waterloo / Ontario)] , 05C35
Zbl 759.05095  •  Erdös, Paul; Galvin, Fred , Some Ramsey-type theorems. ,
Discrete Math. 87, No.3, 261-269 (1991). [Reviewer: J.E.Graver (Syracuse)] , 05D10
Zbl 767.05056  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C. , Extremal problems involving vertices and edges on odd cycles. ,
Discrete Math. 101, No.1-3, 23-31 (1992). [Reviewer: J.Sedlácek (Praha)] , 05C35 05C38
Zbl 772.05052  •  Duke, Richard; Erdös, Paul; Rödl, Vojtech , Extremal problems for cycle-connected graphs. ,
Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 83, 147-151 (1991). [Reviewer: J.G.Oxley (Baton Rouge)] , 05C35 05C40
Zbl 774.05050  •  Erdös, Paul; Hajnal, András; Simonovits, M.; Sós, V.T.; Szemerédi, E. , Turán-Ramsey theorems and simple asymptotically extremal structures. ,
Combinatorica 13, No.1, 31-56 (1993). [Reviewer: W.G.Brown (Montreal)] , 05C35 05C55 05C38
Zbl 776.05057  •  Duke, Richard A.; Erdös, Paul; Rödl, Vojtech , Cycle-connected graphs. ,
Discrete Math. 108, No.1-3, 261-278 (1992). [Reviewer: M.Hager (Leonberg)] , 05C35 05C38 05C40
Zbl 778.05059  •  Erdös, Paul; Rousseau, C.C. , The size Ramsey number of a complete bipartite graph. ,
Discrete Math. 113, No.1-3, 259-262 (1993). [Reviewer: R.Faudree (Memphis)] , 05C55
Zbl 785.05052  •  Erdös, Paul; Györi, E.; Simonovits, M. , How many edges should be deleted to make a triangle-free graph bipartite? ,
Halász, G. (ed.) et al., Sets, graphs and numbers. A birthday salute to Vera T. Sós and András Hajnal. Amsterdam: North-Holland Publishing Company, Colloq. Math. Soc. János Bolyai. 60, 239-263 (1992). , 05C35 05C15
Zbl 785.05067  •  Erdös, Paul; Chen, Guantao; Rousseau, C.C.; Schelp, R.H. , Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs. ,
Eur. J. Comb. 14, No.3, 183-189 (1993). [Reviewer: G.L.McColm (Tampa)] , 05C55 05C15
Zbl 787.05071  •  Erdös, Paul; Galvin, Fred , Monochromatic infinite paths. ,
Discrete Math. 113, No.1-3, 59-70 (1993). [Reviewer: R.Faudree (Memphis)] , 05C55 05C38 05C15
Zbl 792.05076  •  Erdös, Paul; Faudree, Ralph J.; Schelp, R.H.; Simonovits, M. , An extremal result for paths. ,
Capobianco, Michael F. (ed.) et al., Graph theory and its applications: East and West. Proceedings of the first China-USA international conference, held in Jinan, China, June 9-20, 1986. New York: New York Academy of Sciences, Ann. N. Y. Acad. Sci. 576, 155-162 (1989). , 05C35 05C38
Zbl 792.05103  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Multipartite graph-tree Ramsey numbers. ,
Capobianco, Michael F. (ed.) et al., Graph theory and its applications: East and West. Proceedings of the first China-USA international conference, held in Jinan, China, June 9-20, 1986. New York: New York Academy of Sciences, Ann. N. Y. Acad. Sci. 576, 146-154 (1989). , 05C55 05C05
Zbl 793.05081  •  Erdös, Paul; Ordman, Edward T.; Zalcstein, Yechezkel , Clique partitions of chordal graphs. ,
Comb. Probab. Comput. 2, No.4, 409-415 (1993). , 05C35 05C70
Zbl 794.05054  •  Erdös, Paul , Some of my favorite solved and unsolved problems in graph theory. ,
Quaest. Math. 16, No.3, 333-350 (1993). [Reviewer: I.Tomescu (Bucuresti)] , 05C35 00A07 05C15 05C55 05C38
Zbl 794.05084  •  Erdös, Paul; Faudree, Ralph J. , Size Ramsey functions. ,
Halász, G. (ed.) et al., Sets, graphs and numbers. A birthday salute to Vera T. Sós and András Hajnal. Amsterdam: North-Holland Publishing Company, Colloq. Math. Soc. János Bolyai. 60, 219-238 (1992). [Reviewer: J.E.Graver (Syracuse)] , 05C55
Zbl 794.05085  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Ramsey size linear graphs. ,
Comb. Probab. Comput. 2, No.4, 389-399 (1993). , 05C55 05C35
Zbl 794.05086  •  Erdös, Paul; Hattingh, Johannes H. , Asymptotic bounds for irredundant Ramsey numbers. ,
Quaest. Math. 16, No.3, 319-331 (1993). [Reviewer: J.E.Graver (Syracuse)] , 05C55
Zbl 796.05049  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, Cecil C. , Extremal problems and generalized degrees. ,
Discrete Math. 127, No.1-3, 139-152 (1994). [Reviewer: S.Stahl (Lawrence)] , 05C35 05C45 05C38
Zbl 796.05050  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , A local density condition for triangles. ,
Discrete Math. 127, No.1-3, 153-161 (1994). [Reviewer: S.Stahl (Lawrence)] , 05C35
Zbl 797.05056  •  Clark, Lane; Entringer, Roger C.; Erdös, Paul; Sun, Huicheng; Székely, László , Extremal problems for the Bondy-Chvátal closure of a graph. ,
Rees, Rolf S. (ed.), Graphs, matrices, and designs. Festschrift in honor of Norman J. Pullman. New York: Marcel Dekker, Inc. Lect. Notes Pure Appl. Math. 139, 73-83 (1993). [Reviewer: B.Andrásfai (Budapest)] , 05C35
Zbl 807.05040  •  Erdös, Paul; Holzman, Ron , On maximal triangle-free graphs. ,
J. Graph Theory 18, No.6, 585-594 (1994). [Reviewer: E.Ederle (München)] , 05C35 05C65 90C05
Zbl 811.05068  •  Erdös, Paul; Gyárfás, András; Luczak, Tomasz , Independent transversals in sparse partite hypergraphs. ,
Comb. Probab. Comput. 3, No.3, 293-296 (1994). [Reviewer: M.Truszczynski (Lexington)] , 05D15 05C65
Zbl 812.05031  •  Erdös, Paul; Hajnal, András; Simonovits, M.; Sós, V.T.; Szemerédi, E. , Turán-Ramsey theorems and Kp-independence numbers. ,
Comb. Probab. Comput. 3, No.3, 297-325 (1994). [Reviewer: Z.Chen (Indianapolis)] , 05C35 05C55 05C15 05C50
Zbl 812.05032  •  Bertram, E.; Erdös, Paul; Horák, P.; Sirán, J.; Tuza, Zs. , Local and global average degree in graphs and multigraphs. ,
J. Graph Theory 18, No.7, 647-661 (1994). [Reviewer: Z.Chen (Indianapolis)] , 05C35
Zbl 818.05037  •  Erdös, Paul; Rödl, Vojtech , Coverings of r-graphs by complete r-partite subgraphs. ,
Random Struct. Algorithms 6, No.2-3, 319-322 (1995). [Reviewer: P.Horák (Bratislava)] , 05C35 05C65
Zbl 820.05057  •  Erdös, Paul , Problems and results on set systems and hypergraphs. ,
Frankl, P. (ed.) et al., Extremal problems for finite sets. Proceedings of the conference, held in Visegrád, Hungary between June 16-21, 1991. Budapest: János Bolyai Mathematical Society, Bolyai Soc. Math. Stud. 3, 217-227 (1994). [Reviewer: P.Komjáth (Budapest)] , 05D05 05C65 00A07 05D10 05-02
Zbl 822.05036  •  Erdös, Paul; Füredi, Z.; Gould, R.J.; Gunderson, D.S. , Extremal graphs for intersecting triangles. ,
J. Comb. Theory, Ser. B 64, No.1, 89-100 (1995). [Reviewer: J.W.Moon (Edmonton)] , 05C35 05C38
Zbl 822.05046  •  Bialostocki, Arie; Erdös, Paul; Lefmann, Hanno , Monochromatic and zero-sum sets of nondecreasing diameter. ,
Discrete Math. 137, No.1-3, 19-34 (1995). [Reviewer: R.Faudree (Memphis)] , 05C55
Zbl 828.05040  •  Erdös, Paul; Gyárfás, András , Vertex covering with monochromatic paths. ,
Math. Pannonica 6, No.1, 7-10 (1995). [Reviewer: G.L.McColm (Tampa)] , 05C55 05C38 05C15
Zbl 833.05074  •  Erdös, Paul; Faudree, Ralph J.; Reid, Talmage James; Schelp, Richard; Staton, William , Degree sequence and independence in K(4)-free graphs. ,
Discrete Math. 141, No.1-3, 275-290 (1995). [Reviewer: R.Bodendiek (Kiel)] , 05C99 05C35
Zbl 840.05033  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Edge conditions for the existence of minimal degree subgraphs. ,
Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication. 419-434 (1991). , 05C35
Zbl 840.05035  •  Erdös, Paul; Henning, Michael A.; Swart, Henda C. , The smallest order of a graph with domination number equal to two and with every vertex contained in a Kn. ,
Ars Comb. 35A, 217-223 (1993). , 05C35
Zbl 840.05050  •  Erdös, Paul; Faudree, Ralph J.; Gyárfás, A.; Schelp, R.H. , Odd cycles in graphs of given minimum degree. ,
Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication. 407-418 (1991). , 05C38 05C35
Zbl 840.05061  •  Burr, Stefan A.; Erdös, Paul; Sós, V.T.; Frankl, P.; Graham, Ronald L. , Further results on maximal anti-Ramsey graphs. ,
Alavi, Yousef (ed.) et al., Graph theory, combinatorics, and applications, Vol. 1. Proceedings of the sixth quadrennial international conference on the theory and applications of graphs held at Western Michigan University, Kalamazoo, Michigan, May 30-June 3, 1988. New York: John Wiley & Sons Ltd. Wiley-Interscience Publication, 193-206 (1991). , 05C55
Zbl 842.05046  •  Erdös, Paul; Tuza, Zsolt , Vertex coverings of the edge set in a connected graph. ,
Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley, 1179-1187 (1995). , 05C35 05C65 05C70
Zbl 843.05056  •  Erdös, Paul; Sós, V.T.; Faudree, Ralph J. , The k-spectrum of a graph. ,
Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 1. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley, 377-389 (1995). , 05C35 05C05
Zbl 845.05096  •  Erdös, Paul; Schönheim, J. , Sets versus divisors. ,
Miklós, D. (ed.) et al., Combinatorics, Paul Erdös is eighty. Vol. 2. Budapest: János Bolyai Mathematical Society, Bolyai Soc. Math. Stud. 2, 193-212 (1996). [Reviewer: P.Komjáth (Budapest)] , 05D05
Zbl 849.05021  •  Erdös, Paul; Füredi, Z.; Loebl, M.; Sós, V.T. , Discrepancy of trees. ,
Stud. Sci. Math. Hung. 30, No.1-2, 47-57 (1995). [Reviewer: K.Engel (Rostock)] , 05C05 05C55 05D10 05C35
Zbl 849.05038  •  Erdös, Paul; Faudree, Ralph J.; Györi, E. , On the book size of graphs with large minimum degree. ,
Stud. Sci. Math. Hung. 30, No.1-2, 25-46 (1995). [Reviewer: V.Tonchev (Houghton)] , 05C35 05C55
Zbl 853.11001  •  Erdös, Paul , On some of my favourite theorems. ,
Miklós, D. (ed.) et al., Combinatorics, Paul Erdös is eighty. Vol. 2. Budapest: János Bolyai Mathematical Society, Bolyai Soc. Math. Stud. 2, 97-132 (1996). [Reviewer: E.Härtter (Mainz)] , 11-02 05-02 05C35 05C80 05D05 05D10
Zbl 854.05061  •  Erdös, Paul; Gyárfás, András; Luczak, Tomasz , Graphs in which each C4 spans K4. ,
Discrete Math. 154, No.1-3, 263-268 (1996). [Reviewer: M.Skoviera (Bratislava)] , 05C35
Zbl 857.05051  •  Alon, Noga; Erdös, Paul; Holzman, Ron; Krivelevich, Michael , On k-saturated graphs with restrictions on the degrees. ,
J. Graph Theory 23, No.1, 1-20 (1996). [Reviewer: C.Jagger (Cambridge)] , 05C35 05C65
Zbl 858.05057  •  Erdös, Paul; Reid, Talmage James; Schelp, Richard; Staton, William , Sizes of graphs with induced subgraphs of large maximum degree. ,
Discrete Math. 158, No.1-3, 283-286 (1996). [Reviewer: B.Zelinka (Liberec)] , 05C35
Zbl 858.05073  •  Erdös, Paul; Tuza, Zsolt; Valtr, Pavel , Ramsey-remainder. ,
Eur. J. Comb. 17, No.6, 519-532 (1996). [Reviewer: R.Faudree (Memphis)] , 05C55 05D10
Zbl 865.05052  •  Erdös, Paul; Faudree, Ralph J.; Jagota, Arun; Luczak, Tomasz , Large subgraphs of minimal density or degree. ,
J. Comb. Math. Comb. Comput. 22, 87-96 (1996). [Reviewer: B.Andrásfai (Budapest)] , 05C35
Zbl 871.05054  •  Erdös, Paul , Some recent problems and results in graph theory. ,
Discrete Math. 164, No.1-3, 81-85 (1997). [Reviewer: E.J.F.Primrose (Leicester)] , 05C99 00A07 05D99
Zbl 872.05020  •  Erdös, Paul , Some old and new problems in various branches of combinatorics. ,
Discrete Math. 165-166, 227-231 (1997). [Reviewer: S.Stahl (Lawrence)] , 05C35 00A07 05-99 52-99 11B75 52C10
Zbl 876.05050  •  Erdös, Paul; Hajnal, A.; Simonovits, M.; Sós, V.T.; Szemerédi, E. , Turán-Ramsey theorems and Kp-independence numbers. ,
Bollobás, Béla (ed.) et al., Combinatorics, geometry and probability. A tribute to Paul Erdös. Proceedings of the conference dedicated to Paul Erdös on the occasion of his 80th birthday, Cambridge, UK, 26 March 1993. Cambridge: Cambridge University Press, 253-281 (1997). , 05C35 05C55 05C15 05C50
Zbl 876.05051  •  Erdös, Paul; Ordman, Edward T.; Zalcstein, Yechezkel , Clique partitions of chordal graphs. ,
Bollobás, Béla (ed.) et al., Combinatorics, geometry and probability. A tribute to Paul Erdös. Proceedings of the conference dedicated to Paul Erdös on the occasion of his 80th birthday, Cambridge, UK, 26 March 1993. Cambridge: Cambridge University Press, 291-297 (1997). , 05C35 05C70
Zbl 876.05071  •  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H. , Ramsey size linear graphs. ,
Bollobás, Béla (ed.) et al., Combinatorics, geometry and probability. A tribute to Paul Erdös. Proceedings of the conference dedicated to Paul Erdös on the occasion of his 80th birthday, Cambridge, UK, 26 March 1993. Cambridge: Cambridge University Press, 241-251 (1997). , 05C55 05C35
Zbl 882.05077  •  Erdös, Paul; Simonovits, M.; Sós, Vera T.; Rao, S.B. , On totally supercompact graphs. ,
Sankhya, Ser. A 54, Spec. Vol., 155-167 (1992). , 05C35
Zbl 884.05064  •  Calkin, Neil J.; Erdös, Paul; Tovey, Craig A. , New Ramsey bounds from cyclic graphs of prime order. ,
SIAM J. Discrete Math. 10, No.3, 381-387 (1997). , 05C55 05D10 05C80
Zbl 884.05092  •  Erdös, Paul; Hajnal, A.; Pach, János , On a metric generalization of Ramsey's theorem. ,
Isr. J. Math. 102, 283-295 (1997). [Reviewer: P.L.Erdös (Budapest)] , 05D10
Zbl 970.43068 DE010477271  •  Erdös, Paul; Makai, Endre; Pach, János , Nearly equal distances in the plane. ,
Bollobás, Béla (ed.) et al., Combinatorics, geometry and probability. A tribute to Paul Erdös. Proceedings of the conference dedicated to Paul Erdös on the occasion of his 80th birthday, Cambridge, UK, 26 March 1993. Cambridge: Cambridge University Press, 283-290 (1997). [Reviewer: P.Braß (Berlin)] , 52C10 05C35 05C65
Zbl 970.56262 DE010768976  •  Deuber, W.A.; Erdös, Paul; Gunderson, D.S.; Kostochka, A.V.; Meyer, A.G. , Intersection statements for systems of sets. ,
J. Comb. Theory, Ser. A 79, No.1, 118-132, Art. No.TA962778 (1997). [Reviewer: A.Vince (Gainesville)] , 05D05
Zbl 980.06611 DE011101208  •  Erdös, Paul; Gyárfás, András; Kohayakawa, Yoshiharu , The size of the largest bipartite subgraphs. ,
Discrete Math. 177, No.1-3, 267-271 (1997). , 05C35
Zbl 980.13493 DE011314673  •  Chung, Fan; Graham, Ron , Erdös on graphs. His legacy of unsolved problems. ,
Wellesley, MA: A K Peters, (ISBN 1-56881-079-2/hbk). xiii, 142 p. $ 30.00 (1998). [Reviewer: R.Faudree (Memphis)] , 05C55 05C35 05C15 05C80 05C65 05C30 00A07
Zbl 980.14719 DE011237959  •  Alavi, Yousef; Erdös, Paul; Lam, Peter Che Bor; Lick, Don; Liu, Jiuqiang; Wa; ng, Jianfang , Upper bounds on linear vertex-arboricity of complementary graphs. ,
Util. Math. 52, 43-48 (1997). , 05C35

© 1998 European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page