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...
