Improved Lower Bounds on the Classical Ramsey Numbers R(4,22) and R(4,25)

Madison Lindsay, John W. Cain

Circulant graphs have been used to effectively establish lower bounds on many classical Ramsey numbers. Here, we construct circulant graphs of prime order that sharpen the best pub…