【小Ramsey数】史林生.pdf
论文答辩日期:0.年4月日 指导教师:(签字)
Chapter 1 Introduction ThereisavastliteratureonRamseytype problemsstarting in1930withthe originalpaper of Ramsey [22].The books [7,20] present an exciting development of Ramsey Theory Theresearch of this subjecthas grown amazingly,inparticularwithregard to asymptotic bounds for various types of Rams
of G,we denote,by ng(G),the number of G as a subgraph in G and by dg(u,G),the number of {u}oG as a subgraph in G for allu in V(G)-V(G)Ko:= O, dg(v, Ko):= 1.If an edge e = v;w; E E; in a decomposition(Ei,E2,,Et) of K, and triangle K3 containing e,let me,be,Ce and te be the number in the dec