On the Ramsey multiplicities of graphs - problems and recent results

Ramsey's theorem guarantees that if G is a graph, then any 2-coloring of the edges of a large enough complete graph yields a monochromatic copy of G. Interesting problems arise when one asks how many such G must occur. A survey of this and related problems is given, along with a number of new results.

[1]  Guy Giraud,et al.  Sur les proportions respectives de triangles uni, bi ou tricolores dans un tricoloriage des arêtes du n-emble , 1976, Discret. Math..

[2]  A note on the Ramsey-multiplicity of the circuit , 1976 .

[3]  James Yackel.  Inequalities and asymptotic bounds for Ramsey numbers , 1972 .

[4]  Frank Harary,et al.  Recent results on generalized Ramsey theory for graphs , 1972 .

[5]  On Chromatic Bipartite Graphs , 1962 .

[6]  P. Erdos,et al.  The size Ramsey number , 1978 .

[7]  Richard H. Schelp,et al.  All Ramsey numbers for cycles in graphs , 1974, Discret. Math..

[8]  S. Burr.  Generalized ramsey theory for graphs - a survey , 1974 .

[9]  S. Burr.  A SURVEY OF NONCOMPLETE RAMSEY THEORY FOR GRAPHS , 1979 .

[10]  V. Rödl,et al.  The structure of critical Ramsey graphs , 1978 .

[11]  Michael S. Jacobson.  A note on Ramsey multiplicity , 1980, Discret. Math..

[12]  Vasek Chvátal,et al.  Tree-complete graph ramsey numbers , 1977, J. Graph Theory.

[13]  Frank Plumpton Ramsey,et al.  On a Problem of Formal Logic , 1930 .

[14]  Guy Giraud,et al.  Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey , 1979, J. Comb. Theory, Ser. B.

[15]  V. Rosta.  On a ramsey-type problem of J. A. Bondy and P. Erdös. I , 1973 .

[16]  S. Burr,et al.  Ramsey Numbers Involving Graphs with Long Suspended Paths , 1981 .

[17]  A. Goodman.  On Sets of Acquaintances and Strangers at any Party , 1959 .

[18]  R. Greenwood,et al.  Combinatorial Relations and Chromatic Graphs , 1955, Canadian Journal of Mathematics.

[19]  A. Schwenk.  Acquaintance Graph Party Problem , 1972 .

[20]  J. W. Moon,et al.  On Subgraphs of the Complete Bipartite Graph , 1964, Canadian Mathematical Bulletin.

[21]  Frank Harary,et al.  Generalized Ramsey theory for graphs IV, the Ramsey multiplicity of a graph , 1974, Networks.

[22]  Frank Harary.  A survey of generalized ramsey theory , 1974 .

[23]  P. Erdös,et al.  Ramsey Numbers for Cycles in Graphs , 1973 .

[24]  Shen Lin.  On Ramsey numbers and Kr-coloring of graphs , 1972 .

[25]  Leopold Sauve,et al.  On Chromatic Graphs , 1961 .

[26]  Gary Lorden.  Blue-Empty Chromatic Graphs , 1962 .