Het getal van graham werd eens gebruikt in een onderzoek. maar welk?

Wat voor onderzoek deden ze? waarvoor hadden ze dat absurde getal nodig om wat uit te rekenen?

(het beste antwoord zal ik belonen met 10 punten extra;) )

Weet jij het antwoord?

/2500

Het beste antwoord

Het getal is enorm groot en is gebruikt om een limiet aan te geven van het volgende probleem: "Stel je een n-dimensionale hyperkubus voor, en verbind elk paar knooppunten met elkaar zodat een complete graaf op 2n knooppunten ontstaat. Beschilder vervolgens elk hoekpunt in 1 van 2 kleuren. Wat is de kleinste waarde van n waarvoor elk van de mogelijke beschilderingen tenminste 1 complete subgraaf bevat met 4 knooppunten van dezelfde kleur in een plat vlak?" Dit heb ik direct van Wikipedia gehaald (zie ook bron). Het is nogal een lastig probleem om te begrijpen als je niet thuis bent in de wiskunde. Ik heb dan ook even geen idee hoe ik dit makkelijk zou moeten verwoorden. Misschien dat iemand anders je daar mee kan helpen (of misschien kun je mij daar wel mee helpen). Het onderzoek zelf staat ook in de bron vermeld.

Bronnen:
http://nl.wikipedia.org/wiki/Getal_van_Graham
http://www.cs.umd.edu/~gasarch/vdw/Graham-...

195955200000000. Zie deze site voor nadere info.

Bronnen:
www.ufowijzer.nl/tekstpagina/DeNiniveConst...

Stel zelf een vraag

Ben je op zoek naar het antwoord die ene vraag die je misschien al tijden achtervolgt?

/100