Matches in SemOpenAlex for { <https://semopenalex.org/work/W3036691973> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3036691973 endingPage "24" @default.
- W3036691973 startingPage "1" @default.
- W3036691973 abstract "A well-known result of Verstraëte [23] shows that for each integer k≥2 every graph G with average degree at least 8k contains cycles of k consecutive even lengths, the shortest of which is of length at most twice the radius of G. We establish two extensions of Verstraëte's result for linear cycles in linear r-uniform hypergraphs. We show that for any fixed integers r≥3 and k≥2, there exist constants c1=c1(r) and c2=c2(r), such that every n-vertex linear r-uniform hypergraph G with average degree d(G)≥c1k contains linear cycles of k consecutive even lengths, the shortest of which is of length at most 2⌈lognlog(d(G)/k)−c2⌉. In particular, as an immediate corollary, we retrieve the current best known upper bound on the linear Turán number of C2kr with improved coefficients. Furthermore, we show that for any fixed integers r≥3 and k≥2, there exist constants c3=c3(r) and c4=c4(r) such that every n-vertex linear r-uniform hypergraph with average degree d(G)≥c3k, contains linear cycles of k consecutive lengths, the shortest of which has length at most 6⌈lognlog(d(G)/k)−c4⌉+6. In both cases for given average degree d, the length of the shortest cycles cannot be improved up to the constant factors c2,c4." @default.
- W3036691973 created "2020-06-25" @default.
- W3036691973 creator A5007960147 @default.
- W3036691973 creator A5066277903 @default.
- W3036691973 creator A5074903674 @default.
- W3036691973 date "2023-11-01" @default.
- W3036691973 modified "2023-09-25" @default.
- W3036691973 title "Linear cycles of consecutive lengths" @default.
- W3036691973 cites W1815896765 @default.
- W3036691973 cites W1884418294 @default.
- W3036691973 cites W1973511831 @default.
- W3036691973 cites W1976512347 @default.
- W3036691973 cites W1987996179 @default.
- W3036691973 cites W1989539066 @default.
- W3036691973 cites W1989742888 @default.
- W3036691973 cites W1992473680 @default.
- W3036691973 cites W2019898392 @default.
- W3036691973 cites W2058706196 @default.
- W3036691973 cites W2059283278 @default.
- W3036691973 cites W2082547866 @default.
- W3036691973 cites W2088622619 @default.
- W3036691973 cites W2143169901 @default.
- W3036691973 cites W2181694489 @default.
- W3036691973 cites W2743231734 @default.
- W3036691973 cites W2963120913 @default.
- W3036691973 cites W2964027893 @default.
- W3036691973 cites W2964134489 @default.
- W3036691973 cites W3120197697 @default.
- W3036691973 doi "https://doi.org/10.1016/j.jctb.2023.06.002" @default.
- W3036691973 hasPublicationYear "2023" @default.
- W3036691973 type Work @default.
- W3036691973 sameAs 3036691973 @default.
- W3036691973 citedByCount "0" @default.
- W3036691973 crossrefType "journal-article" @default.
- W3036691973 hasAuthorship W3036691973A5007960147 @default.
- W3036691973 hasAuthorship W3036691973A5066277903 @default.
- W3036691973 hasAuthorship W3036691973A5074903674 @default.
- W3036691973 hasBestOaLocation W30366919732 @default.
- W3036691973 hasConcept C114614502 @default.
- W3036691973 hasConcept C118615104 @default.
- W3036691973 hasConcept C121332964 @default.
- W3036691973 hasConcept C132525143 @default.
- W3036691973 hasConcept C134306372 @default.
- W3036691973 hasConcept C199360897 @default.
- W3036691973 hasConcept C24890656 @default.
- W3036691973 hasConcept C2775997480 @default.
- W3036691973 hasConcept C2777027219 @default.
- W3036691973 hasConcept C2780012671 @default.
- W3036691973 hasConcept C2781221856 @default.
- W3036691973 hasConcept C33923547 @default.
- W3036691973 hasConcept C41008148 @default.
- W3036691973 hasConcept C77553402 @default.
- W3036691973 hasConcept C80899671 @default.
- W3036691973 hasConcept C97137487 @default.
- W3036691973 hasConceptScore W3036691973C114614502 @default.
- W3036691973 hasConceptScore W3036691973C118615104 @default.
- W3036691973 hasConceptScore W3036691973C121332964 @default.
- W3036691973 hasConceptScore W3036691973C132525143 @default.
- W3036691973 hasConceptScore W3036691973C134306372 @default.
- W3036691973 hasConceptScore W3036691973C199360897 @default.
- W3036691973 hasConceptScore W3036691973C24890656 @default.
- W3036691973 hasConceptScore W3036691973C2775997480 @default.
- W3036691973 hasConceptScore W3036691973C2777027219 @default.
- W3036691973 hasConceptScore W3036691973C2780012671 @default.
- W3036691973 hasConceptScore W3036691973C2781221856 @default.
- W3036691973 hasConceptScore W3036691973C33923547 @default.
- W3036691973 hasConceptScore W3036691973C41008148 @default.
- W3036691973 hasConceptScore W3036691973C77553402 @default.
- W3036691973 hasConceptScore W3036691973C80899671 @default.
- W3036691973 hasConceptScore W3036691973C97137487 @default.
- W3036691973 hasLocation W30366919731 @default.
- W3036691973 hasLocation W30366919732 @default.
- W3036691973 hasOpenAccess W3036691973 @default.
- W3036691973 hasPrimaryLocation W30366919731 @default.
- W3036691973 hasRelatedWork W1984103551 @default.
- W3036691973 hasRelatedWork W2085440561 @default.
- W3036691973 hasRelatedWork W2119142928 @default.
- W3036691973 hasRelatedWork W2297336610 @default.
- W3036691973 hasRelatedWork W2796588690 @default.
- W3036691973 hasRelatedWork W2921702691 @default.
- W3036691973 hasRelatedWork W2949760713 @default.
- W3036691973 hasRelatedWork W2992225777 @default.
- W3036691973 hasRelatedWork W3188963412 @default.
- W3036691973 hasRelatedWork W4287692100 @default.
- W3036691973 hasVolume "163" @default.
- W3036691973 isParatext "false" @default.
- W3036691973 isRetracted "false" @default.
- W3036691973 magId "3036691973" @default.
- W3036691973 workType "article" @default.