Properties (11)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:theorem
|
gptkbp:appliesTo |
graph theory
|
gptkbp:description |
the number of perfect matchings in a bipartite graph
|
gptkbp:has_implications_for |
statistical mechanics
|
https://www.w3.org/2000/01/rdf-schema#label |
Dyer's theorem
|
gptkbp:is_essential_for |
the study of random graphs
|
gptkbp:is_used_in |
combinatorial optimization
probabilistic methods |
gptkbp:namedAfter |
Dyer
|
gptkbp:related_to |
permanent of a matrix
|
gptkbp:was_a_result_of |
mathematics
|