FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002045419> ?p ?o ?g. }

• W2002045419 endingPage "345" @default.
• W2002045419 startingPage "320" @default.
• W2002045419 abstract "Abstract For a given finite graph G of minimum degree at least k , let G p be a random subgraph of G obtained by taking each edge independently with probability p . We prove that (i) if for a function that tends to infinity as k does, then G p asymptotically almost surely contains a cycle (and thus a path) of length at least , and (ii) if , then G p asymptotically almost surely contains a path of length at least k . Our theorems extend classical results on paths and cycles in the binomial random graph, obtained by taking G to be the complete graph on k + 1 vertices. © Wiley Periodicals, Inc. Random Struct. Alg., 46, 320–345, 2015" @default.
• W2002045419 created "2016-06-24" @default.
• W2002045419 creator A5008556299 @default.
• W2002045419 creator A5022514157 @default.
• W2002045419 creator A5066741544 @default.
• W2002045419 date "2013-06-27" @default.
• W2002045419 modified "2023-09-24" @default.
• W2002045419 title "Long paths and cycles in random subgraphs of graphs with large minimum degree" @default.
• W2002045419 cites W1935724303 @default.
• W2002045419 cites W1965652541 @default.
• W2002045419 cites W1971367602 @default.
• W2002045419 cites W1984867229 @default.
• W2002045419 cites W1989340449 @default.
• W2002045419 cites W2001735302 @default.
• W2002045419 cites W2009232680 @default.
• W2002045419 cites W2078550108 @default.
• W2002045419 cites W2085719367 @default.
• W2002045419 cites W2086253307 @default.
• W2002045419 cites W2110089205 @default.
• W2002045419 cites W2122689704 @default.
• W2002045419 cites W2953347513 @default.
• W2002045419 cites W4241684091 @default.
• W2002045419 cites W4252973173 @default.
• W2002045419 cites W976211528 @default.
• W2002045419 doi "https://doi.org/10.1002/rsa.20508" @default.
• W2002045419 hasPublicationYear "2013" @default.
• W2002045419 type Work @default.
• W2002045419 sameAs 2002045419 @default.
• W2002045419 citedByCount "22" @default.
• W2002045419 countsByYear W20020454192012 @default.
• W2002045419 countsByYear W20020454192013 @default.
• W2002045419 countsByYear W20020454192014 @default.
• W2002045419 countsByYear W20020454192015 @default.
• W2002045419 countsByYear W20020454192016 @default.
• W2002045419 countsByYear W20020454192017 @default.
• W2002045419 countsByYear W20020454192018 @default.
• W2002045419 countsByYear W20020454192019 @default.
• W2002045419 countsByYear W20020454192020 @default.
• W2002045419 countsByYear W20020454192021 @default.
• W2002045419 countsByYear W20020454192022 @default.
• W2002045419 countsByYear W20020454192023 @default.
• W2002045419 crossrefType "journal-article" @default.
• W2002045419 hasAuthorship W2002045419A5008556299 @default.
• W2002045419 hasAuthorship W2002045419A5022514157 @default.
• W2002045419 hasAuthorship W2002045419A5066741544 @default.
• W2002045419 hasBestOaLocation W20020454192 @default.
• W2002045419 hasConcept C102192266 @default.
• W2002045419 hasConcept C105795698 @default.
• W2002045419 hasConcept C114614502 @default.
• W2002045419 hasConcept C118615104 @default.
• W2002045419 hasConcept C121332964 @default.
• W2002045419 hasConcept C132525143 @default.
• W2002045419 hasConcept C199360897 @default.
• W2002045419 hasConcept C203776342 @default.
• W2002045419 hasConcept C24890656 @default.
• W2002045419 hasConcept C2775997480 @default.
• W2002045419 hasConcept C2777735758 @default.
• W2002045419 hasConcept C2781315470 @default.
• W2002045419 hasConcept C33923547 @default.
• W2002045419 hasConcept C41008148 @default.
• W2002045419 hasConcept C4255713 @default.
• W2002045419 hasConcept C47458327 @default.
• W2002045419 hasConceptScore W2002045419C102192266 @default.
• W2002045419 hasConceptScore W2002045419C105795698 @default.
• W2002045419 hasConceptScore W2002045419C114614502 @default.
• W2002045419 hasConceptScore W2002045419C118615104 @default.
• W2002045419 hasConceptScore W2002045419C121332964 @default.
• W2002045419 hasConceptScore W2002045419C132525143 @default.
• W2002045419 hasConceptScore W2002045419C199360897 @default.
• W2002045419 hasConceptScore W2002045419C203776342 @default.
• W2002045419 hasConceptScore W2002045419C24890656 @default.
• W2002045419 hasConceptScore W2002045419C2775997480 @default.
• W2002045419 hasConceptScore W2002045419C2777735758 @default.
• W2002045419 hasConceptScore W2002045419C2781315470 @default.
• W2002045419 hasConceptScore W2002045419C33923547 @default.
• W2002045419 hasConceptScore W2002045419C41008148 @default.
• W2002045419 hasConceptScore W2002045419C4255713 @default.
• W2002045419 hasConceptScore W2002045419C47458327 @default.
• W2002045419 hasIssue "2" @default.
• W2002045419 hasLocation W20020454191 @default.
• W2002045419 hasLocation W20020454192 @default.
• W2002045419 hasLocation W20020454193 @default.
• W2002045419 hasOpenAccess W2002045419 @default.
• W2002045419 hasPrimaryLocation W20020454191 @default.
• W2002045419 hasRelatedWork W1994148577 @default.
• W2002045419 hasRelatedWork W2002045419 @default.
• W2002045419 hasRelatedWork W2187055990 @default.
• W2002045419 hasRelatedWork W2191376159 @default.
• W2002045419 hasRelatedWork W2949655301 @default.
• W2002045419 hasRelatedWork W4292734940 @default.
• W2002045419 hasRelatedWork W4377372033 @default.
• W2002045419 hasRelatedWork W2092220726 @default.
• W2002045419 hasRelatedWork W2133985202 @default.
• W2002045419 hasRelatedWork W2135460127 @default.
• W2002045419 hasVolume "46" @default.
• W2002045419 isParatext "false" @default.
• W2002045419 isRetracted "false" @default.
• W2002045419 magId "2002045419" @default.

• next