OliForum Matematico

In una gara matematica alcuni concorrenti sono amici. L'amicizia è sempre reciproca. Diciamo che un gruppo di concorrenti è una clique se due qualsiasi concorrenti del gruppo sono amici (in particolare, ogni gruppo con meno di due concorrenti è una clique). Il numero di membri di una clique viene chiamato la sua grandezza. Si sa che in questa gara la massima grandezza di una clique è pari.
Dimostrare che i concorrenti possono essere disposti in due aule in modo tale che il la massima grandezza di una clique è uguale nelle due stanze. (spero di aver fatto capire bene).

ps finora questo problema non è stato risolto completamente da nessun concorrente...

Simo_the_wolf ha scritto: ps finora questo problema non è stato risolto completamente da nessun concorrente...

[OT] Non è difficile capire perchè...