Lezione di Tim Gowers sul Terema di Erdős-Ko-Rado
Tim Gowers fa un'ottima introduzione al teorema di Erdos-Ko-Rado.
La sua dimostrazione è basata su un'idea di Katona. La dimostrazione delle nostre dispense invece e basata su un'idea di Cameron.
Gowers caratterizza anche l'unica soluzione nel caso dell'uguaglianza. Quest'ultima parte del video, che comincia circa al minuto 23.30, non è parte del programma (qui l'esposizione diventa meno ordinata).
Per aprire la risorsa fai click sul link https://www.youtube.com/watch?v=gesQpnQNyqw