Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976052016> ?p ?o ?g. }
- W1976052016 endingPage "139" @default.
- W1976052016 startingPage "121" @default.
- W1976052016 abstract "Abstract We prove that for fixed integer D and positive reals α and γ , there exists a constant C 0 such that for all p satisfying p ( n ) ≥ C 0 / n , the random graph G ( n , p ) asymptotically almost surely contains a copy of every tree with maximum degree at most D and at most (1 ‐ α ) n vertices, even after we delete a (1/2 ‐ γ )‐fraction of the edges incident to each vertex. The proof uses Szemerédi's regularity lemma for sparse graphs and a bipartite variant of the theorem of Friedman and Pippenger on embedding bounded degree trees into expanding graphs. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2011" @default.
- W1976052016 created "2016-06-24" @default.
- W1976052016 creator A5026232768 @default.
- W1976052016 creator A5050671510 @default.
- W1976052016 creator A5059910732 @default.
- W1976052016 date "2010-09-29" @default.
- W1976052016 modified "2023-10-12" @default.
- W1976052016 title "Local resilience of almost spanning trees in random graphs" @default.
- W1976052016 cites W115873615 @default.
- W1976052016 cites W1906724808 @default.
- W1976052016 cites W1910739950 @default.
- W1976052016 cites W1971367602 @default.
- W1976052016 cites W1999445001 @default.
- W1976052016 cites W2009232680 @default.
- W1976052016 cites W2016267660 @default.
- W1976052016 cites W2045530818 @default.
- W1976052016 cites W2069505580 @default.
- W1976052016 cites W2075689026 @default.
- W1976052016 cites W2086253307 @default.
- W1976052016 cites W2103626912 @default.
- W1976052016 cites W2151343337 @default.
- W1976052016 cites W2953347513 @default.
- W1976052016 cites W4231986041 @default.
- W1976052016 doi "https://doi.org/10.1002/rsa.20345" @default.
- W1976052016 hasPublicationYear "2010" @default.
- W1976052016 type Work @default.
- W1976052016 sameAs 1976052016 @default.
- W1976052016 citedByCount "72" @default.
- W1976052016 countsByYear W19760520162012 @default.
- W1976052016 countsByYear W19760520162013 @default.
- W1976052016 countsByYear W19760520162014 @default.
- W1976052016 countsByYear W19760520162015 @default.
- W1976052016 countsByYear W19760520162016 @default.
- W1976052016 countsByYear W19760520162017 @default.
- W1976052016 countsByYear W19760520162018 @default.
- W1976052016 countsByYear W19760520162019 @default.
- W1976052016 countsByYear W19760520162020 @default.
- W1976052016 countsByYear W19760520162021 @default.
- W1976052016 countsByYear W19760520162022 @default.
- W1976052016 countsByYear W19760520162023 @default.
- W1976052016 crossrefType "journal-article" @default.
- W1976052016 hasAuthorship W1976052016A5026232768 @default.
- W1976052016 hasAuthorship W1976052016A5050671510 @default.
- W1976052016 hasAuthorship W1976052016A5059910732 @default.
- W1976052016 hasConcept C102192266 @default.
- W1976052016 hasConcept C114614502 @default.
- W1976052016 hasConcept C118615104 @default.
- W1976052016 hasConcept C121332964 @default.
- W1976052016 hasConcept C132525143 @default.
- W1976052016 hasConcept C134306372 @default.
- W1976052016 hasConcept C160446614 @default.
- W1976052016 hasConcept C18903297 @default.
- W1976052016 hasConcept C197657726 @default.
- W1976052016 hasConcept C24890656 @default.
- W1976052016 hasConcept C2775997480 @default.
- W1976052016 hasConcept C2777759810 @default.
- W1976052016 hasConcept C33923547 @default.
- W1976052016 hasConcept C34388435 @default.
- W1976052016 hasConcept C4255713 @default.
- W1976052016 hasConcept C46757340 @default.
- W1976052016 hasConcept C47458327 @default.
- W1976052016 hasConcept C80899671 @default.
- W1976052016 hasConcept C86803240 @default.
- W1976052016 hasConceptScore W1976052016C102192266 @default.
- W1976052016 hasConceptScore W1976052016C114614502 @default.
- W1976052016 hasConceptScore W1976052016C118615104 @default.
- W1976052016 hasConceptScore W1976052016C121332964 @default.
- W1976052016 hasConceptScore W1976052016C132525143 @default.
- W1976052016 hasConceptScore W1976052016C134306372 @default.
- W1976052016 hasConceptScore W1976052016C160446614 @default.
- W1976052016 hasConceptScore W1976052016C18903297 @default.
- W1976052016 hasConceptScore W1976052016C197657726 @default.
- W1976052016 hasConceptScore W1976052016C24890656 @default.
- W1976052016 hasConceptScore W1976052016C2775997480 @default.
- W1976052016 hasConceptScore W1976052016C2777759810 @default.
- W1976052016 hasConceptScore W1976052016C33923547 @default.
- W1976052016 hasConceptScore W1976052016C34388435 @default.
- W1976052016 hasConceptScore W1976052016C4255713 @default.
- W1976052016 hasConceptScore W1976052016C46757340 @default.
- W1976052016 hasConceptScore W1976052016C47458327 @default.
- W1976052016 hasConceptScore W1976052016C80899671 @default.
- W1976052016 hasConceptScore W1976052016C86803240 @default.
- W1976052016 hasFunder F4320321994 @default.
- W1976052016 hasIssue "1-2" @default.
- W1976052016 hasLocation W19760520161 @default.
- W1976052016 hasOpenAccess W1976052016 @default.
- W1976052016 hasPrimaryLocation W19760520161 @default.
- W1976052016 hasRelatedWork W2012853908 @default.
- W1976052016 hasRelatedWork W2092565550 @default.
- W1976052016 hasRelatedWork W2170524605 @default.
- W1976052016 hasRelatedWork W2497425261 @default.
- W1976052016 hasRelatedWork W2963998228 @default.
- W1976052016 hasRelatedWork W3130470475 @default.
- W1976052016 hasRelatedWork W3181433662 @default.
- W1976052016 hasRelatedWork W365256087 @default.
- W1976052016 hasRelatedWork W4250665764 @default.
- W1976052016 hasRelatedWork W4316652266 @default.
- W1976052016 hasVolume "38" @default.