Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204196258> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3204196258 abstract "We study the random planar graph process introduced by Gerke, Schlatter, Steger, and Taraz [The random planar graph process, Random Structures Algorithms 32 (2008), no. 2, 236--261; MR2387559]: Begin with an empty graph on $n$ vertices, consider the edges of the complete graph $K_n$ one by one in a random ordering, and at each step add an edge to a current graph only if the graph remains planar. They studied the number of edges added up to step $t$ for 'large' $t=omega (n)$. In this paper we extend their results by determining the asymptotic number of edges added up to step $t$ in the early evolution of the process when $t=O(n)$. We also show that this result holds for a much more general class of graphs, including outerplanar graphs, planar graphs, and graphs on surfaces." @default.
- W3204196258 created "2021-10-11" @default.
- W3204196258 creator A5002103922 @default.
- W3204196258 creator A5007760309 @default.
- W3204196258 date "2021-10-05" @default.
- W3204196258 modified "2023-09-25" @default.
- W3204196258 title "The early evolution of the random graph process in planar graphs and related classes" @default.
- W3204196258 cites W1604333196 @default.
- W3204196258 cites W1978769275 @default.
- W3204196258 cites W2010894431 @default.
- W3204196258 cites W2011121646 @default.
- W3204196258 cites W2013024636 @default.
- W3204196258 cites W2018165282 @default.
- W3204196258 cites W2032961882 @default.
- W3204196258 cites W2039565992 @default.
- W3204196258 cites W2040419749 @default.
- W3204196258 cites W2057857650 @default.
- W3204196258 cites W2106456894 @default.
- W3204196258 cites W2118626701 @default.
- W3204196258 cites W2134771417 @default.
- W3204196258 cites W2136227650 @default.
- W3204196258 cites W2142101067 @default.
- W3204196258 cites W2149745907 @default.
- W3204196258 cites W2336317531 @default.
- W3204196258 cites W2796253518 @default.
- W3204196258 cites W2905110430 @default.
- W3204196258 cites W2962960464 @default.
- W3204196258 cites W2963622470 @default.
- W3204196258 cites W3003849163 @default.
- W3204196258 cites W3010068861 @default.
- W3204196258 cites W3104768492 @default.
- W3204196258 cites W3143219376 @default.
- W3204196258 cites W3144881883 @default.
- W3204196258 cites W2083392982 @default.
- W3204196258 doi "https://doi.org/10.48550/arxiv.2110.01952" @default.
- W3204196258 hasPublicationYear "2021" @default.
- W3204196258 type Work @default.
- W3204196258 sameAs 3204196258 @default.
- W3204196258 citedByCount "0" @default.
- W3204196258 crossrefType "posted-content" @default.
- W3204196258 hasAuthorship W3204196258A5002103922 @default.
- W3204196258 hasAuthorship W3204196258A5007760309 @default.
- W3204196258 hasBestOaLocation W32041962581 @default.
- W3204196258 hasConcept C101837359 @default.
- W3204196258 hasConcept C102192266 @default.
- W3204196258 hasConcept C114614502 @default.
- W3204196258 hasConcept C118615104 @default.
- W3204196258 hasConcept C121684516 @default.
- W3204196258 hasConcept C125792925 @default.
- W3204196258 hasConcept C132525143 @default.
- W3204196258 hasConcept C134786449 @default.
- W3204196258 hasConcept C160446614 @default.
- W3204196258 hasConcept C180222743 @default.
- W3204196258 hasConcept C203776342 @default.
- W3204196258 hasConcept C33923547 @default.
- W3204196258 hasConcept C41008148 @default.
- W3204196258 hasConcept C4255713 @default.
- W3204196258 hasConcept C43517604 @default.
- W3204196258 hasConcept C47458327 @default.
- W3204196258 hasConceptScore W3204196258C101837359 @default.
- W3204196258 hasConceptScore W3204196258C102192266 @default.
- W3204196258 hasConceptScore W3204196258C114614502 @default.
- W3204196258 hasConceptScore W3204196258C118615104 @default.
- W3204196258 hasConceptScore W3204196258C121684516 @default.
- W3204196258 hasConceptScore W3204196258C125792925 @default.
- W3204196258 hasConceptScore W3204196258C132525143 @default.
- W3204196258 hasConceptScore W3204196258C134786449 @default.
- W3204196258 hasConceptScore W3204196258C160446614 @default.
- W3204196258 hasConceptScore W3204196258C180222743 @default.
- W3204196258 hasConceptScore W3204196258C203776342 @default.
- W3204196258 hasConceptScore W3204196258C33923547 @default.
- W3204196258 hasConceptScore W3204196258C41008148 @default.
- W3204196258 hasConceptScore W3204196258C4255713 @default.
- W3204196258 hasConceptScore W3204196258C43517604 @default.
- W3204196258 hasConceptScore W3204196258C47458327 @default.
- W3204196258 hasLocation W32041962581 @default.
- W3204196258 hasLocation W32041962582 @default.
- W3204196258 hasOpenAccess W3204196258 @default.
- W3204196258 hasPrimaryLocation W32041962581 @default.
- W3204196258 hasRelatedWork W1845235181 @default.
- W3204196258 hasRelatedWork W2024781825 @default.
- W3204196258 hasRelatedWork W2133160845 @default.
- W3204196258 hasRelatedWork W2738197751 @default.
- W3204196258 hasRelatedWork W2952821798 @default.
- W3204196258 hasRelatedWork W3101895193 @default.
- W3204196258 hasRelatedWork W3119883127 @default.
- W3204196258 hasRelatedWork W3204196258 @default.
- W3204196258 hasRelatedWork W4226287252 @default.
- W3204196258 hasRelatedWork W4317384009 @default.
- W3204196258 isParatext "false" @default.
- W3204196258 isRetracted "false" @default.
- W3204196258 magId "3204196258" @default.
- W3204196258 workType "article" @default.