Introducción a la combinatoria enumerativa

• Carolina Benedetti Velásquez ^[1] ; Natalia Saavedra ^[2]
  1. [1] Universidad de Los Andes

     Universidad de Los Andes

     Colombia

     
  2. [2] Universidad del Cauca

     Universidad del Cauca

     Colombia

     
• Localización: Lecturas matemáticas, ISSN-e 0120-1980, Vol. 40, Nº. 2, 2019, págs. 117-147
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este artículo daremos una introducción a la combinatoria enumerativa.

    Introduciremos una variedad de objetos combinatorios y desarrollaremos herramientas para resolver conteos a su alrededor. Estas herramientas incluyen funciones generadoras ordinarias, fórmulas recursivas y fórmulas cerradas. Al final de cada sección incluiremos ejercicios alusivos a lo recién aprendido. Finalizamos con una breve introducción a colo- raciones en grafos. Este manuscrito corresponde a una adaptación de las notas de clase del minicurso en Combinatoria Enumerativa durante el evento Días de Combinatoria 2017, dictado por la primer autora.

  • English

    In this article we give an introduction to enumerative combinatorics. We will present a variety of combinatorial objects and we will develop tools that will help us to solve counting problems about these objects. These tools include ordinary generating functions, recursive formulas and closed formulas. At the end of each section we include exercises concerning the material presented. We finalize with a brief introduction to graph coloring. This manuscript is an adaptation of a set of class notes corresponding to a minicourse taught by the first author during the summer school Dias de Combinatoria 2017.