FRINK Linked Data Fragments server

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

• W2106107541 endingPage "96" @default.
• W2106107541 startingPage "71" @default.
• W2106107541 abstract "Böttcher, Schacht and Taraz ( Math. Ann. , 2009) gave a condition on the minimum degree of a graph G on n vertices that ensures G contains every r -chromatic graph H on n vertices of bounded degree and of bandwidth o ( n ), thereby proving a conjecture of Bollobás and Komlós ( Combin. Probab. Comput. , 1999). We strengthen this result in the case when H is bipartite. Indeed, we give an essentially best-possible condition on the degree sequence of a graph G on n vertices that forces G to contain every bipartite graph H on n vertices of bounded degree and of bandwidth o ( n ). This also implies an Ore-type result. In fact, we prove a much stronger result where the condition on G is relaxed to a certain robust expansion property. Our result also confirms the bipartite case of a conjecture of Balogh, Kostochka and Treglown concerning the degree sequence of a graph which forces a perfect H -packing." @default.
• W2106107541 created "2016-06-24" @default.
• W2106107541 creator A5063051891 @default.
• W2106107541 creator A5086607043 @default.
• W2106107541 date "2012-10-03" @default.
• W2106107541 modified "2023-10-16" @default.
• W2106107541 title "Embedding Spanning Bipartite Graphs of Small Bandwidth" @default.
• W2106107541 cites W1971367602 @default.
• W2106107541 cites W1973167211 @default.
• W2106107541 cites W1988204800 @default.
• W2106107541 cites W1991646384 @default.
• W2106107541 cites W1995457760 @default.
• W2106107541 cites W2000934872 @default.
• W2106107541 cites W2005223884 @default.
• W2106107541 cites W2009873575 @default.
• W2106107541 cites W2014564484 @default.
• W2106107541 cites W2017776863 @default.
• W2106107541 cites W2018724658 @default.
• W2106107541 cites W2030651378 @default.
• W2106107541 cites W2035089435 @default.
• W2106107541 cites W2054249991 @default.
• W2106107541 cites W2056485055 @default.
• W2106107541 cites W2083035128 @default.
• W2106107541 cites W2094126876 @default.
• W2106107541 cites W2101846098 @default.
• W2106107541 cites W2131867452 @default.
• W2106107541 cites W2166751465 @default.
• W2106107541 cites W2172107634 @default.
• W2106107541 cites W4252663710 @default.
• W2106107541 cites W4361866456 @default.
• W2106107541 doi "https://doi.org/10.1017/s0963548312000417" @default.
• W2106107541 hasPublicationYear "2012" @default.
• W2106107541 type Work @default.
• W2106107541 sameAs 2106107541 @default.
• W2106107541 citedByCount "23" @default.
• W2106107541 countsByYear W21061075412013 @default.
• W2106107541 countsByYear W21061075412014 @default.
• W2106107541 countsByYear W21061075412015 @default.
• W2106107541 countsByYear W21061075412016 @default.
• W2106107541 countsByYear W21061075412018 @default.
• W2106107541 countsByYear W21061075412019 @default.
• W2106107541 countsByYear W21061075412020 @default.
• W2106107541 countsByYear W21061075412021 @default.
• W2106107541 countsByYear W21061075412022 @default.
• W2106107541 countsByYear W21061075412023 @default.
• W2106107541 crossrefType "journal-article" @default.
• W2106107541 hasAuthorship W2106107541A5063051891 @default.
• W2106107541 hasAuthorship W2106107541A5086607043 @default.
• W2106107541 hasBestOaLocation W21061075412 @default.
• W2106107541 hasConcept C114614502 @default.
• W2106107541 hasConcept C118615104 @default.
• W2106107541 hasConcept C132525143 @default.
• W2106107541 hasConcept C134306372 @default.
• W2106107541 hasConcept C149530733 @default.
• W2106107541 hasConcept C154945302 @default.
• W2106107541 hasConcept C178744013 @default.
• W2106107541 hasConcept C197657726 @default.
• W2106107541 hasConcept C200597783 @default.
• W2106107541 hasConcept C203776342 @default.
• W2106107541 hasConcept C2780990831 @default.
• W2106107541 hasConcept C33923547 @default.
• W2106107541 hasConcept C34388435 @default.
• W2106107541 hasConcept C41008148 @default.
• W2106107541 hasConcept C41608201 @default.
• W2106107541 hasConceptScore W2106107541C114614502 @default.
• W2106107541 hasConceptScore W2106107541C118615104 @default.
• W2106107541 hasConceptScore W2106107541C132525143 @default.
• W2106107541 hasConceptScore W2106107541C134306372 @default.
• W2106107541 hasConceptScore W2106107541C149530733 @default.
• W2106107541 hasConceptScore W2106107541C154945302 @default.
• W2106107541 hasConceptScore W2106107541C178744013 @default.
• W2106107541 hasConceptScore W2106107541C197657726 @default.
• W2106107541 hasConceptScore W2106107541C200597783 @default.
• W2106107541 hasConceptScore W2106107541C203776342 @default.
• W2106107541 hasConceptScore W2106107541C2780990831 @default.
• W2106107541 hasConceptScore W2106107541C33923547 @default.
• W2106107541 hasConceptScore W2106107541C34388435 @default.
• W2106107541 hasConceptScore W2106107541C41008148 @default.
• W2106107541 hasConceptScore W2106107541C41608201 @default.
• W2106107541 hasIssue "1" @default.
• W2106107541 hasLocation W21061075411 @default.
• W2106107541 hasLocation W21061075412 @default.
• W2106107541 hasOpenAccess W2106107541 @default.
• W2106107541 hasPrimaryLocation W21061075411 @default.
• W2106107541 hasRelatedWork W1988790461 @default.
• W2106107541 hasRelatedWork W2022808896 @default.
• W2106107541 hasRelatedWork W2040301912 @default.
• W2106107541 hasRelatedWork W2103478523 @default.
• W2106107541 hasRelatedWork W2107875203 @default.
• W2106107541 hasRelatedWork W2358075237 @default.
• W2106107541 hasRelatedWork W2384730381 @default.
• W2106107541 hasRelatedWork W3193236920 @default.
• W2106107541 hasRelatedWork W4213419526 @default.
• W2106107541 hasRelatedWork W4298172984 @default.
• W2106107541 hasVolume "22" @default.
• W2106107541 isParatext "false" @default.
• W2106107541 isRetracted "false" @default.
• W2106107541 magId "2106107541" @default.

• next