Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050666090> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2050666090 endingPage "263" @default.
- W2050666090 startingPage "259" @default.
- W2050666090 abstract "We consider the following model H r ( n , p ) of random r -uniform hypergraphs. The vertex set consists of two disjoint subsets V of size | V | = n and U of size | U | = ( r − 1) n . Each r -subset of V × ( r −1 U ) is chosen to be an edge of H ϵ H r ( n , p ) with probability p = p ( n ), all choices being independent. It is shown that for every 0 < ε < 1 if p = ( C ln n )/ n r −1 with C = C ( ε ) sufficiently large, then almost surely every subset V 1 ⊂ V of size | V 1 | = ⌊(1 − ε ) n ⌋ is matchable, that is, there exists a matching M in H such that every vertex of V 1 is contained in some edge of M ." @default.
- W2050666090 created "2016-06-24" @default.
- W2050666090 creator A5008556299 @default.
- W2050666090 date "1997-06-01" @default.
- W2050666090 modified "2023-09-29" @default.
- W2050666090 title "Almost perfect matchings in random uniform hypergraphs" @default.
- W2050666090 cites W1963909248 @default.
- W2050666090 cites W1981227500 @default.
- W2050666090 cites W2013430224 @default.
- W2050666090 cites W2055787252 @default.
- W2050666090 cites W2093066443 @default.
- W2050666090 cites W2162176329 @default.
- W2050666090 cites W2905110430 @default.
- W2050666090 doi "https://doi.org/10.1016/s0012-365x(96)00310-x" @default.
- W2050666090 hasPublicationYear "1997" @default.
- W2050666090 type Work @default.
- W2050666090 sameAs 2050666090 @default.
- W2050666090 citedByCount "2" @default.
- W2050666090 countsByYear W20506660902016 @default.
- W2050666090 countsByYear W20506660902020 @default.
- W2050666090 crossrefType "journal-article" @default.
- W2050666090 hasAuthorship W2050666090A5008556299 @default.
- W2050666090 hasBestOaLocation W20506660901 @default.
- W2050666090 hasConcept C105795698 @default.
- W2050666090 hasConcept C114614502 @default.
- W2050666090 hasConcept C118615104 @default.
- W2050666090 hasConcept C132525143 @default.
- W2050666090 hasConcept C165064840 @default.
- W2050666090 hasConcept C2781221856 @default.
- W2050666090 hasConcept C33923547 @default.
- W2050666090 hasConcept C45340560 @default.
- W2050666090 hasConcept C80899671 @default.
- W2050666090 hasConceptScore W2050666090C105795698 @default.
- W2050666090 hasConceptScore W2050666090C114614502 @default.
- W2050666090 hasConceptScore W2050666090C118615104 @default.
- W2050666090 hasConceptScore W2050666090C132525143 @default.
- W2050666090 hasConceptScore W2050666090C165064840 @default.
- W2050666090 hasConceptScore W2050666090C2781221856 @default.
- W2050666090 hasConceptScore W2050666090C33923547 @default.
- W2050666090 hasConceptScore W2050666090C45340560 @default.
- W2050666090 hasConceptScore W2050666090C80899671 @default.
- W2050666090 hasIssue "1-3" @default.
- W2050666090 hasLocation W20506660901 @default.
- W2050666090 hasOpenAccess W2050666090 @default.
- W2050666090 hasPrimaryLocation W20506660901 @default.
- W2050666090 hasRelatedWork W1545514328 @default.
- W2050666090 hasRelatedWork W2051071716 @default.
- W2050666090 hasRelatedWork W2553039757 @default.
- W2050666090 hasRelatedWork W2778710285 @default.
- W2050666090 hasRelatedWork W2780151222 @default.
- W2050666090 hasRelatedWork W2797859318 @default.
- W2050666090 hasRelatedWork W2892261132 @default.
- W2050666090 hasRelatedWork W2962759378 @default.
- W2050666090 hasRelatedWork W2963991599 @default.
- W2050666090 hasRelatedWork W3107721479 @default.
- W2050666090 hasVolume "170" @default.
- W2050666090 isParatext "false" @default.
- W2050666090 isRetracted "false" @default.
- W2050666090 magId "2050666090" @default.
- W2050666090 workType "article" @default.