FRINK Linked Data Fragments server

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

• W2772039263 abstract "The investigation of conditions guaranteeing the appearance of cycles of certain lengths is one of the most well-studied topics in graph theory. In this paper we consider a problem of this type which asks, for fixed integers ${ell}$ and $k$, how many copies of the $k$-cycle guarantee the appearance of an $ell$-cycle? Extending previous results of Bollobas--Győri--Li and Alon--Shikhelman, we fully resolve this problem by giving tight (or nearly tight) bounds for all values of $ell$ and $k$. We also present a somewhat surprising application of the above mentioned estimates to the study of the graph removal lemma. Prior to this work, all bounds for removal lemmas were either polynomial or there was a tower-type gap between the best known upper and lower bounds. We fill this gap by showing that for every super-polynomial function $f(varepsilon)$, there is a family of graphs ${cal F}$, such that the bounds for the ${cal F}$ removal lemma are precisely given by $f(varepsilon)$. We thus obtain the first examples of removal lemmas with tight super-polynomial bounds. A special case of this result resolves a problem of Alon and the second author, while another special case partially resolves a problem of Goldreich." @default.
• W2772039263 created "2017-12-22" @default.
• W2772039263 creator A5084893376 @default.
• W2772039263 creator A5089978763 @default.
• W2772039263 date "2017-12-03" @default.
• W2772039263 modified "2023-09-27" @default.
• W2772039263 title "A Generalized Tur'an Problem and its Applications" @default.
• W2772039263 cites W1533675320 @default.
• W2772039263 cites W181128013 @default.
• W2772039263 cites W1919199350 @default.
• W2772039263 cites W1970630090 @default.
• W2772039263 cites W1976779334 @default.
• W2772039263 cites W1987996179 @default.
• W2772039263 cites W1996106086 @default.
• W2772039263 cites W2013425391 @default.
• W2772039263 cites W2020551595 @default.
• W2772039263 cites W2028340927 @default.
• W2772039263 cites W2032780935 @default.
• W2772039263 cites W2066118197 @default.
• W2772039263 cites W2076599430 @default.
• W2772039263 cites W2082435079 @default.
• W2772039263 cites W2116537669 @default.
• W2772039263 cites W2139374679 @default.
• W2772039263 cites W2141370238 @default.
• W2772039263 cites W2161620758 @default.
• W2772039263 cites W2164542539 @default.
• W2772039263 cites W2501351516 @default.
• W2772039263 cites W2558289754 @default.
• W2772039263 cites W273178449 @default.
• W2772039263 cites W7570721 @default.
• W2772039263 hasPublicationYear "2017" @default.
• W2772039263 type Work @default.
• W2772039263 sameAs 2772039263 @default.
• W2772039263 citedByCount "7" @default.
• W2772039263 countsByYear W27720392632018 @default.
• W2772039263 countsByYear W27720392632019 @default.
• W2772039263 countsByYear W27720392632020 @default.
• W2772039263 crossrefType "posted-content" @default.
• W2772039263 hasAuthorship W2772039263A5084893376 @default.
• W2772039263 hasAuthorship W2772039263A5089978763 @default.
• W2772039263 hasConcept C114614502 @default.
• W2772039263 hasConcept C118615104 @default.
• W2772039263 hasConcept C127413603 @default.
• W2772039263 hasConcept C132525143 @default.
• W2772039263 hasConcept C134306372 @default.
• W2772039263 hasConcept C14036430 @default.
• W2772039263 hasConcept C147176958 @default.
• W2772039263 hasConcept C18903297 @default.
• W2772039263 hasConcept C2777299769 @default.
• W2772039263 hasConcept C2777759810 @default.
• W2772039263 hasConcept C2777831296 @default.
• W2772039263 hasConcept C33923547 @default.
• W2772039263 hasConcept C46757340 @default.
• W2772039263 hasConcept C77553402 @default.
• W2772039263 hasConcept C78458016 @default.
• W2772039263 hasConcept C86803240 @default.
• W2772039263 hasConcept C90119067 @default.
• W2772039263 hasConceptScore W2772039263C114614502 @default.
• W2772039263 hasConceptScore W2772039263C118615104 @default.
• W2772039263 hasConceptScore W2772039263C127413603 @default.
• W2772039263 hasConceptScore W2772039263C132525143 @default.
• W2772039263 hasConceptScore W2772039263C134306372 @default.
• W2772039263 hasConceptScore W2772039263C14036430 @default.
• W2772039263 hasConceptScore W2772039263C147176958 @default.
• W2772039263 hasConceptScore W2772039263C18903297 @default.
• W2772039263 hasConceptScore W2772039263C2777299769 @default.
• W2772039263 hasConceptScore W2772039263C2777759810 @default.
• W2772039263 hasConceptScore W2772039263C2777831296 @default.
• W2772039263 hasConceptScore W2772039263C33923547 @default.
• W2772039263 hasConceptScore W2772039263C46757340 @default.
• W2772039263 hasConceptScore W2772039263C77553402 @default.
• W2772039263 hasConceptScore W2772039263C78458016 @default.
• W2772039263 hasConceptScore W2772039263C86803240 @default.
• W2772039263 hasConceptScore W2772039263C90119067 @default.
• W2772039263 hasLocation W27720392631 @default.
• W2772039263 hasOpenAccess W2772039263 @default.
• W2772039263 hasPrimaryLocation W27720392631 @default.
• W2772039263 hasRelatedWork W1533675320 @default.
• W2772039263 hasRelatedWork W1699753700 @default.
• W2772039263 hasRelatedWork W1821538950 @default.
• W2772039263 hasRelatedWork W1973046087 @default.
• W2772039263 hasRelatedWork W2019883273 @default.
• W2772039263 hasRelatedWork W2052712469 @default.
• W2772039263 hasRelatedWork W2336191687 @default.
• W2772039263 hasRelatedWork W2395370258 @default.
• W2772039263 hasRelatedWork W2401406839 @default.
• W2772039263 hasRelatedWork W2405367548 @default.
• W2772039263 hasRelatedWork W2778952661 @default.
• W2772039263 hasRelatedWork W2805981284 @default.
• W2772039263 hasRelatedWork W2950545914 @default.
• W2772039263 hasRelatedWork W2950782844 @default.
• W2772039263 hasRelatedWork W2951283560 @default.
• W2772039263 hasRelatedWork W2985842695 @default.
• W2772039263 hasRelatedWork W3000704721 @default.
• W2772039263 hasRelatedWork W3011735201 @default.
• W2772039263 hasRelatedWork W3033804366 @default.
• W2772039263 hasRelatedWork W3096856560 @default.
• W2772039263 isParatext "false" @default.
• W2772039263 isRetracted "false" @default.
• W2772039263 magId "2772039263" @default.

• next