COMBINATORIA
Segundo Cuatrimestre 2002
Programa
- El principio de los casilleros. Algunas aplicaciones en teoría de grafos y coloraciones del plano. Teorema de Mantel.
- Sucesiones y órdenes parciales. Teorema de Erdös-Szekeres. Lema de Dilworth. Teorema de Sperner.
- Teoría de Ramsey. Teorema de Ramsey, números de Ramsey. El método probabilístico. Lema de Schur. Teorema de Van der Waerden.
- Relaciones de recurrencia y fórmulas explícitas. El principio de inclusión-exclusión. Números de Stirling. Relaciones de recurrencia lineales. Funciones generatrices.
- Permutaciones y tableaux de Young. Correspondencia de Robinson-Schensted.
- Teoría de Polya. Lema de Burnside. Teorema de Polya. Fórmula de De Bruijn.
- Códigos. Diseños. Cuadrados latinos.
 
BIBLIOGRAFIA
- [1]
-
Erickson, Martin. J., Introduction to Combinatorics.
- [2]
-
Rosen, Kenneth H., Handbook of Discrete and Combinatorial Mathematics.
- [3]
-
Ryser, Herbert J., Combinatorial Mathematics.
- [4]
-
Tucker, Alan, Applied Combinatorics.
- [5]
-
van Lint, J. H. and Wilson, R. M., A Course in Combinatorics.
A la página de la materia