Phillip Hall

Fue un matemático inglés nacido el 11 de Abril de 1904  y murió el 30 de Diciembre de 1982.

Su principal obra fue en la Teoría de Grupos sobre todo en los grupos finitos y grupos que tienen solucion.

Fue educado por primera vez en el Hospital de Cristo, en el que ganó la Medalla de Oro Thompson para las matemáticas, y más tarde en El Kings College, Cambridge. Fue elegido miembro de la Royal Society en 1951 y concedió su Medalla Sylvesterr en 1961. Fue presidente de la Sociedad Matemática de Londres en 1955-1957, y concedió su Premio Berwick en 1958 y Medalla De Morgan en 1965.

El Teorema del matrimonio:

El teorema es una consecuencia fundamental de los matrimonios de la combinatoria.

El teorema se formula a menudo en términos de Grafo bipartido, es decir, un gráfico no está orientada de tal manera que el conjunto de sus nodos se puede dividir en dos subconjuntos de tal modo que cada vértice de una de estas dos partes sólo está conectado a los vértices de la otra.

Dado un grafo bipartito con subconjuntos V1 y V2 se dice acoplamiento completo de V1 en V2 un conjunto de bordes sin extremos en común, que tiene la característica de conectar cada elemento V1 con un elemento de V2.

Teorema de Hall se puede formular como:

En un grafo bipartito  Hay un par de completa  en  si y sólo si  es

 donde es eso  está formado por los vértices adyacentes a los elementos  .

Phillip Hall  [en linea] Recuperado de: http://translate.google.com.mx/translate?hl=es-419&sl=it&u=http://it.wikipedia.org/wiki/Teorema_dei_matrimoni&prev=search

[Imagen Phillip Hall] Recuperado de: http://www.ams.org/samplings/feature-column/fcarc-marriage