© 1993 by London Mathematical Society
© London Mathematical Society, 1993
Ramsey's Theorem and the Pigeonhole Principle in Intuitionistic Mathematics
Mathematisch Instituut, Katholieke Universiteit Toernooiveld, 6525 ED Nijmegen, The Netherlands e-mail: veldman{at}sci.kun.nl
Faculteit der Wijsbegeerte, Rijksuniversiteit Utrecht P.O. Box 80126, 3508 TC Utrecht, The Netherlands e-mail: bezem{at}phil.ruu.nl
At first sight, the argument which F. P. Ramsey gave for (the infinite case of) his famous theorem from 1927, is hopelessly unconstructive. If suitably reformulated, the theorem is true intuitionistically as well as classically: we offer a proof which should convince both the classical and the intuitionistic reader.