{"entities":{"Q665753":{"pageid":667602,"ns":120,"title":"Item:Q665753","lastrevid":63428769,"modified":"2026-04-11T13:03:01Z","type":"item","id":"Q665753","labels":{"en":{"language":"en","value":"Disproof of the list Hadwiger conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012336"}},"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":"Q665753$31D2D08B-6CB7-41E2-AE63-3BEBB1C68839","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f1150999817b782278a82bdbc02897eaba31d80","datavalue":{"value":{"text":"Disproof of the list Hadwiger conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665753$ED1BF40C-0BB4-48EA-813C-EF70AF7F897A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfa19ea29e4d31cf513401a4cd36a35faf255d50","datavalue":{"value":"1243.05224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665753$9DB282D1-F70D-4F2F-AA8F-C2F090C68BEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128ea2f3fc3f9dd84635387102467d325ee845b5","datavalue":{"value":{"entity-type":"item","numeric-id":215792,"id":"Q215792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665753$6855E697-F363-4E6E-B4E7-606C87817702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665753$036CC0EF-3F0F-412D-92F8-2F7D27AD0027","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":"Q665753$224E8D59-B7D8-4526-94F3-B2702337743E","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":"Q665753$05371D5F-E6BC-4440-ADF7-3FBDEBC37BDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19757ae6c7519d30c928034bcf1e8fd246ca702d","datavalue":{"value":{"time":"+2012-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q665753$C1BE7F43-772C-42DF-B494-920C4DF2BACB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d68971d17bb0559fd4e4a0e016238e68dd0098bc","datavalue":{"value":"https://arxiv.org/abs/1110.2272","type":"string"},"datatype":"url"},"type":"statement","id":"Q665753$762EDFCD-C819-4CB8-BE0F-56D3BEC3C5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e430891cf5d58d869accafec06f3c1d9803d15eb","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p232.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q665753$4741E460-4F6A-41D4-8FD2-2F60CA1CFB58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a2747d0158e7fc0f542b1b0e14edc166e4e5aa4","datavalue":{"value":"Summary: The list Hadwiger Conjecture asserts that every \\(K_t\\)-minor-free graph is \\(t\\)-choosable. We disprove this conjecture by constructing a \\(K_{3t+2}\\)-minor-free graph that is not \\(4t\\)-choosable for every integer \\(t \\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q665753$F0F1BE55-8139-436B-83E6-E7F90F1A19C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665753$3B8A96F0-33DA-4EF4-9F7D-F8E7952E6C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665753$E962D91C-D17D-46B8-9A6F-80C40F96E8F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cd4a7165b4fb2265958b751dfad9f04259211b0","datavalue":{"value":"6012336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665753$403CCB7F-BD37-445C-A5D2-EC9411DD88D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701998ff548a6f12b1dac9954ac6329db2f93b0c","datavalue":{"value":"choosable \\(K_t\\)-minor-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q665753$5743EE25-74C9-4F86-8D8C-9529895E4612","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":"Q665753$F6EB9EE2-5B8E-4F52-8320-5B5650E815CA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f19fb97586999c2cb64ab0299e62d3586479a44b","datavalue":{"value":"bafkreig7ibb23fovejb6jlnxyzeenb4yyzzrftvygwby7hybewsowrp7ja","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665753$5664BB0B-7E3C-42B0-A6E7-05C4FCC8CA6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa4e23416c18b3360a1b57d2da161d75f9452e2","datavalue":{"value":{"entity-type":"item","numeric-id":2920883,"id":"Q2920883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf61102ff44838313f878a92d0a04d25109898c","datavalue":{"value":{"amount":"+0.8501005172729492","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":"Q665753$F1F88B0F-5A4D-44C4-83E2-AEEB0F3087BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728550a26f2293cc91d6e29741f1358c896454c7","datavalue":{"value":{"entity-type":"item","numeric-id":2153396,"id":"Q2153396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22597ddd6542b5fb95225c85fcbb8b5c5361275c","datavalue":{"value":{"amount":"+0.8417206406593323","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":"Q665753$37E8A1AB-2FAD-4D1A-B8B0-B7D3248B80FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba37dfe070b73b502128510cccb3a0647390d833","datavalue":{"value":{"entity-type":"item","numeric-id":5886353,"id":"Q5886353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f427e26762f82552aaa13968573740658504b30","datavalue":{"value":{"amount":"+0.8401755094528198","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":"Q665753$4250D5F4-5892-4BB8-9855-03B34B10A80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dd26285c760f5b4ebbce34a7d9faac7590644c","datavalue":{"value":{"entity-type":"item","numeric-id":6171265,"id":"Q6171265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e72730a65a4e576799eda3707c044a70a4e251f","datavalue":{"value":{"amount":"+0.8343605399131775","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":"Q665753$8AFE0630-F253-4745-BE95-9D85380C34C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8065d2d06d8fc6852de00e4dcdd0bd89e80c2c05","datavalue":{"value":{"entity-type":"item","numeric-id":2822591,"id":"Q2822591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff74102e4e266979cec460076ce98bd9d9c53972","datavalue":{"value":{"amount":"+0.824644148349762","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":"Q665753$9127A5C3-3699-4B3F-B78F-FD0650C5A227","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disproof of the list Hadwiger conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disproof_of_the_list_Hadwiger_conjecture"}}}}}