Three-Color Ramsey Numbers of K n Dropping an Edge

By an edge-coloring induced by generalization of Paley graph and computer searching, we show that that Ramsey numbers of K n − e in three colors for n = 6, 7, 8, 9 are at least 472, 1102, 3208, 5962, respectively.