About: Hirsch conjecture

Property	Value
dbo:description	on lengths of shortest paths in convex polytopes (en) domneva o dolžinah najkrajših poti v konveksnih politopih (sl) спростована гіпотеза про діаметр графа багатогранника (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Icosidodecahedral_graph.png?width=300
dbo:wikiPageExternalLink	http://www.ems-ph.org/journals/newsletter/pdf/2012-12-86.pdf http://gilkalai.wordpress.com/2010/05/10/francisco-santos-disproves-the-hirsch-conjecture/%7Ctitle=Francisco
dbo:wikiPageWikiLink	dbr:Polyhedral_combinatorics dbr:Francisco_Santos_Leal dbr:File:Octahedron.jpg dbr:Glossary_of_graph_theory dbr:University_of_Cantabria dbc:Polyhedral_combinatorics dbc:Disproved_conjectures dbr:Linear_programming dbr:Branko_Grünbaum dbr:Path_(graph_theory) dbr:Mathematical_Programming dbc:Conjectures dbr:Isomorphism dbr:Annals_of_Mathematics dbr:Euclidean_space dbr:Dimension dbr:Bulletin_of_the_American_Mathematical_Society dbr:Acta_Mathematica dbr:Victor_Klee dbr:Polytope dbr:Feasible_region dbr:Bijection dbr:Edge_(geometry) dbr:Vertex_(geometry) dbr:Graph_(discrete_mathematics) dbc:Linear_programming dbr:Simple_polytope dbr:George_B._Dantzig dbr:Simplex_method dbr:Diameter_(graph_theory) dbr:Mathematical_programming dbr:Well-defined dbr:File:Icosidodecahedral_graph.png dbr:Facet_(mathematics) dbr:Newsletter_of_the_European_Mathematical_Society
dbp:wikiPageUsesTemplate	dbt:Cite_web dbt:Reflist dbt:Citation dbt:Interlanguage_link dbt:Short_description
dct:subject	dbc:Polyhedral_combinatorics dbc:Disproved_conjectures dbc:Conjectures dbc:Linear_programming
gold:hypernym	dbr:Statement
rdfs:label	Hirsch conjecture (en) Conjetura de Hirsch (es) Conjecture de Hirsch (fr) Гипотеза Хирша (ru) Гіпотеза Гірша (uk)
owl:sameAs	freebase:Hirsch conjecture yago-res:Hirsch conjecture wikidata:Hirsch conjecture dbpedia-fr:Hirsch conjecture dbpedia-es:Hirsch conjecture dbpedia-ru:Hirsch conjecture dbpedia-uk:Hirsch conjecture dbpedia-global:Hirsch conjecture dbr:Hirsch conjecture
prov:wasDerivedFrom	wikipedia-en:Hirsch_conjecture?oldid=1269815684&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Icosidodecahedral_graph.png wiki-commons:Special:FilePath/Octahedron.svg
foaf:isPrimaryTopicOf	wikipedia-en:Hirsch_conjecture
is dbo:wikiPageDisambiguates of	dbr:Hirsch
is dbo:wikiPageRedirects of	dbr:D-step_conjecture dbr:Hirsch's_conjecture dbr:Hirsch_Conjecture
is dbo:wikiPageWikiLink of	dbr:Polyhedral_combinatorics dbr:Francisco_Santos_Leal dbr:Linear_programming dbr:Hirsch dbr:Fulkerson_Prize dbr:List_of_conjectures dbr:Gil_Kalai dbr:Discrete_geometry dbr:List_of_unsolved_problems_in_mathematics dbr:Karim_Adiprasito dbr:Michel_Balinski dbr:Convex_Polytopes dbr:D-step_conjecture dbr:Hirsch's_conjecture dbr:Hirsch_Conjecture
is foaf:primaryTopic of	wikipedia-en:Hirsch_conjecture