Erdös' 1947 paper Some remarks on the theory of graphs'', which is just 3 pages long, gives the lower bound $R(k,k)>2^{k/2}$ for the diagonal Ramsey numbers. It could have been a much shorter paper; he completes the proof of the lower bound before the end of the first page!