Combinatoria
Profesor: Jonathan Barmak
Puntaje: 4 puntos (Licenciatura)
Correlatividades: Algebra I y Análisis I
Carga horaria: 6 horas
Carreras:
Breve descripción del curso:
Enumeración. Ideas elementales, demostraciones biyectivas, funciones generatrices, sucesiones recursivas. Grafos. Nociones básicas. Número cromático. Teorema de Ramsey. Método probabilístico. Sistemas de representantes. Órdenes parciales. Álgebra de incidencia, inversión de Möbius. Teoremas de Dilworth y Sperner. Teoría de Pólya.
Bibliografía:
· L. Ahlfors. Complex analysis.
· M. Aigner. A course in enumeration.
· H. Cartan. Elementary theory of analytic functions of one or several complex variables.
· R. Diestel. Graph Theory.
· M. Hall. Combinatorial theory
· S. Puddu. Notas sobre enumeración, construcción y existencia.
· R.P. Stanley. Enumerative combinatorics.
· J.H. van Lint y R.M. Wilson. A course in combinatorics.
· H. Wilf. Generatingfunctionology.
Reunión preliminar:
Horarios:
