Matches in SemOpenAlex for { <https://semopenalex.org/work/W3098555975> ?p ?o ?g. }
- W3098555975 abstract "Consider a uniform expanders family Gn with a uniform bound on the degrees. It is shown that for any p and c>0, a random subgraph of Gn obtained by retaining each edge, randomly and independently, with probability p, will have at most one cluster of size at least c|Gn|, with probability going to one, uniformly in p. The method from Ajtai, Komlós and Szemerédi [Combinatorica 2 (1982) 1–7] is applied to obtain some new results about the critical probability for the emergence of a giant component in random subgraphs of finite regular expanding graphs of high girth, as well as a simple proof of a result of Kesten about the critical probability for bond percolation in high dimensions. Several problems and conjectures regarding percolation on finite transitive graphs are presented." @default.
- W3098555975 created "2020-11-23" @default.
- W3098555975 creator A5026832185 @default.
- W3098555975 creator A5059311017 @default.
- W3098555975 creator A5083469386 @default.
- W3098555975 date "2004-07-01" @default.
- W3098555975 modified "2023-10-18" @default.
- W3098555975 title "Percolation on finite graphs and isoperimetric inequalities" @default.
- W3098555975 cites W1529556207 @default.
- W3098555975 cites W1571832314 @default.
- W3098555975 cites W1977280685 @default.
- W3098555975 cites W1987767063 @default.
- W3098555975 cites W1998400388 @default.
- W3098555975 cites W2004422728 @default.
- W3098555975 cites W2026620883 @default.
- W3098555975 cites W2028588440 @default.
- W3098555975 cites W2034196928 @default.
- W3098555975 cites W2045377861 @default.
- W3098555975 cites W2060901150 @default.
- W3098555975 cites W2103528061 @default.
- W3098555975 cites W2123441083 @default.
- W3098555975 cites W2127491958 @default.
- W3098555975 cites W2128452148 @default.
- W3098555975 cites W2166435158 @default.
- W3098555975 cites W2478722229 @default.
- W3098555975 cites W2496163386 @default.
- W3098555975 cites W3105827348 @default.
- W3098555975 cites W390146837 @default.
- W3098555975 cites W4241669766 @default.
- W3098555975 cites W4252929054 @default.
- W3098555975 cites W4297962570 @default.
- W3098555975 cites W4299865330 @default.
- W3098555975 doi "https://doi.org/10.1214/009117904000000414" @default.
- W3098555975 hasPublicationYear "2004" @default.
- W3098555975 type Work @default.
- W3098555975 sameAs 3098555975 @default.
- W3098555975 citedByCount "83" @default.
- W3098555975 countsByYear W30985559752012 @default.
- W3098555975 countsByYear W30985559752013 @default.
- W3098555975 countsByYear W30985559752014 @default.
- W3098555975 countsByYear W30985559752015 @default.
- W3098555975 countsByYear W30985559752017 @default.
- W3098555975 countsByYear W30985559752018 @default.
- W3098555975 countsByYear W30985559752019 @default.
- W3098555975 countsByYear W30985559752020 @default.
- W3098555975 countsByYear W30985559752021 @default.
- W3098555975 countsByYear W30985559752022 @default.
- W3098555975 countsByYear W30985559752023 @default.
- W3098555975 crossrefType "journal-article" @default.
- W3098555975 hasAuthorship W3098555975A5026832185 @default.
- W3098555975 hasAuthorship W3098555975A5059311017 @default.
- W3098555975 hasAuthorship W3098555975A5083469386 @default.
- W3098555975 hasBestOaLocation W30985559751 @default.
- W3098555975 hasConcept C111472728 @default.
- W3098555975 hasConcept C114614502 @default.
- W3098555975 hasConcept C118615104 @default.
- W3098555975 hasConcept C119599485 @default.
- W3098555975 hasConcept C127413603 @default.
- W3098555975 hasConcept C132525143 @default.
- W3098555975 hasConcept C138885662 @default.
- W3098555975 hasConcept C140142295 @default.
- W3098555975 hasConcept C148818006 @default.
- W3098555975 hasConcept C169760540 @default.
- W3098555975 hasConcept C191399111 @default.
- W3098555975 hasConcept C2729557 @default.
- W3098555975 hasConcept C2780457167 @default.
- W3098555975 hasConcept C2780586882 @default.
- W3098555975 hasConcept C33923547 @default.
- W3098555975 hasConcept C47458327 @default.
- W3098555975 hasConcept C69990965 @default.
- W3098555975 hasConcept C86803240 @default.
- W3098555975 hasConceptScore W3098555975C111472728 @default.
- W3098555975 hasConceptScore W3098555975C114614502 @default.
- W3098555975 hasConceptScore W3098555975C118615104 @default.
- W3098555975 hasConceptScore W3098555975C119599485 @default.
- W3098555975 hasConceptScore W3098555975C127413603 @default.
- W3098555975 hasConceptScore W3098555975C132525143 @default.
- W3098555975 hasConceptScore W3098555975C138885662 @default.
- W3098555975 hasConceptScore W3098555975C140142295 @default.
- W3098555975 hasConceptScore W3098555975C148818006 @default.
- W3098555975 hasConceptScore W3098555975C169760540 @default.
- W3098555975 hasConceptScore W3098555975C191399111 @default.
- W3098555975 hasConceptScore W3098555975C2729557 @default.
- W3098555975 hasConceptScore W3098555975C2780457167 @default.
- W3098555975 hasConceptScore W3098555975C2780586882 @default.
- W3098555975 hasConceptScore W3098555975C33923547 @default.
- W3098555975 hasConceptScore W3098555975C47458327 @default.
- W3098555975 hasConceptScore W3098555975C69990965 @default.
- W3098555975 hasConceptScore W3098555975C86803240 @default.
- W3098555975 hasIssue "3" @default.
- W3098555975 hasLocation W30985559751 @default.
- W3098555975 hasLocation W30985559752 @default.
- W3098555975 hasLocation W30985559753 @default.
- W3098555975 hasLocation W30985559754 @default.
- W3098555975 hasOpenAccess W3098555975 @default.
- W3098555975 hasPrimaryLocation W30985559751 @default.
- W3098555975 hasRelatedWork W1483882171 @default.
- W3098555975 hasRelatedWork W1889601917 @default.
- W3098555975 hasRelatedWork W1965603061 @default.
- W3098555975 hasRelatedWork W2000687288 @default.