Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999148156> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2999148156 abstract "We consider connected components in $k$-uniform hypergraphs for the following notion of connectedness: given integers $kge 2$ and $1le j le k-1$, two $j$-sets (of vertices) lie in the same $j$-component if there is a sequence of edges from one to the other such that consecutive edges intersect in at least $j$ vertices.We prove that certain collections of $j$-sets constructed during a breadth-first search process on $j$-components in a random $k$-uniform hypergraph are reasonably regularly distributed with high probability. We use this property to provide a short proof of the asymptotic size of the giant $j$-component shortly after it appears." @default.
- W2999148156 created "2020-01-23" @default.
- W2999148156 creator A5002103922 @default.
- W2999148156 creator A5050468373 @default.
- W2999148156 creator A5065274746 @default.
- W2999148156 date "2019-07-05" @default.
- W2999148156 modified "2023-09-25" @default.
- W2999148156 title "The Size of the Giant Component in Random Hypergraphs: a Short Proof" @default.
- W2999148156 doi "https://doi.org/10.37236/7712" @default.
- W2999148156 hasPublicationYear "2019" @default.
- W2999148156 type Work @default.
- W2999148156 sameAs 2999148156 @default.
- W2999148156 citedByCount "1" @default.
- W2999148156 countsByYear W29991481562021 @default.
- W2999148156 crossrefType "journal-article" @default.
- W2999148156 hasAuthorship W2999148156A5002103922 @default.
- W2999148156 hasAuthorship W2999148156A5050468373 @default.
- W2999148156 hasAuthorship W2999148156A5065274746 @default.
- W2999148156 hasBestOaLocation W29991481561 @default.
- W2999148156 hasConcept C114614502 @default.
- W2999148156 hasConcept C118615104 @default.
- W2999148156 hasConcept C121332964 @default.
- W2999148156 hasConcept C132525143 @default.
- W2999148156 hasConcept C148818006 @default.
- W2999148156 hasConcept C15744967 @default.
- W2999148156 hasConcept C168167062 @default.
- W2999148156 hasConcept C193435613 @default.
- W2999148156 hasConcept C201943243 @default.
- W2999148156 hasConcept C2781221856 @default.
- W2999148156 hasConcept C33923547 @default.
- W2999148156 hasConcept C47458327 @default.
- W2999148156 hasConcept C542102704 @default.
- W2999148156 hasConcept C97355855 @default.
- W2999148156 hasConceptScore W2999148156C114614502 @default.
- W2999148156 hasConceptScore W2999148156C118615104 @default.
- W2999148156 hasConceptScore W2999148156C121332964 @default.
- W2999148156 hasConceptScore W2999148156C132525143 @default.
- W2999148156 hasConceptScore W2999148156C148818006 @default.
- W2999148156 hasConceptScore W2999148156C15744967 @default.
- W2999148156 hasConceptScore W2999148156C168167062 @default.
- W2999148156 hasConceptScore W2999148156C193435613 @default.
- W2999148156 hasConceptScore W2999148156C201943243 @default.
- W2999148156 hasConceptScore W2999148156C2781221856 @default.
- W2999148156 hasConceptScore W2999148156C33923547 @default.
- W2999148156 hasConceptScore W2999148156C47458327 @default.
- W2999148156 hasConceptScore W2999148156C542102704 @default.
- W2999148156 hasConceptScore W2999148156C97355855 @default.
- W2999148156 hasLocation W29991481561 @default.
- W2999148156 hasLocation W29991481562 @default.
- W2999148156 hasOpenAccess W2999148156 @default.
- W2999148156 hasPrimaryLocation W29991481561 @default.
- W2999148156 hasRelatedWork W1538980689 @default.
- W2999148156 hasRelatedWork W1986759150 @default.
- W2999148156 hasRelatedWork W2108540837 @default.
- W2999148156 hasRelatedWork W2304029308 @default.
- W2999148156 hasRelatedWork W2410349171 @default.
- W2999148156 hasRelatedWork W2570531968 @default.
- W2999148156 hasRelatedWork W2766266553 @default.
- W2999148156 hasRelatedWork W2884925494 @default.
- W2999148156 hasRelatedWork W2924645350 @default.
- W2999148156 hasRelatedWork W2949085900 @default.
- W2999148156 hasRelatedWork W2952818128 @default.
- W2999148156 hasRelatedWork W2962772081 @default.
- W2999148156 hasRelatedWork W2971674625 @default.
- W2999148156 hasRelatedWork W3006967677 @default.
- W2999148156 hasRelatedWork W3008018122 @default.
- W2999148156 hasRelatedWork W3033267762 @default.
- W2999148156 hasRelatedWork W3099640509 @default.
- W2999148156 hasRelatedWork W3102138966 @default.
- W2999148156 hasRelatedWork W3103380764 @default.
- W2999148156 hasRelatedWork W3111694217 @default.
- W2999148156 isParatext "false" @default.
- W2999148156 isRetracted "false" @default.
- W2999148156 magId "2999148156" @default.
- W2999148156 workType "article" @default.