Endre Szemeredi's paper on the Regularity Lemma is just 3 pages long. I think that is a good candidate as well.
Szemerédi, Endre (1978), "Regular partitions of graphs", Problèmes combinatoires et théorie des graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976), Colloq. Internat. CNRS, 260, Paris: CNRS, pp. 399–401,
