Matches in SemOpenAlex for { <https://semopenalex.org/work/W2613641366> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2613641366 endingPage "215" @default.
- W2613641366 startingPage "200" @default.
- W2613641366 abstract "It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that d-polytopes with at most $$d-2$$ nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2 and $$d-2$$, showing that certain polytopes with more than two nonsimple vertices are reconstructible from their graphs. In particular, we prove that reconstructibility from graphs also holds for d-polytopes with $$d+k$$ vertices and at most $$d-k+3$$ nonsimple vertices, provided $$kgeqslant 5$$. For $$kleqslant 4$$, the same conclusion holds under a slightly stronger assumption. Another measure of deviation from simplicity is the excess degree of a polytope, defined as $$xi (P):=2f_1-df_0$$, where $$f_k$$ denotes the number of k-dimensional faces of the polytope. Simple polytopes are those with excess zero. We prove that polytopes with excess at most $$d-1$$ are reconstructible from their graphs, and this is best possible. An interesting intermediate result is that d-polytopes with less than 2d vertices, and at most $$d-1$$ nonsimple vertices, are necessarily pyramids." @default.
- W2613641366 created "2017-05-19" @default.
- W2613641366 creator A5044609877 @default.
- W2613641366 creator A5054510418 @default.
- W2613641366 creator A5059687109 @default.
- W2613641366 date "2018-12-19" @default.
- W2613641366 modified "2023-10-17" @default.
- W2613641366 title "Polytopes Close to Being Simple" @default.
- W2613641366 cites W1563086816 @default.
- W2613641366 cites W1985302945 @default.
- W2613641366 cites W2031806265 @default.
- W2613641366 cites W2038458127 @default.
- W2613641366 cites W2074536752 @default.
- W2613641366 cites W2086256358 @default.
- W2613641366 cites W2121123998 @default.
- W2613641366 cites W2233474732 @default.
- W2613641366 cites W2605255283 @default.
- W2613641366 cites W2963693207 @default.
- W2613641366 doi "https://doi.org/10.1007/s00454-018-00053-y" @default.
- W2613641366 hasPublicationYear "2018" @default.
- W2613641366 type Work @default.
- W2613641366 sameAs 2613641366 @default.
- W2613641366 citedByCount "5" @default.
- W2613641366 countsByYear W26136413662018 @default.
- W2613641366 countsByYear W26136413662020 @default.
- W2613641366 countsByYear W26136413662022 @default.
- W2613641366 crossrefType "journal-article" @default.
- W2613641366 hasAuthorship W2613641366A5044609877 @default.
- W2613641366 hasAuthorship W2613641366A5054510418 @default.
- W2613641366 hasAuthorship W2613641366A5059687109 @default.
- W2613641366 hasBestOaLocation W26136413662 @default.
- W2613641366 hasConcept C111472728 @default.
- W2613641366 hasConcept C114614502 @default.
- W2613641366 hasConcept C118615104 @default.
- W2613641366 hasConcept C138885662 @default.
- W2613641366 hasConcept C145691206 @default.
- W2613641366 hasConcept C2780586882 @default.
- W2613641366 hasConcept C2780813799 @default.
- W2613641366 hasConcept C33923547 @default.
- W2613641366 hasConcept C41895202 @default.
- W2613641366 hasConceptScore W2613641366C111472728 @default.
- W2613641366 hasConceptScore W2613641366C114614502 @default.
- W2613641366 hasConceptScore W2613641366C118615104 @default.
- W2613641366 hasConceptScore W2613641366C138885662 @default.
- W2613641366 hasConceptScore W2613641366C145691206 @default.
- W2613641366 hasConceptScore W2613641366C2780586882 @default.
- W2613641366 hasConceptScore W2613641366C2780813799 @default.
- W2613641366 hasConceptScore W2613641366C33923547 @default.
- W2613641366 hasConceptScore W2613641366C41895202 @default.
- W2613641366 hasFunder F4320334704 @default.
- W2613641366 hasIssue "1" @default.
- W2613641366 hasLocation W26136413661 @default.
- W2613641366 hasLocation W26136413662 @default.
- W2613641366 hasLocation W26136413663 @default.
- W2613641366 hasOpenAccess W2613641366 @default.
- W2613641366 hasPrimaryLocation W26136413661 @default.
- W2613641366 hasRelatedWork W1741741233 @default.
- W2613641366 hasRelatedWork W1867676345 @default.
- W2613641366 hasRelatedWork W1966474945 @default.
- W2613641366 hasRelatedWork W1989428327 @default.
- W2613641366 hasRelatedWork W2051302547 @default.
- W2613641366 hasRelatedWork W2089666349 @default.
- W2613641366 hasRelatedWork W2141148003 @default.
- W2613641366 hasRelatedWork W3093668615 @default.
- W2613641366 hasRelatedWork W4212966376 @default.
- W2613641366 hasRelatedWork W4290960068 @default.
- W2613641366 hasVolume "64" @default.
- W2613641366 isParatext "false" @default.
- W2613641366 isRetracted "false" @default.
- W2613641366 magId "2613641366" @default.
- W2613641366 workType "article" @default.