Teorema de Hall
Hall's marriage theorem
- Fecha
- 1935 · fiabilidad alta
- Lugar
- Cambridge, Inglaterra, Reino Unido
- Autoría
- Philip Hall
- Ámbito
- Saber y símbolos
Qué se descubrió
Teorema de combinatoria y teoría de grafos que fija la condición necesaria y suficiente para que una colección finita de conjuntos tenga un sistema de representantes distintos, o un grafo bipartito finito tenga un emparejamiento perfecto.
A qué dio paso
- Algoritmos de emparejamiento bipartito en informática
- Desarrollo de la teoría de matroides y de flujos en redes
- Aplicaciones en la economía del emparejamiento y la asignación de recursos