Matches in SemOpenAlex for { <https://semopenalex.org/work/W2967645812> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2967645812 abstract "The Hirsch conjecture was posed in 1957 in a letter from Warren M. Hirsch to George Dantzig. It states that the graph of a d-dimensional polytope with n facets cannot have diameter greater than n - d. Despite being one of the most fundamental, basic and old problems in polytope theory, what we know is quite scarce. Most notably, no polynomial upper bound is known for the diameters that are conjectured to be linear. In contrast, very few polytopes are known where the bound $n-d$ is attained. This paper collects known results and remarks both on the positive and on the negative side of the conjecture. Some proofs are included, but only those that we hope are accessible to a general mathematical audience without introducing too many technicalities." @default.
- W2967645812 created "2019-08-22" @default.
- W2967645812 creator A5058021387 @default.
- W2967645812 creator A5064700401 @default.
- W2967645812 date "2009-07-07" @default.
- W2967645812 modified "2023-09-24" @default.
- W2967645812 title "An update on the Hirsch conjecture: Fifty-two years later" @default.
- W2967645812 cites W1964903681 @default.
- W2967645812 cites W2012903160 @default.
- W2967645812 hasPublicationYear "2009" @default.
- W2967645812 type Work @default.
- W2967645812 sameAs 2967645812 @default.
- W2967645812 citedByCount "0" @default.
- W2967645812 crossrefType "posted-content" @default.
- W2967645812 hasAuthorship W2967645812A5058021387 @default.
- W2967645812 hasAuthorship W2967645812A5064700401 @default.
- W2967645812 hasConcept C108710211 @default.
- W2967645812 hasConcept C112680207 @default.
- W2967645812 hasConcept C114614502 @default.
- W2967645812 hasConcept C118615104 @default.
- W2967645812 hasConcept C132525143 @default.
- W2967645812 hasConcept C134306372 @default.
- W2967645812 hasConcept C145691206 @default.
- W2967645812 hasConcept C154945302 @default.
- W2967645812 hasConcept C157972887 @default.
- W2967645812 hasConcept C174248988 @default.
- W2967645812 hasConcept C2524010 @default.
- W2967645812 hasConcept C2780990831 @default.
- W2967645812 hasConcept C33923547 @default.
- W2967645812 hasConcept C41008148 @default.
- W2967645812 hasConcept C49870271 @default.
- W2967645812 hasConcept C67101536 @default.
- W2967645812 hasConcept C77553402 @default.
- W2967645812 hasConcept C88230418 @default.
- W2967645812 hasConceptScore W2967645812C108710211 @default.
- W2967645812 hasConceptScore W2967645812C112680207 @default.
- W2967645812 hasConceptScore W2967645812C114614502 @default.
- W2967645812 hasConceptScore W2967645812C118615104 @default.
- W2967645812 hasConceptScore W2967645812C132525143 @default.
- W2967645812 hasConceptScore W2967645812C134306372 @default.
- W2967645812 hasConceptScore W2967645812C145691206 @default.
- W2967645812 hasConceptScore W2967645812C154945302 @default.
- W2967645812 hasConceptScore W2967645812C157972887 @default.
- W2967645812 hasConceptScore W2967645812C174248988 @default.
- W2967645812 hasConceptScore W2967645812C2524010 @default.
- W2967645812 hasConceptScore W2967645812C2780990831 @default.
- W2967645812 hasConceptScore W2967645812C33923547 @default.
- W2967645812 hasConceptScore W2967645812C41008148 @default.
- W2967645812 hasConceptScore W2967645812C49870271 @default.
- W2967645812 hasConceptScore W2967645812C67101536 @default.
- W2967645812 hasConceptScore W2967645812C77553402 @default.
- W2967645812 hasConceptScore W2967645812C88230418 @default.
- W2967645812 hasLocation W29676458121 @default.
- W2967645812 hasOpenAccess W2967645812 @default.
- W2967645812 hasPrimaryLocation W29676458121 @default.
- W2967645812 hasRelatedWork W122061839 @default.
- W2967645812 hasRelatedWork W1602402478 @default.
- W2967645812 hasRelatedWork W1623221523 @default.
- W2967645812 hasRelatedWork W1869126249 @default.
- W2967645812 hasRelatedWork W1967516408 @default.
- W2967645812 hasRelatedWork W1974802256 @default.
- W2967645812 hasRelatedWork W2154757828 @default.
- W2967645812 hasRelatedWork W2171088257 @default.
- W2967645812 hasRelatedWork W2216364534 @default.
- W2967645812 hasRelatedWork W2591469490 @default.
- W2967645812 hasRelatedWork W2891088981 @default.
- W2967645812 hasRelatedWork W2962781966 @default.
- W2967645812 hasRelatedWork W2963307237 @default.
- W2967645812 hasRelatedWork W3010362662 @default.
- W2967645812 hasRelatedWork W3025068760 @default.
- W2967645812 hasRelatedWork W3146697823 @default.
- W2967645812 hasRelatedWork W3195687817 @default.
- W2967645812 hasRelatedWork W752638263 @default.
- W2967645812 hasRelatedWork W3040647679 @default.
- W2967645812 hasRelatedWork W3085049395 @default.
- W2967645812 isParatext "false" @default.
- W2967645812 isRetracted "false" @default.
- W2967645812 magId "2967645812" @default.
- W2967645812 workType "article" @default.