Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964134489> ?p ?o ?g. }
- W2964134489 endingPage "77" @default.
- W2964134489 startingPage "54" @default.
- W2964134489 abstract "In this paper, we develop a method for studying cycle lengths in hypergraphs. Our method is built on earlier ones used in [21], [22], [18]. However, instead of utilizing the well-known lemma of Bondy and Simonovits [4] that most existing methods do, we develop a new and very simple lemma in its place. One useful feature of the new lemma is its adaptiveness for the hypergraph setting. Using this new method, we prove a conjecture of Verstraëte [38] that for r≥3, every r-uniform hypergraph with average degree Ωr(kr−1) contains Berge cycles of k consecutive lengths. This is sharp up to the constant factor. As a key step and a result of independent interest, we prove that every r-uniform linear hypergraph with average degree at least 7r(k+1) contains Berge cycles of k consecutive lengths. In both of these results, we have additional control on the lengths of the cycles, which therefore also gives us bounds on the Turán numbers of Berge cycles (for even and odd cycles simultaneously). In relation to our main results, we obtain further improvements on the Turán numbers of Berge cycles and the Zarankiewicz numbers of even cycles. We will also discuss some potential further applications of our method." @default.
- W2964134489 created "2019-07-30" @default.
- W2964134489 creator A5007960147 @default.
- W2964134489 creator A5074903674 @default.
- W2964134489 date "2018-11-01" @default.
- W2964134489 modified "2023-10-18" @default.
- W2964134489 title "Cycles of given lengths in hypergraphs" @default.
- W2964134489 cites W1533675320 @default.
- W2964134489 cites W1633510440 @default.
- W2964134489 cites W1815896765 @default.
- W2964134489 cites W1884418294 @default.
- W2964134489 cites W1973511831 @default.
- W2964134489 cites W1976512347 @default.
- W2964134489 cites W1980214165 @default.
- W2964134489 cites W1987996179 @default.
- W2964134489 cites W1989742888 @default.
- W2964134489 cites W1990386955 @default.
- W2964134489 cites W1992473680 @default.
- W2964134489 cites W1996106086 @default.
- W2964134489 cites W1998771587 @default.
- W2964134489 cites W2017786676 @default.
- W2964134489 cites W2019898392 @default.
- W2964134489 cites W2021817919 @default.
- W2964134489 cites W2021875446 @default.
- W2964134489 cites W2027076080 @default.
- W2964134489 cites W2028340927 @default.
- W2964134489 cites W2035971565 @default.
- W2964134489 cites W2059283278 @default.
- W2964134489 cites W2068434995 @default.
- W2964134489 cites W2082547866 @default.
- W2964134489 cites W2091239462 @default.
- W2964134489 cites W2111007781 @default.
- W2964134489 cites W2112297986 @default.
- W2964134489 cites W2127274797 @default.
- W2964134489 cites W2143169901 @default.
- W2964134489 cites W2181694489 @default.
- W2964134489 cites W2962768062 @default.
- W2964134489 cites W2963120913 @default.
- W2964134489 doi "https://doi.org/10.1016/j.jctb.2018.04.004" @default.
- W2964134489 hasPublicationYear "2018" @default.
- W2964134489 type Work @default.
- W2964134489 sameAs 2964134489 @default.
- W2964134489 citedByCount "19" @default.
- W2964134489 countsByYear W29641344892019 @default.
- W2964134489 countsByYear W29641344892020 @default.
- W2964134489 countsByYear W29641344892021 @default.
- W2964134489 countsByYear W29641344892022 @default.
- W2964134489 countsByYear W29641344892023 @default.
- W2964134489 crossrefType "journal-article" @default.
- W2964134489 hasAuthorship W2964134489A5007960147 @default.
- W2964134489 hasAuthorship W2964134489A5074903674 @default.
- W2964134489 hasBestOaLocation W29641344891 @default.
- W2964134489 hasConcept C114614502 @default.
- W2964134489 hasConcept C118615104 @default.
- W2964134489 hasConcept C121332964 @default.
- W2964134489 hasConcept C18903297 @default.
- W2964134489 hasConcept C199360897 @default.
- W2964134489 hasConcept C24890656 @default.
- W2964134489 hasConcept C2775997480 @default.
- W2964134489 hasConcept C2777027219 @default.
- W2964134489 hasConcept C2777759810 @default.
- W2964134489 hasConcept C2780990831 @default.
- W2964134489 hasConcept C2781221856 @default.
- W2964134489 hasConcept C33923547 @default.
- W2964134489 hasConcept C41008148 @default.
- W2964134489 hasConcept C46757340 @default.
- W2964134489 hasConcept C86803240 @default.
- W2964134489 hasConceptScore W2964134489C114614502 @default.
- W2964134489 hasConceptScore W2964134489C118615104 @default.
- W2964134489 hasConceptScore W2964134489C121332964 @default.
- W2964134489 hasConceptScore W2964134489C18903297 @default.
- W2964134489 hasConceptScore W2964134489C199360897 @default.
- W2964134489 hasConceptScore W2964134489C24890656 @default.
- W2964134489 hasConceptScore W2964134489C2775997480 @default.
- W2964134489 hasConceptScore W2964134489C2777027219 @default.
- W2964134489 hasConceptScore W2964134489C2777759810 @default.
- W2964134489 hasConceptScore W2964134489C2780990831 @default.
- W2964134489 hasConceptScore W2964134489C2781221856 @default.
- W2964134489 hasConceptScore W2964134489C33923547 @default.
- W2964134489 hasConceptScore W2964134489C41008148 @default.
- W2964134489 hasConceptScore W2964134489C46757340 @default.
- W2964134489 hasConceptScore W2964134489C86803240 @default.
- W2964134489 hasFunder F4320306076 @default.
- W2964134489 hasFunder F4320321001 @default.
- W2964134489 hasLocation W29641344891 @default.
- W2964134489 hasLocation W29641344892 @default.
- W2964134489 hasOpenAccess W2964134489 @default.
- W2964134489 hasPrimaryLocation W29641344891 @default.
- W2964134489 hasRelatedWork W1581136457 @default.
- W2964134489 hasRelatedWork W2008309723 @default.
- W2964134489 hasRelatedWork W2019475553 @default.
- W2964134489 hasRelatedWork W2019619671 @default.
- W2964134489 hasRelatedWork W2526197252 @default.
- W2964134489 hasRelatedWork W2800564468 @default.
- W2964134489 hasRelatedWork W3205324233 @default.
- W2964134489 hasRelatedWork W4286900308 @default.
- W2964134489 hasRelatedWork W4286980521 @default.
- W2964134489 hasRelatedWork W4297782750 @default.