Aufgabe:
Zeigen Sie, dass es in einer Gruppe von mehr als 5 Personen stets drei Personen gibt, die
sich gegenseitig bzw. paarweise kennen, oder drei Personen, die sich nicht kennen.
Problem/Ansatz:
Die Begriffe Party-Problem und vor allem Ramsey Zahl sind mir dazu bekannt.
Ich habe mich dazu jetzt auch eingelesen, aber irgendwie wirken die Beweise immer sehr komplex.
Wir sind grade im Thema Graphen, also würde ich es auch mit einem Graphen lösen wollen.
Hat da jemand einen Ansatz für mich ?
