Ramseygetal

Een gangbare omschrijving van het vijfde Ramseygetal, afgekort als R, is het kleinste aantal personen dat bij elkaar moet komen zodat er zeker een clubje is van vijf personen die elkaar allemaal wél, of juist allemaal níét kennen.

In een mooi gedachtenexperiment van de Hongaarse wiskundige Paul Erdös (1913-1996) landt een stel aliens op onze aarde, die ons vragen naar de waarde van het vijfde Ramseygetal.

Net zo is het zesde Ramseygetal R de kleinste groepsgrootte met de eigenschap dat er hetzij zes zijn die elkaar allemaal kennen, hetzij zes die allen vreemden van elkaar zijn.

Voor R is de best bekende ondergrens 102, de beste bovengrens is 161. Het zesde Ramseygetal ligt dus ergens tussen die twee getallen.