Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301024910> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W4301024910 abstract "Let Delta>1 be a fixed integer. We show that the random graph G(n,p) with p>>(log n/n)^{1/Delta} is robust with respect to the containment of almost spanning bipartite graphs H with maximum degree Delta and sublinear bandwidth in the following sense: asymptotically almost surely, if an adversary deletes arbitrary edges in G(n,p) such that each vertex loses less than half of its neighbours, then the resulting graph still contains a copy of all such H." @default.
- W4301024910 created "2022-10-04" @default.
- W4301024910 creator A5025621521 @default.
- W4301024910 creator A5026270025 @default.
- W4301024910 creator A5063881498 @default.
- W4301024910 date "2010-03-03" @default.
- W4301024910 modified "2023-10-18" @default.
- W4301024910 title "Almost spanning subgraphs of random graphs after adversarial edge removal" @default.
- W4301024910 doi "https://doi.org/10.48550/arxiv.1003.0890" @default.
- W4301024910 hasPublicationYear "2010" @default.
- W4301024910 type Work @default.
- W4301024910 citedByCount "0" @default.
- W4301024910 crossrefType "posted-content" @default.
- W4301024910 hasAuthorship W4301024910A5025621521 @default.
- W4301024910 hasAuthorship W4301024910A5026270025 @default.
- W4301024910 hasAuthorship W4301024910A5063881498 @default.
- W4301024910 hasBestOaLocation W43010249101 @default.
- W4301024910 hasConcept C114614502 @default.
- W4301024910 hasConcept C117160843 @default.
- W4301024910 hasConcept C118615104 @default.
- W4301024910 hasConcept C132525143 @default.
- W4301024910 hasConcept C197657726 @default.
- W4301024910 hasConcept C33923547 @default.
- W4301024910 hasConcept C47458327 @default.
- W4301024910 hasConcept C64331007 @default.
- W4301024910 hasConceptScore W4301024910C114614502 @default.
- W4301024910 hasConceptScore W4301024910C117160843 @default.
- W4301024910 hasConceptScore W4301024910C118615104 @default.
- W4301024910 hasConceptScore W4301024910C132525143 @default.
- W4301024910 hasConceptScore W4301024910C197657726 @default.
- W4301024910 hasConceptScore W4301024910C33923547 @default.
- W4301024910 hasConceptScore W4301024910C47458327 @default.
- W4301024910 hasConceptScore W4301024910C64331007 @default.
- W4301024910 hasLocation W43010249101 @default.
- W4301024910 hasLocation W43010249102 @default.
- W4301024910 hasOpenAccess W4301024910 @default.
- W4301024910 hasPrimaryLocation W43010249101 @default.
- W4301024910 hasRelatedWork W1973091456 @default.
- W4301024910 hasRelatedWork W2021769035 @default.
- W4301024910 hasRelatedWork W203460111 @default.
- W4301024910 hasRelatedWork W2075689026 @default.
- W4301024910 hasRelatedWork W2787072414 @default.
- W4301024910 hasRelatedWork W2951126587 @default.
- W4301024910 hasRelatedWork W2962859276 @default.
- W4301024910 hasRelatedWork W3020946092 @default.
- W4301024910 hasRelatedWork W3103304230 @default.
- W4301024910 hasRelatedWork W4301024910 @default.
- W4301024910 isParatext "false" @default.
- W4301024910 isRetracted "false" @default.
- W4301024910 workType "article" @default.