{"entities":{"Q2380248":{"pageid":2390991,"ns":120,"title":"Item:Q2380248","lastrevid":72652470,"modified":"2026-04-14T06:19:03Z","type":"item","id":"Q2380248","labels":{"en":{"language":"en","value":"Defective choosability of graphs without small minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686795"}},"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":"Q2380248$BD33AA73-2989-4665-A15A-EC3C32ECF789","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c14f9d9afd8555ff4a0a1c507ce8ca815172be36","datavalue":{"value":{"text":"Defective choosability of graphs without small minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380248$ED015F33-6CC7-4AEE-A3C8-3814CB5D17E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1004bc77fd806af9390a88084bbe28043cc20102","datavalue":{"value":"1186.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380248$75F67760-28D4-459B-AB26-03BD27B050A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6bde39373b9c415ad8438345abbc02835387db2","datavalue":{"value":{"entity-type":"item","numeric-id":2380247,"id":"Q2380247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380248$ACD51609-0B04-4594-9F3E-F276CFE64E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380248$836E1394-490B-47AB-8004-D6CF13C02B19","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":"Q2380248$54686CC3-B35A-47C1-BD5A-CE16B8489AA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380248$EC49FE1D-108C-4BDC-959F-97058A66D6F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"516953089e099605a87e63f3195df3e2dceebf6c","datavalue":{"value":"https://eudml.org/doc/228522","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380248$E89A7F63-CA29-49AA-9991-491E274339BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdec561dad762360ca77f3c5b1464c961a4ed1ef","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r92.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380248$138190F9-EFE0-4622-8314-669A4B47099A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ff312e4e05bde3c3580d9db0c174e099461786b","datavalue":{"value":"Summary: For each proper subgraph \\(H\\) of \\(K_5\\), we determine all pairs \\((k,d)\\) such that every \\(H\\)-minor-free graph is \\((k,d)^*\\)-choosable or \\((k, d)^-\\)-choosable. The main structural lemma is that the only 3-connected \\((K_5-e)\\)-minor-free graphs are wheels, the triangular prism, and \\(K_{3,3}\\); this is used to prove that every \\((K_5-e)\\)-minor-free graph is 4-choosable and \\((3,1)\\)-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380248$38D6311A-BEE3-41C6-AF3F-28DFCC484F54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380248$1B6C01CA-8996-4201-9E3B-435BF85270D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"405be658dfc64314d2165af1b58af5aca017a6be","datavalue":{"value":"5686795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380248$54A2F75A-87A9-45C9-B4AF-28F4D3BC95ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380248$9124268E-7C06-40E9-ABED-E700ADD90066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f0d91540893345f848f745705490747f8748c","datavalue":{"value":"defective choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380248$E6117B80-B0DE-4709-A632-0C8D851B38F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0886d2a1a6c8e13c6770125edf63deb8a5245d27","datavalue":{"value":"minor-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380248$992A6BF3-26FE-42B5-A449-E6FCB5F6B41E","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":"Q2380248$80BA6F37-A2A0-4086-9A48-54017A43B6A5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"55e9046abc77db09df9a063cf5b73259e2979ea4","datavalue":{"value":"bafkreigg4rt45aerrmbzbamd56m7kgxl2k2wqzovxlsv3b75olicxeryya","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380248$2772FF76-803F-432D-897A-97E329E86349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08941ea32a4e79877917718b9421a6324ef9ff17","datavalue":{"value":{"entity-type":"item","numeric-id":4446887,"id":"Q4446887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22cff7219e59631fe8fadea972e3d0a7f3fa6653","datavalue":{"value":{"amount":"+0.8663260340690613","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":"Q2380248$86830441-68CA-4AF9-BAA5-D78D7AC95AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5bb94c299df6076b6b2c0ed9eff3f58310c052","datavalue":{"value":{"entity-type":"item","numeric-id":1850061,"id":"Q1850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee7991ff7e990962e0c6b61b66f5ba525b685c3","datavalue":{"value":{"amount":"+0.8618985414505005","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":"Q2380248$B4CB589D-3EDD-4024-91E2-D9693467662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b587795b0a4b3cb3aea5790d039e65a502e644e","datavalue":{"value":{"entity-type":"item","numeric-id":3092679,"id":"Q3092679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1689d163794c8d8fc5953f9768be48557b69121a","datavalue":{"value":{"amount":"+0.8459361791610718","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":"Q2380248$09597B5B-3515-435D-8A6E-CE761BD992E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a56afe8bba9df7b3a88b72cb9bde123d79c7eb","datavalue":{"value":{"entity-type":"item","numeric-id":1584404,"id":"Q1584404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b29ba7b2721688b87be0c622bdfffdaf8c069fc","datavalue":{"value":{"amount":"+0.837228000164032","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":"Q2380248$1A541EE9-D40B-4CDD-AFA1-B49DCC2970A5","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":"5b29ba7b2721688b87be0c622bdfffdaf8c069fc","datavalue":{"value":{"amount":"+0.837228000164032","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":"Q2380248$2BC59E0D-D634-4773-B9DF-0BD3189C38F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Defective choosability of graphs without small minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Defective_choosability_of_graphs_without_small_minors"}}}}}