Aub, beantwoord deze vraag voor mijn pw.

[joop]

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?

[Marco]

Beste Joop,

Op dit forum helpen we elkaar, we geven geen kant en klare antwoorden. Zou je kunnen aangeven wat je zelf al geprobeerd hebt? Waar loop je vast?