{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q259170","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q259170","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q259170","kernelVersion":"v1","immutable":true,"modified":"2026-03-23T11:33:34Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q259170","name":"Average degree conditions forcing a minor","headline":"Average degree conditions forcing a minor","description":"scientific article; zbMATH DE number 6554139","url":"https://portal.mardi4nfdi.de/entity/Q259170","datePublished":"2016-03-11","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q217535"},{"@id":"https://portal.mardi4nfdi.de/entity/Q259169"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q161296"}],"comment":"Summary: Mader first proved that high average degree forces a given graph as a minor. Often motivated by Hadwiger's Conjecture, much research has focused on the average degree required to force a complete graph as a minor. Subsequently, various authors have considered the average degree required to force an arbitrary graph \\(H\\) as a minor. Here, we strengthen (under certain conditions) a recent result by \\textit{B. A. Reed} and \\textit{D. R. Wood} [``Forcing a sparse minor'', Comb. Probab. Comput. 25, No. 2, 300--322 (2016; \\url{doi:10.1017/S0963548315000073}], giving better bounds on the average degree required to force an \\(H\\)-minor when \\(H\\) is a sparse graph with many high degree vertices. This solves an open problem of Reed and Wood, and also generalises (to within a constant factor) known results when \\(H\\) is an unbalanced complete bipartite graph.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1150631"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4490780"},{"@id":"https://portal.mardi4nfdi.de/entity/Q618032"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1053033"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3577833"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4304249"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3333070"},{"@id":"https://portal.mardi4nfdi.de/entity/Q760439"},{"@id":"https://portal.mardi4nfdi.de/entity/Q941384"},{"@id":"https://portal.mardi4nfdi.de/entity/Q709308"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1759392"},{"@id":"https://portal.mardi4nfdi.de/entity/Q703605"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2531599"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2530192"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1408877"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2368599"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5366891"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2827298"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2490252"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3344229"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1850528"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5477824"}]},"provenance":{"prov:generatedAtTime":"2026-03-23T11:33:34Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}