Dyer's theorem

GPTKB entity

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