FRINK Linked Data Fragments server

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

• W2964248410 endingPage "1449" @default.
• W2964248410 startingPage "1393" @default.
• W2964248410 abstract "We provide a degree condition on a regular n-vertex graph G which ensures the existence of a near optimal packing of any family H of bounded degree n-vertex k-chromatic separable graphs into G. In general, this degree condition is best possible. Here a graph is separable if it has a sublinear separator whose removal results in a set of components of sublinear size. Equivalently, the separability condition can be replaced by that of having small bandwidth. Thus our result can be viewed as a version of the bandwidth theorem of Böttcher, Schacht and Taraz in the setting of approximate decompositions. More precisely, let δ k be the infimum over all δ ⩾ 1 / 2 ensuring an approximate K k -decomposition of any sufficiently large regular n-vertex graph G of degree at least δ n . Now suppose that G is an n-vertex graph which is close to r-regular for some r ⩾ ( δ k + o ( 1 ) ) n and suppose that H 1 , ⋯ , H t is a sequence of bounded degree n-vertex k-chromatic separable graphs with ∑ i e ( H i ) ⩽ ( 1 − o ( 1 ) ) e ( G ) . We show that there is an edge-disjoint packing of H 1 , ⋯ , H t into G. If the H i are bipartite, then r ⩾ ( 1 / 2 + o ( 1 ) ) n is sufficient. In particular, this yields an approximate version of the tree packing conjecture in the setting of regular host graphs G of high degree. Similarly, our result implies approximate versions of the Oberwolfach problem, the Alspach problem and the existence of resolvable designs in the setting of regular host graphs of high degree." @default.
• W2964248410 created "2019-07-30" @default.
• W2964248410 creator A5009459540 @default.
• W2964248410 creator A5051475433 @default.
• W2964248410 creator A5068115704 @default.
• W2964248410 creator A5076003320 @default.
• W2964248410 date "2018-11-28" @default.
• W2964248410 modified "2023-10-16" @default.
• W2964248410 title "A bandwidth theorem for approximate decompositions" @default.
• W2964248410 cites W10642715 @default.
• W2964248410 cites W1855200107 @default.
• W2964248410 cites W1855902937 @default.
• W2964248410 cites W1991646384 @default.
• W2964248410 cites W1999445001 @default.
• W2964248410 cites W2001660893 @default.
• W2964248410 cites W2006001677 @default.
• W2964248410 cites W2014564484 @default.
• W2964248410 cites W2017776863 @default.
• W2964248410 cites W2042703645 @default.
• W2964248410 cites W2043757383 @default.
• W2964248410 cites W2054249991 @default.
• W2964248410 cites W2058108962 @default.
• W2964248410 cites W2081157042 @default.
• W2964248410 cites W2102407078 @default.
• W2964248410 cites W2114629872 @default.
• W2964248410 cites W2131611659 @default.
• W2964248410 cites W2131867452 @default.
• W2964248410 cites W2145062394 @default.
• W2964248410 cites W2231623396 @default.
• W2964248410 cites W2282871663 @default.
• W2964248410 cites W2743639264 @default.
• W2964248410 cites W2963204649 @default.
• W2964248410 cites W2977322974 @default.
• W2964248410 cites W4255224584 @default.
• W2964248410 doi "https://doi.org/10.1112/plms.12218" @default.
• W2964248410 hasPublicationYear "2018" @default.
• W2964248410 type Work @default.
• W2964248410 sameAs 2964248410 @default.
• W2964248410 citedByCount "12" @default.
• W2964248410 countsByYear W29642484102018 @default.
• W2964248410 countsByYear W29642484102019 @default.
• W2964248410 countsByYear W29642484102020 @default.
• W2964248410 countsByYear W29642484102021 @default.
• W2964248410 countsByYear W29642484102022 @default.
• W2964248410 countsByYear W29642484102023 @default.
• W2964248410 crossrefType "journal-article" @default.
• W2964248410 hasAuthorship W2964248410A5009459540 @default.
• W2964248410 hasAuthorship W2964248410A5051475433 @default.
• W2964248410 hasAuthorship W2964248410A5068115704 @default.
• W2964248410 hasAuthorship W2964248410A5076003320 @default.
• W2964248410 hasBestOaLocation W29642484102 @default.
• W2964248410 hasConcept C114614502 @default.
• W2964248410 hasConcept C117160843 @default.
• W2964248410 hasConcept C118615104 @default.
• W2964248410 hasConcept C121332964 @default.
• W2964248410 hasConcept C132525143 @default.
• W2964248410 hasConcept C134306372 @default.
• W2964248410 hasConcept C197657726 @default.
• W2964248410 hasConcept C24890656 @default.
• W2964248410 hasConcept C2775997480 @default.
• W2964248410 hasConcept C2780990831 @default.
• W2964248410 hasConcept C33923547 @default.
• W2964248410 hasConcept C34388435 @default.
• W2964248410 hasConcept C45340560 @default.
• W2964248410 hasConcept C70710897 @default.
• W2964248410 hasConcept C80899671 @default.
• W2964248410 hasConceptScore W2964248410C114614502 @default.
• W2964248410 hasConceptScore W2964248410C117160843 @default.
• W2964248410 hasConceptScore W2964248410C118615104 @default.
• W2964248410 hasConceptScore W2964248410C121332964 @default.
• W2964248410 hasConceptScore W2964248410C132525143 @default.
• W2964248410 hasConceptScore W2964248410C134306372 @default.
• W2964248410 hasConceptScore W2964248410C197657726 @default.
• W2964248410 hasConceptScore W2964248410C24890656 @default.
• W2964248410 hasConceptScore W2964248410C2775997480 @default.
• W2964248410 hasConceptScore W2964248410C2780990831 @default.
• W2964248410 hasConceptScore W2964248410C33923547 @default.
• W2964248410 hasConceptScore W2964248410C34388435 @default.
• W2964248410 hasConceptScore W2964248410C45340560 @default.
• W2964248410 hasConceptScore W2964248410C70710897 @default.
• W2964248410 hasConceptScore W2964248410C80899671 @default.
• W2964248410 hasFunder F4320320006 @default.
• W2964248410 hasFunder F4320320670 @default.
• W2964248410 hasFunder F4320334627 @default.
• W2964248410 hasFunder F4320334678 @default.
• W2964248410 hasIssue "6" @default.
• W2964248410 hasLocation W29642484101 @default.
• W2964248410 hasLocation W29642484102 @default.
• W2964248410 hasLocation W29642484103 @default.
• W2964248410 hasLocation W29642484104 @default.
• W2964248410 hasOpenAccess W2964248410 @default.
• W2964248410 hasPrimaryLocation W29642484101 @default.
• W2964248410 hasRelatedWork W2018828772 @default.
• W2964248410 hasRelatedWork W2036012028 @default.
• W2964248410 hasRelatedWork W2039504883 @default.
• W2964248410 hasRelatedWork W2052708136 @default.
• W2964248410 hasRelatedWork W2147332298 @default.
• W2964248410 hasRelatedWork W2529185025 @default.

• next