About: Teorema de Turán

En teoría de grafos, El teorema de Turán es un resultado sobre en número de aristas en un grafo libre de -clanes. Un grafo con vértices que no contiene ningún -clan puede ser formado de una partición del conjunto de vértices en partes de igual tamaño (o cuyo tamaño difiere en a lo más en un vértice), y conectando cualesquiera dos vértices pertenecientes a partes distintas. El grafo resultante es el grafo de Turán . El teorema de Turán establece que el grafo de Turán es aquel con el mayor número de aristas posible entre todos los grafos con vértices que son libres de -clanes.