A 2-page paper on a lower bound of Ramsey number I'm looking for a 2-page paper on a lower bound of Ramsey number $R(a,b)$ for some constants $a$ and $b$. The paper was published in 80s or 90s. I googled it for a few days, but I cannot find the paper.
The paper improves the lower bound of $R(a,b)$ to $n + 1$ by constructing a graph with $n$ vertices without $K_a$ in one color (red) nor $K_b$ in the other color (blue). IIRC $20 < n < 30$. It constructs the graph in the following steps:

*

*Step 1. Place $n$ vertices on a circle.

*Step 2. If $u, v \in V$ has odd number of vertices between them along the circle, color $uv \in E$ to one color (red). Otherwise, color $uv$ to the other color (blue).

*Step 3. There is a list of a dozen of edges to change the color.

Can anyone help me to find this paper?
 A: The methodology you are looking for is referred as "cyclic Ramsey graphs", or "circulant coloring". You could also look at Distance Ramsey number, a generalization of circulant coloring.
In the 1983 article "A survey of bounds for classical Ramsey numbers", the authors, Chung and Grinstead state the following, (page 6 after Theorem 2.4).

The short cited article Greenwood and Gleason - Combinatorial relations and chromatic graphs is older than you request, but it should be the correct methodology. In there the author proved that $n(3,5)>13$ and some other inequalities with this methodology. It might not be the exact one you were looking for but it should allow you to find the correct one.

In case you don't know it, Radziszowski maintains a survey on "Small Ramsey numbers" that probably contains the article you are looking for.
A: I might have found it, let me know if it's the right paper or not:

Edited after the comment below: there is at least another one paper potentially relevant: Guldan - New lower bounds of some diagonal Ramsey numbers.
