Also known as Hall's theorem
theorem that a finite bipartite graph has a perfect matching iff any subset of vertices from one group has a neighbourhood of equal or greater size
via Wikidata · CC0
El teorema del matrimonio de Hall, o simplemente Teorema de Hall, es un teorema con dos formulaciones equivalentes: * La formulación por matemática combinatoria trata de una colección de conjuntos finitos. Da una condición necesaria y suficiente para poder seleccionar un elemento distinto de cada conjunto. * La formulación por teoría de grafos trata de un grafo bipartito. Da una condición necesaria y suficiente para encontrar una que cubre por lo menos un lado de la gráfica.
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).