Ciao a tutti,
quanti di voi sono interessati a delle dispense di combinatoria (ovviamente IMO level)? se raccolgo sufficenti esiti positivi mi metto all'opera.
Dispense combinatoria
-
enomis_costa88
- Messaggi: 537
- Iscritto il: 01 gen 1970, 01:00
- Località: Brescia
)
Un buon numero di valutazioni positive direi.... 
Avevo in mente di dividere il libercolo in sezioni, in ogni sezione un trucchetto oppure un teorema (di quelli base, che possono sempre tornare utili) con esercizi; con una piccola appendice sulla teoria dei grafi.
Per ora i capitoli che sto partorendo nella mia mente sono:
Pigeonhole classico e generalizzato.
Invarianti e potenziali.
Enumerazione di funzioni tra insiemi finti.
Fondamenti di teoria dei grafi.
Double-counting.
Relazioni alle ricorrenze.
Teoremi di Hall, Steiner, Skekerez e Turan.
Principio di inclusione ed esclusione.
Ce ne sono altri, ma non ancora ben definiti...
Avevo in mente di dividere il libercolo in sezioni, in ogni sezione un trucchetto oppure un teorema (di quelli base, che possono sempre tornare utili) con esercizi; con una piccola appendice sulla teoria dei grafi.
Per ora i capitoli che sto partorendo nella mia mente sono:
Pigeonhole classico e generalizzato.
Invarianti e potenziali.
Enumerazione di funzioni tra insiemi finti.
Fondamenti di teoria dei grafi.
Double-counting.
Relazioni alle ricorrenze.
Teoremi di Hall, Steiner, Skekerez e Turan.
Principio di inclusione ed esclusione.
Ce ne sono altri, ma non ancora ben definiti...
