FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2990817368> ?p ?o ?g. }

• W2990817368 abstract "We study the Turan number of long cycles in random graphs and in pseudo-random graphs. Denote by $ex(G(n,p),H)$ the random variable counting the number of edges in a largest subgraph of $G(n,p)$ without a copy of $H$. We determine the asymptotic value of $ex(G(n,p), C_t)$ where $C_t$ is a cycle of length $t$, for $pgeq frac Cn$ and $A log n leq t leq (1 - varepsilon)n$. The typical behavior of $ex(G(n,p), C_t)$ depends substantially on the parity of $t$. In particular, our results match the classical result of Woodall on the Turan number of long cycles, and can be seen as its random version, showing that the transference principle holds here as well. In fact, our techniques apply in a more general sparse pseudo-random setting. We also prove a robustness-type result, showing the likely existence of cycles of prescribed lengths in a random subgraph of a graph with a nearly optimal density." @default.
• W2990817368 created "2019-12-05" @default.
• W2990817368 creator A5008556299 @default.
• W2990817368 creator A5012454851 @default.
• W2990817368 creator A5033968775 @default.
• W2990817368 date "2019-11-19" @default.
• W2990817368 modified "2023-09-27" @default.
• W2990817368 title "Tur'an-type problems for long cycles in random and pseudo-random graphs." @default.
• W2990817368 cites W1479863711 @default.
• W2990817368 cites W1511580893 @default.
• W2990817368 cites W1910739950 @default.
• W2990817368 cites W1964236046 @default.
• W2990817368 cites W1970287243 @default.
• W2990817368 cites W1971994465 @default.
• W2990817368 cites W1987996179 @default.
• W2990817368 cites W1992626439 @default.
• W2990817368 cites W1992935756 @default.
• W2990817368 cites W1995077491 @default.
• W2990817368 cites W1996106086 @default.
• W2990817368 cites W1998400388 @default.
• W2990817368 cites W2001735302 @default.
• W2990817368 cites W2024616953 @default.
• W2990817368 cites W2029810714 @default.
• W2990817368 cites W2031273169 @default.
• W2990817368 cites W2039241262 @default.
• W2990817368 cites W2047325782 @default.
• W2990817368 cites W2051205297 @default.
• W2990817368 cites W2054018639 @default.
• W2990817368 cites W2066508430 @default.
• W2990817368 cites W2078550108 @default.
• W2990817368 cites W2082270016 @default.
• W2990817368 cites W2082945930 @default.
• W2990817368 cites W2086253307 @default.
• W2990817368 cites W2090747987 @default.
• W2990817368 cites W2097354038 @default.
• W2990817368 cites W2104145910 @default.
• W2990817368 cites W2104442291 @default.
• W2990817368 cites W2111007781 @default.
• W2990817368 cites W2125752997 @default.
• W2990817368 cites W2336317531 @default.
• W2990817368 cites W2501351516 @default.
• W2990817368 cites W2518000780 @default.
• W2990817368 cites W2523851198 @default.
• W2990817368 cites W2529837827 @default.
• W2990817368 cites W2956095973 @default.
• W2990817368 cites W2963265343 @default.
• W2990817368 cites W2963811178 @default.
• W2990817368 cites W2963958519 @default.
• W2990817368 cites W2964207251 @default.
• W2990817368 cites W2995029990 @default.
• W2990817368 cites W3000382053 @default.
• W2990817368 cites W3103981711 @default.
• W2990817368 cites W64270857 @default.
• W2990817368 cites W788200807 @default.
• W2990817368 hasPublicationYear "2019" @default.
• W2990817368 type Work @default.
• W2990817368 sameAs 2990817368 @default.
• W2990817368 citedByCount "1" @default.
• W2990817368 countsByYear W29908173682019 @default.
• W2990817368 crossrefType "posted-content" @default.
• W2990817368 hasAuthorship W2990817368A5008556299 @default.
• W2990817368 hasAuthorship W2990817368A5012454851 @default.
• W2990817368 hasAuthorship W2990817368A5033968775 @default.
• W2990817368 hasConcept C102192266 @default.
• W2990817368 hasConcept C105795698 @default.
• W2990817368 hasConcept C114614502 @default.
• W2990817368 hasConcept C118615104 @default.
• W2990817368 hasConcept C122123141 @default.
• W2990817368 hasConcept C132525143 @default.
• W2990817368 hasConcept C141042865 @default.
• W2990817368 hasConcept C160446614 @default.
• W2990817368 hasConcept C33923547 @default.
• W2990817368 hasConcept C4255713 @default.
• W2990817368 hasConcept C47458327 @default.
• W2990817368 hasConceptScore W2990817368C102192266 @default.
• W2990817368 hasConceptScore W2990817368C105795698 @default.
• W2990817368 hasConceptScore W2990817368C114614502 @default.
• W2990817368 hasConceptScore W2990817368C118615104 @default.
• W2990817368 hasConceptScore W2990817368C122123141 @default.
• W2990817368 hasConceptScore W2990817368C132525143 @default.
• W2990817368 hasConceptScore W2990817368C141042865 @default.
• W2990817368 hasConceptScore W2990817368C160446614 @default.
• W2990817368 hasConceptScore W2990817368C33923547 @default.
• W2990817368 hasConceptScore W2990817368C4255713 @default.
• W2990817368 hasConceptScore W2990817368C47458327 @default.
• W2990817368 hasLocation W29908173681 @default.
• W2990817368 hasOpenAccess W2990817368 @default.
• W2990817368 hasPrimaryLocation W29908173681 @default.
• W2990817368 hasRelatedWork W1516570294 @default.
• W2990817368 hasRelatedWork W1575622900 @default.
• W2990817368 hasRelatedWork W1651394072 @default.
• W2990817368 hasRelatedWork W1927650282 @default.
• W2990817368 hasRelatedWork W2000252962 @default.
• W2990817368 hasRelatedWork W2045530818 @default.
• W2990817368 hasRelatedWork W2066266229 @default.
• W2990817368 hasRelatedWork W2073982255 @default.
• W2990817368 hasRelatedWork W2133242543 @default.
• W2990817368 hasRelatedWork W2191376159 @default.
• W2990817368 hasRelatedWork W2220421773 @default.
• W2990817368 hasRelatedWork W2786168964 @default.

• next