The weakened Ramsey number is defined to be the least such that every -coloring of the edges of the complete graph contains a subgraph isomorphic to that is spanned by edges that use at most colors (). The star-critical weakened Ramsey number then determines the minimum number of edges that must join a vertex to in order for this Ramsey property to hold. We begin by showing that $r_*^{s,t}(K_n)=r^{s,
Star-Critical Weakened Ramsey Numbers
Mark R. Budden et al.
