I am a graduate student trying to get involved in Ramsey theory. My question comes from: 


Erdős on graphs: his legacy of unsolved problems
By Fan R. K. Chung, Paul Erdős, Ronald L. Graham


p.14 of this book is available as a google ebook. 


They quote Erdos in a 1980/1981 paper 


"Faudree, Shelp, Rousseau, and I needed recently a lemma stating:


(R(n+1,n)-R(n,n))/n --> infinity as n--> infinity. We could prove this without much difficulty."


My first question is how does one show this?? I have tried my hand at this using recursive formulas for bounds on ramsey numbers, but it seems the lower bounds of this type are particularly weak. Furthermore any proof of this is absent from the literature to my knowledge. Any insight will be very very much appreciated. 


Also which is larger R(k,k-2)+1 or R(k-1,k-1)? Of course the second but can we prove it? 


Also for m+n=r+s=v with m < r =< v/2 =< s < n can we prove R(r,s) >= R(m,n) ? 


Bounty to the best response :) 



Differences of near diagonal Ramsey numbers. 

> 
> **Edit**: Erdős got three things wrong. First of all, it wasn't Faudree, Shelp, and Rousseau, it was Faudree, Shelp, and Burr. Second, it wasn't "recently", it was in the future (with respect to the quote you provide)! Third, they didn't prove that $(R(n+1,n)-R(n,n))/n \to \infty$, but only that $R(n+1,n)-R(n,n) \geq 2n-3$. 
> 
> 
> 


The relevant paper is [On the difference between consecutive Ramsey Numbers](http://www.renyi.hu/~p_erdos/1989-21.pdf), published in 1989. The proof is not long. On a (somewhat cursory) search I wasn't able to find any papers citing this one that address the same question, so it seems likely that this bound is still the best known. 




---


**Old answer.**


For your first question: thanks to Miklos Simonovits and others, all of Erdős' papers are available from [this site](http://www.renyi.hu/~p_erdos/Erdos.html). I scanned through the papers by Erdős, Faudree, Rousseau and Schelp from up to 1982 but didn't see such a result. There are 12 papers with precisely these four coauthors, and another several that also have Burr as a coauthor, so it may take some time to find (especially if it isn't explicitly stated as a lemma but is embedded in a proof somewhere). But: if they published it, then you'll be able to find your result by scanning through the papers on that site.


