{"entities":{"Q885300":{"pageid":887148,"ns":120,"title":"Item:Q885300","lastrevid":50113139,"modified":"2026-01-13T04:28:22Z","type":"item","id":"Q885300","labels":{"en":{"language":"en","value":"A relaxed Hadwiger's conjecture for list colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162683"}},"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":"Q885300$59FBE47A-7D18-46E7-95E1-17B80FB0830D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"998b6093ae5be844a633a57792cd9987c4f2d562","datavalue":{"value":{"text":"A relaxed Hadwiger's conjecture for list colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885300$65901D95-CC3D-4394-A7C2-BD6EBECE1079","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a525bf38a7e509e28491c4f5adfac34045794cdc","datavalue":{"value":"1123.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885300$A6E8BBFA-C8B1-4473-AF61-535D75FA6AA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$A71B7770-7BAD-432B-81DF-A372D68373B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$BF26292D-D35C-403A-9EB1-13BFA4C58F41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$18489419-AAAE-4B68-B198-260EA4430ADB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885300$65367878-08B7-49F5-A8CC-86BD38AAFF60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea1e0a42cfffd81ae4796a75f3dfc86c7fa44c54","datavalue":{"value":"The authors prove the following result: For every positive integer \\(k\\), there exists a computable constant \\(f(k)\\) such that every finite and simple graph \\(G\\) without \\(K_k\\) as a minor admits a vertex partition \\(V_1,\\dots, V_{\\lceil 15.5k\\rceil}\\) such that every component in the subgraph of \\(G\\) induced on \\(V_i\\) has at most \\(f(k)\\) vertices. This result is extended to list colorings and a conjecture is posed, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q885300$9E87903E-037D-4403-A7EF-14C7AB25853A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$7E26422F-5D27-474A-9603-BFA1B60CB64A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885300$16C514B1-5EA9-402C-8595-B95B133C4AC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d5324e151786f180878d182b5a899e80ee3c793","datavalue":{"value":"5162683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885300$ECEBCD0D-16B7-495C-A3EC-604C7CEF13AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdefb28951ee63f397ce9368bae3e97a2589921e","datavalue":{"value":"Hadwiger's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q885300$DBCFF3AE-6668-41F0-A4B9-7AE8532F2EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q885300$8E221A23-6D5C-4FAE-A200-34C013D31B0A","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":"Q885300$D4725B9F-BA3F-472F-915D-E51834677C86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25c8ea8710e7e708b038c8866c4ea99197441878","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q885300$F28E4F94-9B83-4B26-B763-ADF6BF69783A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7321c163f6bc1608e44e92d7466c28f216914af","datavalue":{"value":"W2027399467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885300$6173DA52-5C75-4FF6-9B92-6124CC7389E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$B6889B39-6EF2-43EA-B195-3746B54776A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$F2125CD5-37C7-449C-9F04-41787EF72869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8bc8c14ce333ff798bff3c7fbc3fa6def1610f","datavalue":{"value":{"entity-type":"item","numeric-id":1026000,"id":"Q1026000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$769E77E6-5FBE-4675-AD9F-B2720B801272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$1209C25A-AC7B-43FF-9740-AC9C0182925A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$B5FD3E48-7DED-4195-92DF-C4E2375375F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$BF3745C3-BABF-4C17-A791-1976E438C711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d220ebbc5f29dbb936745f31a575e20ba74d886e","datavalue":{"value":{"entity-type":"item","numeric-id":2931404,"id":"Q2931404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$D936B9BB-3C05-4678-ADBC-C49EB8D39F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ad0458a648177c3c53c174977ff41640dc80cc","datavalue":{"value":{"entity-type":"item","numeric-id":2387186,"id":"Q2387186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$6F9F1902-9D0F-4D77-A740-E2651C2381A2","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":"Q885300$B90AF2A3-BA6E-4712-9D09-77E3EE9FAA29","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":"Q885300$E811E987-FC77-40D1-9BE2-4BED53BCE1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c29db4455101174a7ea0cc6f28a89a5eb3e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":1311018,"id":"Q1311018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$A81F46D8-D64A-4B69-8ADA-F95D3A201916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$B26A0DCF-02F7-4E37-BB2C-20AA02955B02","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":"Q885300$9CBA4ED4-A3A7-447D-8544-A5FFC22D137B","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":"Q885300$EA5B41AF-9203-4DE5-B48D-B82D42E1D416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7dd69e13d96d27b5e2984361a875c986075d6f7","datavalue":{"value":{"entity-type":"item","numeric-id":4390609,"id":"Q4390609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885300$3916DCEE-39AE-4780-B7D6-4E5B74AD3B91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d4a9a57b6e4f592484d5f546577eab93ce602ab","datavalue":{"value":"10.1016/J.JCTB.2006.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885300$CE5C7DA5-4B6C-42E6-813B-8C09A586140D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a58a6f98bb784cd8fbff76bf8903bd8cdbf60e8","datavalue":{"value":{"entity-type":"item","numeric-id":3461983,"id":"Q3461983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a426c544282f5fa60bafbbb077b5bb47419a5ce0","datavalue":{"value":{"amount":"+0.8450961112976074","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":"Q885300$3FEAD8E5-F1FD-4DB4-A45F-3E7BC7AAD92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4d0c601fcd9851cb06ff03c6dbd48069e4d6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3608337,"id":"Q3608337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae74b339e50847de43517f5551bf656cbe96a0fa","datavalue":{"value":{"amount":"+0.8305473923683167","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":"Q885300$C1AE48CD-90DE-4E08-AD1A-5045FBD8447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f3bac26dd5f75e059b9cfa8c22d192d478caa0","datavalue":{"value":{"entity-type":"item","numeric-id":710728,"id":"Q710728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d752ac098f405e723f36e11ff2c03e811c2c508","datavalue":{"value":{"amount":"+0.8233339190483093","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":"Q885300$435BCA97-3FDD-4014-8209-142BB1B1D73C","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":"665e938e2e014730beb6b8189db57f118a748c56","datavalue":{"value":{"amount":"+0.815778911113739","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":"Q885300$B93261B3-B69F-4E04-A8C7-8D1CDEA42AF2","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":"497c030c8eb5e98a7fd6efb0d243a0288ef91977","datavalue":{"value":{"amount":"+0.8142578601837158","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":"Q885300$4E6FB16E-41F3-43A4-988E-279E7892C91C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:885300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:885300"}}}}}