Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078550108> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2078550108 endingPage "256" @default.
- W2078550108 startingPage "243" @default.
- W2078550108 abstract "Let k be a fixed positive integer. A graph H has property Mk if it contains ⌊12k⌋ edge disjoint hamilton cycles plus a further edge disjoint matching which leaves at most one vertex isolated, if k is odd. Let p = c/n, where c is a large enough constant. We show that Gn,p a.s. contains a vertex induced subgraph Hk with property Mk and such that |V (Hk)| = (1 - (1+ϵ(c))ck−1e−c/ (k − 1)!)n, where ϵ(c)→0 as c→∞. In particular this shows that for large c, Gn,p a.s. contains a matching of size 12(1 − (1 + ϵ(c))e−c)n (k = 1) and a cycle of size (1 − (1 + ϵ(c))ce−c)n (k = 2)." @default.
- W2078550108 created "2016-06-24" @default.
- W2078550108 creator A5056950019 @default.
- W2078550108 date "1986-05-01" @default.
- W2078550108 modified "2023-10-18" @default.
- W2078550108 title "On large matchings and cycles in sparse random graphs" @default.
- W2078550108 cites W169898132 @default.
- W2078550108 cites W1964236046 @default.
- W2078550108 cites W2001735302 @default.
- W2078550108 cites W2009232680 @default.
- W2078550108 cites W2071896207 @default.
- W2078550108 cites W2085719367 @default.
- W2078550108 cites W2111559003 @default.
- W2078550108 doi "https://doi.org/10.1016/0012-365x(86)90171-8" @default.
- W2078550108 hasPublicationYear "1986" @default.
- W2078550108 type Work @default.
- W2078550108 sameAs 2078550108 @default.
- W2078550108 citedByCount "54" @default.
- W2078550108 countsByYear W20785501082012 @default.
- W2078550108 countsByYear W20785501082013 @default.
- W2078550108 countsByYear W20785501082014 @default.
- W2078550108 countsByYear W20785501082015 @default.
- W2078550108 countsByYear W20785501082017 @default.
- W2078550108 countsByYear W20785501082018 @default.
- W2078550108 countsByYear W20785501082019 @default.
- W2078550108 countsByYear W20785501082020 @default.
- W2078550108 countsByYear W20785501082021 @default.
- W2078550108 countsByYear W20785501082022 @default.
- W2078550108 countsByYear W20785501082023 @default.
- W2078550108 crossrefType "journal-article" @default.
- W2078550108 hasAuthorship W2078550108A5056950019 @default.
- W2078550108 hasBestOaLocation W20785501081 @default.
- W2078550108 hasConcept C105795698 @default.
- W2078550108 hasConcept C114614502 @default.
- W2078550108 hasConcept C118615104 @default.
- W2078550108 hasConcept C132525143 @default.
- W2078550108 hasConcept C165064840 @default.
- W2078550108 hasConcept C199360897 @default.
- W2078550108 hasConcept C2778012994 @default.
- W2078550108 hasConcept C33923547 @default.
- W2078550108 hasConcept C41008148 @default.
- W2078550108 hasConcept C45340560 @default.
- W2078550108 hasConcept C80899671 @default.
- W2078550108 hasConcept C97137487 @default.
- W2078550108 hasConceptScore W2078550108C105795698 @default.
- W2078550108 hasConceptScore W2078550108C114614502 @default.
- W2078550108 hasConceptScore W2078550108C118615104 @default.
- W2078550108 hasConceptScore W2078550108C132525143 @default.
- W2078550108 hasConceptScore W2078550108C165064840 @default.
- W2078550108 hasConceptScore W2078550108C199360897 @default.
- W2078550108 hasConceptScore W2078550108C2778012994 @default.
- W2078550108 hasConceptScore W2078550108C33923547 @default.
- W2078550108 hasConceptScore W2078550108C41008148 @default.
- W2078550108 hasConceptScore W2078550108C45340560 @default.
- W2078550108 hasConceptScore W2078550108C80899671 @default.
- W2078550108 hasConceptScore W2078550108C97137487 @default.
- W2078550108 hasIssue "3" @default.
- W2078550108 hasLocation W20785501081 @default.
- W2078550108 hasOpenAccess W2078550108 @default.
- W2078550108 hasPrimaryLocation W20785501081 @default.
- W2078550108 hasRelatedWork W2022054586 @default.
- W2078550108 hasRelatedWork W2026407613 @default.
- W2078550108 hasRelatedWork W2043162283 @default.
- W2078550108 hasRelatedWork W2567763580 @default.
- W2078550108 hasRelatedWork W2940821404 @default.
- W2078550108 hasRelatedWork W3107721479 @default.
- W2078550108 hasRelatedWork W3109685666 @default.
- W2078550108 hasRelatedWork W3185918591 @default.
- W2078550108 hasRelatedWork W4206244388 @default.
- W2078550108 hasRelatedWork W4283326397 @default.
- W2078550108 hasVolume "59" @default.
- W2078550108 isParatext "false" @default.
- W2078550108 isRetracted "false" @default.
- W2078550108 magId "2078550108" @default.
- W2078550108 workType "article" @default.