DEPARTAMENTO DE MATEMATICA - FCEyN - UBA

 


COMBINATORIA


Segundo Cuatrimestre 2002


 

Programa

 

  1. El principio de los casilleros. Algunas aplicaciones en teoría de grafos y coloraciones del plano. Teorema de Mantel.

  2. Sucesiones y órdenes parciales. Teorema de Erdös-Szekeres. Lema de Dilworth. Teorema de Sperner.

  3. Teoría de Ramsey. Teorema de Ramsey, números de Ramsey. El método probabilístico. Lema de Schur. Teorema de Van der Waerden.

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

  5. Permutaciones y tableaux de Young. Correspondencia de Robinson-Schensted.

  6. Teoría de Polya. Lema de Burnside. Teorema de Polya. Fórmula de De Bruijn.

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