Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Halls_marriage_theorem> ?p ?o }
Showing triples 1 to 84 of
84
with 100 triples per page.
- Halls_marriage_theorem abstract "Hall's marriage theorem, or simply Hall's theorem, proved by Philip Hall (1935), is a theorem with two equivalent formulations: The combinatorial mathematics formulation deals with a collection of finite sets. It gives a necessary and sufficient condition for being able to select a distinct element from each set. The graph theoretic formulation deals with a bipartite graph. It gives a necessary and sufficient condition for finding a matching that covers at least one side of the graph.".
- Halls_marriage_theorem wikiPageExternalLink Marriage.shtml.
- Halls_marriage_theorem wikiPageExternalLink halls-marriage-theorem-explained-intuitively.
- Halls_marriage_theorem wikiPageExternalLink elegant.shtml.
- Halls_marriage_theorem wikiPageExternalLink marriage.shtml.
- Halls_marriage_theorem wikiPageID "186969".
- Halls_marriage_theorem wikiPageLength "14941".
- Halls_marriage_theorem wikiPageOutDegree "40".
- Halls_marriage_theorem wikiPageRevisionID "694497342".
- Halls_marriage_theorem wikiPageWikiLink Axiom_of_choice.
- Halls_marriage_theorem wikiPageWikiLink Bijection.
- Halls_marriage_theorem wikiPageWikiLink Bipartite_graph.
- Halls_marriage_theorem wikiPageWikiLink Category:Articles_containing_proofs.
- Halls_marriage_theorem wikiPageWikiLink Category:Matching.
- Halls_marriage_theorem wikiPageWikiLink Category:Theorems_in_combinatorics.
- Halls_marriage_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Halls_marriage_theorem wikiPageWikiLink Combinatorics.
- Halls_marriage_theorem wikiPageWikiLink Coset.
- Halls_marriage_theorem wikiPageWikiLink Cut-the-Knot.
- Halls_marriage_theorem wikiPageWikiLink Dilworths_theorem.
- Halls_marriage_theorem wikiPageWikiLink Doubly_stochastic_matrix.
- Halls_marriage_theorem wikiPageWikiLink Dénes_Kőnig.
- Halls_marriage_theorem wikiPageWikiLink Family_of_sets.
- Halls_marriage_theorem wikiPageWikiLink Finite_set.
- Halls_marriage_theorem wikiPageWikiLink Glossary_of_graph_theory.
- Halls_marriage_theorem wikiPageWikiLink Graph_theory.
- Halls_marriage_theorem wikiPageWikiLink Group_(mathematics).
- Halls_marriage_theorem wikiPageWikiLink If_and_only_if.
- Halls_marriage_theorem wikiPageWikiLink Jenő_Egerváry.
- Halls_marriage_theorem wikiPageWikiLink Kxc5x91nigs_theorem_(graph_theory).
- Halls_marriage_theorem wikiPageWikiLink Latin_rectangle.
- Halls_marriage_theorem wikiPageWikiLink Latin_square.
- Halls_marriage_theorem wikiPageWikiLink Marriage.
- Halls_marriage_theorem wikiPageWikiLink Marshall_Hall_(mathematician).
- Halls_marriage_theorem wikiPageWikiLink Matching_(graph_theory).
- Halls_marriage_theorem wikiPageWikiLink Max-flow_min-cut_theorem.
- Halls_marriage_theorem wikiPageWikiLink Mengers_theorem.
- Halls_marriage_theorem wikiPageWikiLink Neighbourhood_(graph_theory).
- Halls_marriage_theorem wikiPageWikiLink Philip_Hall.
- Halls_marriage_theorem wikiPageWikiLink Playing_card.
- Halls_marriage_theorem wikiPageWikiLink Subgroup.
- Halls_marriage_theorem wikiPageWikiLink Transversal_(combinatorics).
- Halls_marriage_theorem wikiPageWikiLink Tutte_theorem.
- Halls_marriage_theorem wikiPageWikiLinkText "Hall's marriage theorem".
- Halls_marriage_theorem wikiPageWikiLinkText "marriage theorem".
- Halls_marriage_theorem authorlink "Philip Hall".
- Halls_marriage_theorem first "Philip".
- Halls_marriage_theorem id "3059".
- Halls_marriage_theorem last "Hall".
- Halls_marriage_theorem title "proof of Hall's marriage theorem".
- Halls_marriage_theorem wikiPageUsesTemplate Template:Citation.
- Halls_marriage_theorem wikiPageUsesTemplate Template:Harvs.
- Halls_marriage_theorem wikiPageUsesTemplate Template:PlanetMath_attribution.
- Halls_marriage_theorem year "1935".
- Halls_marriage_theorem subject Category:Articles_containing_proofs.
- Halls_marriage_theorem subject Category:Matching.
- Halls_marriage_theorem subject Category:Theorems_in_combinatorics.
- Halls_marriage_theorem subject Category:Theorems_in_graph_theory.
- Halls_marriage_theorem hypernym Theorem.
- Halls_marriage_theorem type Combinatoric.
- Halls_marriage_theorem type Proof.
- Halls_marriage_theorem type Redirect.
- Halls_marriage_theorem type Source.
- Halls_marriage_theorem type Theorem.
- Halls_marriage_theorem comment "Hall's marriage theorem, or simply Hall's theorem, proved by Philip Hall (1935), is a theorem with two equivalent formulations: The combinatorial mathematics formulation deals with a collection of finite sets. It gives a necessary and sufficient condition for being able to select a distinct element from each set. The graph theoretic formulation deals with a bipartite graph. It gives a necessary and sufficient condition for finding a matching that covers at least one side of the graph.".
- Halls_marriage_theorem label "Hall's marriage theorem".
- Halls_marriage_theorem sameAs Q536640.
- Halls_marriage_theorem sameAs Hallova_věta.
- Halls_marriage_theorem sameAs Heiratssatz.
- Halls_marriage_theorem sameAs قضیه_هال.
- Halls_marriage_theorem sameAs Hallin_lause.
- Halls_marriage_theorem sameAs Théorème_de_Hall.
- Halls_marriage_theorem sameAs משפט_החתונה.
- Halls_marriage_theorem sameAs Hall-tétel.
- Halls_marriage_theorem sameAs Teorema_dei_matrimoni.
- Halls_marriage_theorem sameAs ホールの定理.
- Halls_marriage_theorem sameAs 홀_결혼_정리.
- Halls_marriage_theorem sameAs Twierdzenie_o_kojarzeniu_małżeństw.
- Halls_marriage_theorem sameAs m.019kt3.
- Halls_marriage_theorem sameAs Теорема_о_свадьбах.
- Halls_marriage_theorem sameAs Теорема_Холла.
- Halls_marriage_theorem sameAs Q536640.
- Halls_marriage_theorem wasDerivedFrom Halls_marriage_theorem?oldid=694497342.
- Halls_marriage_theorem isPrimaryTopicOf Halls_marriage_theorem.