Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Mirskys_theorem> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Mirskys_theorem abstract "In mathematics, in the areas of order theory and combinatorics, Mirsky's theorem characterizes the height of any finite partially ordered set in terms of a partition of the order into a minimum number of antichains. It is named for Leon Mirsky (1971) and is closely related to Dilworth's theorem on the widths of partial orders, to the perfection of comparability graphs, to the Gallai–Hasse–Roy–Vitaver theorem relating longest paths and colorings in graphs, and to the Erdős–Szekeres theorem on monotonic subsequences.".
- Mirskys_theorem wikiPageID "28848438".
- Mirskys_theorem wikiPageLength "8536".
- Mirskys_theorem wikiPageOutDegree "44".
- Mirskys_theorem wikiPageRevisionID "681978923".
- Mirskys_theorem wikiPageWikiLink American_Mathematical_Monthly.
- Mirskys_theorem wikiPageWikiLink Annals_of_Mathematics.
- Mirskys_theorem wikiPageWikiLink Antichain.
- Mirskys_theorem wikiPageWikiLink Cardinal_number.
- Mirskys_theorem wikiPageWikiLink Category:Articles_containing_proofs.
- Mirskys_theorem wikiPageWikiLink Category:Order_theory.
- Mirskys_theorem wikiPageWikiLink Category:Perfect_graphs.
- Mirskys_theorem wikiPageWikiLink Category:Theorems_in_combinatorics.
- Mirskys_theorem wikiPageWikiLink Combinatorics.
- Mirskys_theorem wikiPageWikiLink Comparability_graph.
- Mirskys_theorem wikiPageWikiLink Complement_graph.
- Mirskys_theorem wikiPageWikiLink Dilworths_theorem.
- Mirskys_theorem wikiPageWikiLink Directed_acyclic_graph.
- Mirskys_theorem wikiPageWikiLink Discrete_Mathematics_(journal).
- Mirskys_theorem wikiPageWikiLink Divisibility_rule.
- Mirskys_theorem wikiPageWikiLink Erdős–Szekeres_theorem.
- Mirskys_theorem wikiPageWikiLink Gallai–Hasse–Roy–Vitaver_theorem.
- Mirskys_theorem wikiPageWikiLink Graph_coloring.
- Mirskys_theorem wikiPageWikiLink Graph_homomorphism.
- Mirskys_theorem wikiPageWikiLink Induced_subgraph.
- Mirskys_theorem wikiPageWikiLink Longest_path_problem.
- Mirskys_theorem wikiPageWikiLink Majorization.
- Mirskys_theorem wikiPageWikiLink Mathematics.
- Mirskys_theorem wikiPageWikiLink Order_(journal).
- Mirskys_theorem wikiPageWikiLink Order_dimension.
- Mirskys_theorem wikiPageWikiLink Order_theory.
- Mirskys_theorem wikiPageWikiLink Orientation_(graph_theory).
- Mirskys_theorem wikiPageWikiLink Partially_ordered_set.
- Mirskys_theorem wikiPageWikiLink Path_graph.
- Mirskys_theorem wikiPageWikiLink Perfect_graph.
- Mirskys_theorem wikiPageWikiLink Perfect_graph_theorem.
- Mirskys_theorem wikiPageWikiLink Power_of_two.
- Mirskys_theorem wikiPageWikiLink Reachability.
- Mirskys_theorem wikiPageWikiLink Total_order.
- Mirskys_theorem wikiPageWikiLink Tournament_(graph_theory).
- Mirskys_theorem wikiPageWikiLinkText "Mirsky's theorem".
- Mirskys_theorem authorlink "Leon Mirsky".
- Mirskys_theorem first "Leon".
- Mirskys_theorem last "Mirsky".
- Mirskys_theorem wikiPageUsesTemplate Template:Citation.
- Mirskys_theorem wikiPageUsesTemplate Template:Harv.
- Mirskys_theorem wikiPageUsesTemplate Template:Harvs.
- Mirskys_theorem wikiPageUsesTemplate Template:Harvtxt.
- Mirskys_theorem year "1971".
- Mirskys_theorem subject Category:Articles_containing_proofs.
- Mirskys_theorem subject Category:Order_theory.
- Mirskys_theorem subject Category:Perfect_graphs.
- Mirskys_theorem subject Category:Theorems_in_combinatorics.
- Mirskys_theorem type Combinatoric.
- Mirskys_theorem type Field.
- Mirskys_theorem type Graph.
- Mirskys_theorem type Proof.
- Mirskys_theorem type Theorem.
- Mirskys_theorem comment "In mathematics, in the areas of order theory and combinatorics, Mirsky's theorem characterizes the height of any finite partially ordered set in terms of a partition of the order into a minimum number of antichains.".
- Mirskys_theorem label "Mirsky's theorem".
- Mirskys_theorem sameAs Q6874717.
- Mirskys_theorem sameAs m.0kvg1b3.
- Mirskys_theorem sameAs Q6874717.
- Mirskys_theorem wasDerivedFrom Mirskys_theorem?oldid=681978923.
- Mirskys_theorem isPrimaryTopicOf Mirskys_theorem.