{"entities":{"Q259170":{"pageid":260937,"ns":120,"title":"Item:Q259170","lastrevid":56747340,"modified":"2026-03-23T11:33:34Z","type":"item","id":"Q259170","labels":{"en":{"language":"en","value":"Average degree conditions forcing a minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6554139"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$3D7D4B36-854D-45D1-86AA-294A60D93F1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb5faf7f98b0e4aaaa8a8a4ed2929f874cc87b64","datavalue":{"value":{"text":"Average degree conditions forcing a minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q259170$A265C209-13FF-4A0C-BB24-A990873CC46E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3849c62a49ebc2941afb99e76ad9892b3a32c6df","datavalue":{"value":"1333.05278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259170$72DB87A5-5FED-4623-AC33-C057B5D9A464","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae6abd054da1d1e2a56610978868f8d1a608609","datavalue":{"value":{"entity-type":"item","numeric-id":217535,"id":"Q217535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$B00DB323-FE9E-4660-8702-3E204F4BBC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$94ED69AD-6766-4E97-B347-94AA28E2C3EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$ACF12A56-BC13-42DD-A1D1-E2E19CBF3F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbe961c88086ff0a5b0c45dcc1e05b19ba68ed18","datavalue":{"value":{"time":"+2016-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q259170$210CF7EA-6DA2-466F-8180-CDF71B285EA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c9f4debbc0a2b8d1e541979178eb39296b59ba0","datavalue":{"value":"https://arxiv.org/abs/1506.01775","type":"string"},"datatype":"url"},"type":"statement","id":"Q259170$4B712E93-0ABD-4D1D-B9EA-96846B212077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fbcc65a88f028253bda6cc44482d215fec1075e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q259170$68AB092B-8D81-400E-8950-ACC553C55905","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"675bb2bd5107f738395a13bd33a0f5d2dbc7b176","datavalue":{"value":"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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q259170$881F434F-0362-47C7-A4B6-216C5D11BE48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259170$166A217C-E691-4AD0-A8B8-293207CDD35A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be919336e30d9168a1fe1d3ffd4c33f0ec5cd015","datavalue":{"value":"6554139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259170$EBC542F7-512E-449B-A8CA-832FC143F267","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q259170$169A1EFF-D4E5-46A5-BE39-F38725B966BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q259170$C4CB83F9-E42F-47EE-AB4F-5D565A11621D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$D259CB30-7F8F-43B4-9683-EB75BEA755C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe4c03c423b5987dea498fb446f21d97798246c","datavalue":{"value":{"entity-type":"item","numeric-id":1150631,"id":"Q1150631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$12064B4C-CD4E-4C7C-A9CB-AA2231250D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79455aae6a48ba5bbb2e1c6ae61a3644f1fe304","datavalue":{"value":{"entity-type":"item","numeric-id":4490780,"id":"Q4490780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$E06D3821-283A-4395-AE67-E529190659F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355fc55267b33e09c20936cff94a5e69b79cd557","datavalue":{"value":{"entity-type":"item","numeric-id":618032,"id":"Q618032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$AEBECE50-3011-4855-8F36-29BC2D236189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9611721eba427f286d4c509052f517b5821ce99d","datavalue":{"value":{"entity-type":"item","numeric-id":1053033,"id":"Q1053033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$5ABD2EA3-7EA5-4CF5-96A0-0B26542DBC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$89F310E7-F7EE-4687-B34A-F106926837F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ba5100f5f96c7b5cb5e397813d108f8aded163","datavalue":{"value":{"entity-type":"item","numeric-id":4304249,"id":"Q4304249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$55FBB557-C6A5-4187-8CD9-325963D1A457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2612faf0a43c0aefb5740277cd6c0a06dbbfa558","datavalue":{"value":{"entity-type":"item","numeric-id":3333070,"id":"Q3333070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$051951EE-7446-4047-96ED-2168F734DA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$91490743-DE8A-4283-A78D-701972AC523C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e24f12383e2917d449d4edd3da9bc9dbd49367","datavalue":{"value":{"entity-type":"item","numeric-id":941384,"id":"Q941384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$5D407AFD-2434-4298-9B9B-C7DACB50FA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ce17e751d4ef64b7662cf1c5cf0480b08dbe88","datavalue":{"value":{"entity-type":"item","numeric-id":709308,"id":"Q709308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$483A5C08-4ECB-43DD-80B1-3B812B1E9CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45856b83d7de5f69226bfacc8fd45ff5f1519acb","datavalue":{"value":{"entity-type":"item","numeric-id":1759392,"id":"Q1759392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$E309303E-5618-4FE4-850D-CEC832887778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838ec5df08cb60e9cbd637126719bf8a1f7b546e","datavalue":{"value":{"entity-type":"item","numeric-id":703605,"id":"Q703605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$DFCB624E-4A9C-4EA5-964C-745C85E4BA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$FFBFFB97-5D00-4D17-A3FA-4860C556288D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea616e9dd0eb45550b5668e6f36bc1c263756556","datavalue":{"value":{"entity-type":"item","numeric-id":2530192,"id":"Q2530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$75EE3DD8-E87B-4828-83B4-C1D7C8071017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83c858ccffedb1e8e9d5e6f070c05cb48630bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1408877,"id":"Q1408877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$B8485DD3-B3C8-464C-85D0-3FD621F2AA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d699a068c2ea68604d75b2e18e5e374a4dc509c","datavalue":{"value":{"entity-type":"item","numeric-id":2368599,"id":"Q2368599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$91007C3E-95F3-47EB-B35F-D5885F815098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc21e3ac7bb7339398d1f341f0891457226ad31","datavalue":{"value":{"entity-type":"item","numeric-id":5366891,"id":"Q5366891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$A249988E-C1D6-4A20-89A0-6885F0E16DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b6b7209098b219a68d4d05c943181b0e1648e4","datavalue":{"value":{"entity-type":"item","numeric-id":2827298,"id":"Q2827298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$B9A9AB1C-44D9-438D-B4C7-F9AFECFA60E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff60c14bfaa7415be29855cde9b86adf3a8c339a","datavalue":{"value":{"entity-type":"item","numeric-id":2490252,"id":"Q2490252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$B76A95E0-37CE-41D7-81D0-B49D05E4D0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$0F10ED53-BA7A-4F00-8F90-2399CB9CE177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$1D27A7B9-CF42-47D9-A2D0-0B67A8860EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7abe1479190a49ef1aaad3287d45341652cf68ad","datavalue":{"value":{"entity-type":"item","numeric-id":5477824,"id":"Q5477824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259170$719BEF35-3450-442C-AABC-F08B3B19C1A1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f2f2b1c791181cdc4e89a3e011c3588ad54f0a9b","datavalue":{"value":"bafkreidtvxift7enmvfiztbipvpech267kzlpuetpfhgd2bcpgt6bmi32i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259170$E0740703-2F7E-418A-8BB1-77E329F6535A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8052734b43397306c7901ad4084d26600d4bb3","datavalue":{"value":{"entity-type":"item","numeric-id":2189420,"id":"Q2189420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c056b4e3c2ca0e7878eebb9d6165e01b62f1df5","datavalue":{"value":{"amount":"+0.9046955704689026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259170$1855FD54-993B-403A-8573-39C3016CCB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d7b9d7ae534da7656c47255f2d1ee23a801beb","datavalue":{"value":{"entity-type":"item","numeric-id":5366891,"id":"Q5366891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eeeecc26443db698bf822317735fecb5ca94ad2","datavalue":{"value":{"amount":"+0.9024128913879396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259170$1B6088A8-0CF6-4558-9D48-B31CE4D7606F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e09ddf2f61f80153e5f6e1a1f0626e697d0b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5046072,"id":"Q5046072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e2c50be3b16b3d433454337f9354e4c88be052","datavalue":{"value":{"amount":"+0.8376746773719788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259170$E16A8E45-387D-41F7-893B-CD49C8EADB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff9a014b4b98421d8dcd9fe1f462ad1181d998d","datavalue":{"value":{"entity-type":"item","numeric-id":703605,"id":"Q703605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f80e60164d199ad109715309b4b3982514312f","datavalue":{"value":{"amount":"+0.8348379135131836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259170$4EF94A97-60C8-46C5-B829-53A56CD6131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc23aa6b09cc18f0d52b1d1d8cfce96c952bf82","datavalue":{"value":{"entity-type":"item","numeric-id":6074598,"id":"Q6074598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b19273b63f926d52938ed705ae878b9accc3585","datavalue":{"value":{"amount":"+0.8037423491477966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259170$9C76EED0-E174-4A6B-81E0-F1D2933DB136","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:259170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:259170"}}}}}