Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973076164> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W1973076164 endingPage "109" @default.
- W1973076164 startingPage "105" @default.
- W1973076164 abstract "Erdős and West [6] showed that for almost all graphs G (with edge probability 1 2 ), the interval number of G , denoted i ( G ), satisfies n ⧸(4 lg n )⩽ i ( G )⩽( n + 1)⧸4. We improve their result by showing that for almost every graph, i(G)∼ 1 2 (n⧸lg n) ." @default.
- W1973076164 created "2016-06-24" @default.
- W1973076164 creator A5018445845 @default.
- W1973076164 date "1990-05-01" @default.
- W1973076164 modified "2023-10-16" @default.
- W1973076164 title "On the interval number of random graphs" @default.
- W1973076164 cites W1979252970 @default.
- W1973076164 cites W1983151348 @default.
- W1973076164 cites W2007140327 @default.
- W1973076164 cites W2035336125 @default.
- W1973076164 cites W2049807202 @default.
- W1973076164 cites W2071261821 @default.
- W1973076164 cites W2076027639 @default.
- W1973076164 cites W2079564563 @default.
- W1973076164 cites W2088125879 @default.
- W1973076164 cites W2112631288 @default.
- W1973076164 doi "https://doi.org/10.1016/0012-365x(90)90050-r" @default.
- W1973076164 hasPublicationYear "1990" @default.
- W1973076164 type Work @default.
- W1973076164 sameAs 1973076164 @default.
- W1973076164 citedByCount "7" @default.
- W1973076164 crossrefType "journal-article" @default.
- W1973076164 hasAuthorship W1973076164A5018445845 @default.
- W1973076164 hasBestOaLocation W19730761641 @default.
- W1973076164 hasConcept C114614502 @default.
- W1973076164 hasConcept C118615104 @default.
- W1973076164 hasConcept C132525143 @default.
- W1973076164 hasConcept C2778067643 @default.
- W1973076164 hasConcept C33923547 @default.
- W1973076164 hasConcept C47458327 @default.
- W1973076164 hasConceptScore W1973076164C114614502 @default.
- W1973076164 hasConceptScore W1973076164C118615104 @default.
- W1973076164 hasConceptScore W1973076164C132525143 @default.
- W1973076164 hasConceptScore W1973076164C2778067643 @default.
- W1973076164 hasConceptScore W1973076164C33923547 @default.
- W1973076164 hasConceptScore W1973076164C47458327 @default.
- W1973076164 hasIssue "1" @default.
- W1973076164 hasLocation W19730761641 @default.
- W1973076164 hasOpenAccess W1973076164 @default.
- W1973076164 hasPrimaryLocation W19730761641 @default.
- W1973076164 hasRelatedWork W2000144448 @default.
- W1973076164 hasRelatedWork W203460111 @default.
- W1973076164 hasRelatedWork W2071261821 @default.
- W1973076164 hasRelatedWork W2167810763 @default.
- W1973076164 hasRelatedWork W2187055990 @default.
- W1973076164 hasRelatedWork W2283513731 @default.
- W1973076164 hasRelatedWork W2288802435 @default.
- W1973076164 hasRelatedWork W2951993320 @default.
- W1973076164 hasRelatedWork W4300269813 @default.
- W1973076164 hasRelatedWork W4301770943 @default.
- W1973076164 hasVolume "82" @default.
- W1973076164 isParatext "false" @default.
- W1973076164 isRetracted "false" @default.
- W1973076164 magId "1973076164" @default.
- W1973076164 workType "article" @default.