Matches in SemOpenAlex for { <https://semopenalex.org/work/W2332472885> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2332472885 endingPage "667" @default.
- W2332472885 startingPage "664" @default.
- W2332472885 abstract "Proof: Let T be any spanning tree in Qn. For any vertex v Of Qn there is an antipodal vertex v in Qn. There is a unique path in T from v to v; orient its first edge towards v and repeat this process for every vertex v. Since the tree T has fewer edges than vertices, the pigeonhole principle implies there is an edge (u, v) which has received two orientations. The distance between u and -u (and between v and v) is n in Qn and hence is at least n in T. Finally, if (u, v) is an edge in Qn then (-u, v) also is an edge in Qn. Hence (u, v) and (-u, v) and the edges of the u -u and v v paths yield the cycle sought. Q" @default.
- W2332472885 created "2016-06-24" @default.
- W2332472885 creator A5002305154 @default.
- W2332472885 creator A5052266165 @default.
- W2332472885 creator A5069492972 @default.
- W2332472885 date "1994-08-01" @default.
- W2332472885 modified "2023-10-18" @default.
- W2332472885 title "New Tricks for Old Trees: Maps and the Pigeonhole Principle" @default.
- W2332472885 cites W1968719244 @default.
- W2332472885 cites W1972094496 @default.
- W2332472885 cites W1984587454 @default.
- W2332472885 cites W2065954319 @default.
- W2332472885 cites W2096257429 @default.
- W2332472885 doi "https://doi.org/10.1080/00029890.1994.11997009" @default.
- W2332472885 hasPublicationYear "1994" @default.
- W2332472885 type Work @default.
- W2332472885 sameAs 2332472885 @default.
- W2332472885 citedByCount "7" @default.
- W2332472885 countsByYear W23324728852013 @default.
- W2332472885 countsByYear W23324728852015 @default.
- W2332472885 crossrefType "journal-article" @default.
- W2332472885 hasAuthorship W2332472885A5002305154 @default.
- W2332472885 hasAuthorship W2332472885A5052266165 @default.
- W2332472885 hasAuthorship W2332472885A5069492972 @default.
- W2332472885 hasConcept C113174947 @default.
- W2332472885 hasConcept C114614502 @default.
- W2332472885 hasConcept C118615104 @default.
- W2332472885 hasConcept C132525143 @default.
- W2332472885 hasConcept C154945302 @default.
- W2332472885 hasConcept C162307627 @default.
- W2332472885 hasConcept C171988527 @default.
- W2332472885 hasConcept C2524010 @default.
- W2332472885 hasConcept C33923547 @default.
- W2332472885 hasConcept C41008148 @default.
- W2332472885 hasConcept C64331007 @default.
- W2332472885 hasConcept C70943382 @default.
- W2332472885 hasConcept C80899671 @default.
- W2332472885 hasConceptScore W2332472885C113174947 @default.
- W2332472885 hasConceptScore W2332472885C114614502 @default.
- W2332472885 hasConceptScore W2332472885C118615104 @default.
- W2332472885 hasConceptScore W2332472885C132525143 @default.
- W2332472885 hasConceptScore W2332472885C154945302 @default.
- W2332472885 hasConceptScore W2332472885C162307627 @default.
- W2332472885 hasConceptScore W2332472885C171988527 @default.
- W2332472885 hasConceptScore W2332472885C2524010 @default.
- W2332472885 hasConceptScore W2332472885C33923547 @default.
- W2332472885 hasConceptScore W2332472885C41008148 @default.
- W2332472885 hasConceptScore W2332472885C64331007 @default.
- W2332472885 hasConceptScore W2332472885C70943382 @default.
- W2332472885 hasConceptScore W2332472885C80899671 @default.
- W2332472885 hasIssue "7" @default.
- W2332472885 hasLocation W23324728851 @default.
- W2332472885 hasOpenAccess W2332472885 @default.
- W2332472885 hasPrimaryLocation W23324728851 @default.
- W2332472885 hasRelatedWork W1448884702 @default.
- W2332472885 hasRelatedWork W2056000260 @default.
- W2332472885 hasRelatedWork W2067124261 @default.
- W2332472885 hasRelatedWork W2092103617 @default.
- W2332472885 hasRelatedWork W2105783991 @default.
- W2332472885 hasRelatedWork W2119305988 @default.
- W2332472885 hasRelatedWork W2183286183 @default.
- W2332472885 hasRelatedWork W2185863481 @default.
- W2332472885 hasRelatedWork W2187778906 @default.
- W2332472885 hasRelatedWork W2337534990 @default.
- W2332472885 hasRelatedWork W2387889094 @default.
- W2332472885 hasRelatedWork W2515761800 @default.
- W2332472885 hasRelatedWork W2739647535 @default.
- W2332472885 hasRelatedWork W2950233973 @default.
- W2332472885 hasRelatedWork W3000568872 @default.
- W2332472885 hasRelatedWork W3114311824 @default.
- W2332472885 hasRelatedWork W3151693185 @default.
- W2332472885 hasRelatedWork W3163840932 @default.
- W2332472885 hasRelatedWork W2140610957 @default.
- W2332472885 hasRelatedWork W2621876149 @default.
- W2332472885 hasVolume "101" @default.
- W2332472885 isParatext "false" @default.
- W2332472885 isRetracted "false" @default.
- W2332472885 magId "2332472885" @default.
- W2332472885 workType "article" @default.