Matches in SemOpenAlex for { <https://semopenalex.org/work/W2948844558> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2948844558 abstract "Answering a question of Haggkvist and Scott, Verstraete proved that every sufficiently large graph with average degree at least $k^2+19k+10$ contains $k$ vertex-disjoint cycles of consecutive even lengths. He further conjectured that the same holds for every graph $G$ with average degree at least $k^2+3k+2$. In this paper we prove this conjecture for $kgeq 19$ when $G$ is sufficiently large. We also show that for any $epsilon>0$ and large $kgeq k_epsilon$, average degree at least $k^2+3k-2+epsilon$ suffices, which is asymptotically tight for infinitely many graphs." @default.
- W2948844558 created "2019-06-14" @default.
- W2948844558 creator A5007960147 @default.
- W2948844558 creator A5008565704 @default.
- W2948844558 date "2019-06-07" @default.
- W2948844558 modified "2023-09-27" @default.
- W2948844558 title "A conjecture of Verstraete on vertex-disjoint cycles" @default.
- W2948844558 cites W1987996179 @default.
- W2948844558 cites W1992473680 @default.
- W2948844558 cites W1996106086 @default.
- W2948844558 cites W2043678068 @default.
- W2948844558 cites W2058706196 @default.
- W2948844558 cites W2076723884 @default.
- W2948844558 doi "https://doi.org/10.48550/arxiv.1906.03206" @default.
- W2948844558 hasPublicationYear "2019" @default.
- W2948844558 type Work @default.
- W2948844558 sameAs 2948844558 @default.
- W2948844558 citedByCount "0" @default.
- W2948844558 crossrefType "posted-content" @default.
- W2948844558 hasAuthorship W2948844558A5007960147 @default.
- W2948844558 hasAuthorship W2948844558A5008565704 @default.
- W2948844558 hasBestOaLocation W29488445581 @default.
- W2948844558 hasConcept C114614502 @default.
- W2948844558 hasConcept C118615104 @default.
- W2948844558 hasConcept C121332964 @default.
- W2948844558 hasConcept C132525143 @default.
- W2948844558 hasConcept C24890656 @default.
- W2948844558 hasConcept C2775997480 @default.
- W2948844558 hasConcept C2780990831 @default.
- W2948844558 hasConcept C33923547 @default.
- W2948844558 hasConcept C45340560 @default.
- W2948844558 hasConcept C80899671 @default.
- W2948844558 hasConceptScore W2948844558C114614502 @default.
- W2948844558 hasConceptScore W2948844558C118615104 @default.
- W2948844558 hasConceptScore W2948844558C121332964 @default.
- W2948844558 hasConceptScore W2948844558C132525143 @default.
- W2948844558 hasConceptScore W2948844558C24890656 @default.
- W2948844558 hasConceptScore W2948844558C2775997480 @default.
- W2948844558 hasConceptScore W2948844558C2780990831 @default.
- W2948844558 hasConceptScore W2948844558C33923547 @default.
- W2948844558 hasConceptScore W2948844558C45340560 @default.
- W2948844558 hasConceptScore W2948844558C80899671 @default.
- W2948844558 hasLocation W29488445581 @default.
- W2948844558 hasOpenAccess W2948844558 @default.
- W2948844558 hasPrimaryLocation W29488445581 @default.
- W2948844558 hasRelatedWork W1965183596 @default.
- W2948844558 hasRelatedWork W2025763748 @default.
- W2948844558 hasRelatedWork W2621158780 @default.
- W2948844558 hasRelatedWork W2624013591 @default.
- W2948844558 hasRelatedWork W2800380200 @default.
- W2948844558 hasRelatedWork W3005679577 @default.
- W2948844558 hasRelatedWork W3082240270 @default.
- W2948844558 hasRelatedWork W3205627453 @default.
- W2948844558 hasRelatedWork W4366828361 @default.
- W2948844558 hasRelatedWork W810375382 @default.
- W2948844558 isParatext "false" @default.
- W2948844558 isRetracted "false" @default.
- W2948844558 magId "2948844558" @default.
- W2948844558 workType "article" @default.