En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que "si un poliedro está definido por n desigualdades lineales en d variables siempre ha de ser posible viajar de cualquier vértice a cualquier otro vértice recorriendo como mucho n-d aristas". En términos un poco más técnicos, afirma que el grafo arista-vértice de un politopo de n-caras en un espacio euclidiano d-dimensional tiene un diámetro no mayor que n  d.

Apellido
  • Kalai (es)
Authorlink
  • Daniel Kleitman (es)
  • Francisco Santos Leal (es)
  • George B. Dantzig (es)
  • Gil Kalai (es)
  • Günter M. Ziegler (es)
  • Victor Klee (es)
rdfs:comment
  • En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que "si un poliedro está definido por n desigualdades lineales en d variables siempre ha de ser posible viajar de cualquier vértice a cualquier otro vértice recorriendo como mucho n-d aristas". En términos un poco más técnicos, afirma que el grafo arista-vértice de un politopo de n-caras en un espacio euclidiano d-dimensional tiene un diámetro no mayor que n  d. (es)
Contribution
  • The Hirsch Conjecture (es)
Doi
  • 101007 (xsd:integer)
  • 101090 (xsd:integer)
  • 104007 (xsd:integer)
Fecha
  • 10 (xsd:integer)
Fechaacceso
  • 11 (xsd:integer)
First
  • Daniel J. (es)
  • David W. (es)
  • Denis (es)
  • Francisco (es)
  • George B. (es)
  • Gil (es)
  • Günter M. (es)
  • Victor (es)
Id
  • , (es)
foaf:isPrimaryTopicOf
Issue
  • 1 (xsd:integer)
  • 2 (xsd:integer)
Journal
  • Acta Mathematica (es)
  • Annals of Math. (es)
  • Bulletin of the American Mathematical Society (es)
  • Mathematical Programming (es)
rdfs:label
  • Conjetura de Hirsch (es)
Last
  • Dantzig (es)
  • Kalai (es)
  • Klee (es)
  • Kleitman (es)
  • Naddef (es)
  • Santos (es)
  • Walkup (es)
  • Ziegler (es)
Nombre
  • Gil (es)
Pages
  • 109 (xsd:integer)
  • 315 (xsd:integer)
  • 383 (xsd:integer)
  • 53 (xsd:integer)
  • 83 (xsd:integer)
Is foaf:primaryTopic of
Publisher
  • Princeton Univ. Press (es)
  • Springer-Verlag (es)
Ref
  • harv (es)
Series
  • Graduate Texts in Mathematics (es)
dcterms:subject
Title
  • A counter-example to the Hirsch conjecture (es)
  • A quasi-polynomial bound for the diameter of graphs of polyhedra (es)
  • Lectures on Polytopes (es)
  • Linear Programming and Extensions (es)
  • The Hirsch conjecture is true for -polytopes (es)
  • The d-step conjecture for polyhedra of dimension d < 6 (es)
Título
  • Francisco Santos Disproves the Hirsch Conjecture (es)
Url
  • http://gilkalai.wordpress.com/2010/05/10/francisco-santos-disproves-the-hirsch-conjecture/ (es)
Volume
  • 133 (xsd:integer)
  • 152 (xsd:integer)
  • 176 (xsd:integer)
  • 26 (xsd:integer)
  • 45 (xsd:integer)
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 3938668 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 5079 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 27 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 77422055 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [23 values]
Is dbpedia-owl:wikiPageWikiLink of
Year
  • 1963 (xsd:integer)
  • 1967 (xsd:integer)
  • 1989 (xsd:integer)
  • 1992 (xsd:integer)
  • 1994 (xsd:integer)
  • 2012 (xsd:integer)