Sistemas de Steiner y otros diseños combinatorios

Abstract

La teoría de diseños combinatorios es una rama de la combinatoria que se ocupa de encontrar o crear una cierta regularidad sobre un conjunto de elementos. Este trabajo se centra en una parte (quizás la más importante) de la teoría de diseños combinatorios: La definición y construcción de bloques. La idea básica de la definición y construcción de bloques en la teoría de diseños combinatorios es la de estructura de incidencia, la cual se pregunta cómo ordenar un conjunto de elementos, también llamados puntos, dentro de otros conjuntos, también llamados bloques, con ciertas características. Este concepto de estructura de incidencia es tan amplio como la imaginación humana y las características que se exigen sobre los bloques y sobre el conjunto de elementos son muy variadas. Nosotros nos restringimos a que todos los bloques tengan el mismo número de elementos.