Matches in SemOpenAlex for { <https://semopenalex.org/work/W2552238892> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2552238892 endingPage "333" @default.
- W2552238892 startingPage "327" @default.
- W2552238892 abstract "The dimension of a graph G is defined to be the minimum n such that G has a representation as a unit-distance graph in R n . A problem posed by Paul Erd˝ os asks for the minimum number of edges in a graph of dimension 4. In a recent article, R. F. House showed that the answer to Erd˝ os’ question is 9. In this article, we give a shorter (and we feel more straightforward) proof of House’s result, and then extend our methods to answer the question for dimension 5 as well. It is ultimately shown that a dimension 5 graph has at least 15 edges, and that this lower bound is realized only by two graphs: K6 and K1,3,3." @default.
- W2552238892 created "2016-11-30" @default.
- W2552238892 creator A5025496786 @default.
- W2552238892 creator A5044618742 @default.
- W2552238892 date "2016-01-01" @default.
- W2552238892 modified "2023-09-23" @default.
- W2552238892 title "Dimension 4 and dimension 5 graphs with minimum edge set" @default.
- W2552238892 cites W2013894466 @default.
- W2552238892 cites W2095922668 @default.
- W2552238892 cites W2595622513 @default.
- W2552238892 hasPublicationYear "2016" @default.
- W2552238892 type Work @default.
- W2552238892 sameAs 2552238892 @default.
- W2552238892 citedByCount "0" @default.
- W2552238892 crossrefType "journal-article" @default.
- W2552238892 hasAuthorship W2552238892A5025496786 @default.
- W2552238892 hasAuthorship W2552238892A5044618742 @default.
- W2552238892 hasConcept C101597101 @default.
- W2552238892 hasConcept C114614502 @default.
- W2552238892 hasConcept C115311070 @default.
- W2552238892 hasConcept C118615104 @default.
- W2552238892 hasConcept C132525143 @default.
- W2552238892 hasConcept C134306372 @default.
- W2552238892 hasConcept C194198291 @default.
- W2552238892 hasConcept C203776342 @default.
- W2552238892 hasConcept C26546657 @default.
- W2552238892 hasConcept C28235433 @default.
- W2552238892 hasConcept C33676613 @default.
- W2552238892 hasConcept C33923547 @default.
- W2552238892 hasConcept C40636538 @default.
- W2552238892 hasConcept C43517604 @default.
- W2552238892 hasConcept C60933471 @default.
- W2552238892 hasConcept C80661125 @default.
- W2552238892 hasConceptScore W2552238892C101597101 @default.
- W2552238892 hasConceptScore W2552238892C114614502 @default.
- W2552238892 hasConceptScore W2552238892C115311070 @default.
- W2552238892 hasConceptScore W2552238892C118615104 @default.
- W2552238892 hasConceptScore W2552238892C132525143 @default.
- W2552238892 hasConceptScore W2552238892C134306372 @default.
- W2552238892 hasConceptScore W2552238892C194198291 @default.
- W2552238892 hasConceptScore W2552238892C203776342 @default.
- W2552238892 hasConceptScore W2552238892C26546657 @default.
- W2552238892 hasConceptScore W2552238892C28235433 @default.
- W2552238892 hasConceptScore W2552238892C33676613 @default.
- W2552238892 hasConceptScore W2552238892C33923547 @default.
- W2552238892 hasConceptScore W2552238892C40636538 @default.
- W2552238892 hasConceptScore W2552238892C43517604 @default.
- W2552238892 hasConceptScore W2552238892C60933471 @default.
- W2552238892 hasConceptScore W2552238892C80661125 @default.
- W2552238892 hasLocation W25522388921 @default.
- W2552238892 hasOpenAccess W2552238892 @default.
- W2552238892 hasPrimaryLocation W25522388921 @default.
- W2552238892 hasRelatedWork W1750941078 @default.
- W2552238892 hasRelatedWork W2013335595 @default.
- W2552238892 hasRelatedWork W2285612038 @default.
- W2552238892 hasRelatedWork W2491086478 @default.
- W2552238892 hasRelatedWork W2728331574 @default.
- W2552238892 hasRelatedWork W2761339831 @default.
- W2552238892 hasRelatedWork W2949770414 @default.
- W2552238892 hasRelatedWork W2951834512 @default.
- W2552238892 hasRelatedWork W2954181290 @default.
- W2552238892 hasRelatedWork W2963468679 @default.
- W2552238892 hasRelatedWork W2979697317 @default.
- W2552238892 hasRelatedWork W3015108272 @default.
- W2552238892 hasRelatedWork W3094151912 @default.
- W2552238892 hasRelatedWork W3100632572 @default.
- W2552238892 hasRelatedWork W3113357224 @default.
- W2552238892 hasRelatedWork W3114961593 @default.
- W2552238892 hasRelatedWork W3130465913 @default.
- W2552238892 hasRelatedWork W3156098139 @default.
- W2552238892 hasRelatedWork W3171982152 @default.
- W2552238892 hasVolume "64" @default.
- W2552238892 isParatext "false" @default.
- W2552238892 isRetracted "false" @default.
- W2552238892 magId "2552238892" @default.
- W2552238892 workType "article" @default.