{"entities":{"Q1753126":{"pageid":1763868,"ns":120,"title":"Item:Q1753126","lastrevid":68882682,"modified":"2026-04-13T02:52:19Z","type":"item","id":"Q1753126","labels":{"en":{"language":"en","value":"Defective 3-paintability of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873193"}},"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":"Q1753126$566BAC06-57DC-42EF-93C2-9ED7CE38B9AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c0ccbe1fa477afd90588083d24f4a8dad6e6387","datavalue":{"value":{"text":"Defective 3-paintability of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753126$C750C3A2-A81F-4D51-A033-3FF3C3C9DA22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c72ec2815d3bff61952a195100df6e1078420946","datavalue":{"value":"1391.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753126$DF7BEF5A-1D02-4049-B434-36CC83A6B8CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf0fae52332c3d590b6cc284261eb4a719b8af85","datavalue":{"value":{"entity-type":"item","numeric-id":551234,"id":"Q551234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$F132A711-09F0-4544-B87E-FFB00E93D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b82eaf45ed65455dd39781e31b6beda9a844322a","datavalue":{"value":{"entity-type":"item","numeric-id":249556,"id":"Q249556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$AF28E397-3463-442D-998A-941947202E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01d3f52cde17e115913ecc9ad5790fd561ea9dce","datavalue":{"value":{"entity-type":"item","numeric-id":276435,"id":"Q276435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$89F4B945-6DE2-43B5-8E52-1252E8593BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$CB439532-7E46-4211-92BD-D2CDB0301EA0","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":"Q1753126$1A9FA5B2-FEB4-4AE5-8799-5E5AFD91184F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753126$05FC8CCA-64ED-4C93-BB56-5280BFBECA4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a9da4c579552835428dfab6375a2a82e1f0c123","datavalue":{"value":"https://arxiv.org/abs/1706.01599","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753126$3F4B61DA-225F-490C-9398-FAE1B58B1E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f80ae8034712c356c1d857fcec5b95dc99df0a9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p34","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753126$609BCBA6-9F7C-446F-AFF2-A598778625AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c562d431579dda80db892e84871320df9e52a2bc","datavalue":{"value":"Summary: A \\(d\\)-defective \\(k\\)-painting game on a graph \\(G\\) is played by two players: Lister and Painter. Initially, each vertex is uncolored and has \\(k\\) tokens. In each round, Lister marks a chosen set \\(M\\) of uncolored vertices and removes one token from each marked vertex. In response, Painter colors vertices in a subset \\(X\\) of \\(M\\) which induce a subgraph \\(G[X]\\) of maximum degree at most \\(d\\). Lister wins the game if at the end of some round there is an uncolored vertex that has no more tokens left. Otherwise, all vertices eventually get colored and Painter wins the game.~We say that \\(G\\) is \\(d\\)-defective \\(k\\)-paintable if Painter has a winning strategy in this game. In this paper we show that every planar graph is 3-defective 3-paintable and give a construction of a planar graph that is not 2-defective 3-paintable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753126$48C43706-84BF-42B7-A4E4-932C49B0AFF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753126$3A595A7D-5757-4FA7-B391-B74498D8C6C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8014e0777cc8d45af8a9f952692daf726748db60","datavalue":{"value":"6873193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753126$B2DE528A-F46F-467C-98EF-9BB228D8B922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753126$F10E3604-7853-455D-8BC5-ECC45F75BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7faccd2d1834896bfa774b0831605efc102d25c","datavalue":{"value":"defective paintability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753126$2966EA1B-6CA2-41FE-B5D9-F79D5206B402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1abbd5508bd3ca63f9bbc45f54cd0ed05211774","datavalue":{"value":"\\(d\\)-defective painting game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753126$F1ADAFAC-B531-4B5B-98A2-AC184898BBAF","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":"Q1753126$EB43C8B7-E4C4-4098-9FC0-252D15E99ED9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$2A9C12E5-EC8F-4CF6-882B-2E26F03C7974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3c4302c7152e4e72a181a83c5cdd759ce6cf4c","datavalue":{"value":{"entity-type":"item","numeric-id":976159,"id":"Q976159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$4B519D13-C0A7-412E-94EF-34E9BD0F0882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00244dff64a250ad217201f7377e62331a6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$D42CF6FD-46F6-4798-AB0E-1B901B84D404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3374e9f079afb4f03891e6fb15d9ac6342603c","datavalue":{"value":{"entity-type":"item","numeric-id":5964254,"id":"Q5964254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$1CF3BF62-492C-44E8-B6A8-98BC1B416A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bcf2b4c2b6c7326a3acf6bf57028e463e8c28e","datavalue":{"value":{"entity-type":"item","numeric-id":2380232,"id":"Q2380232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$4B69D403-50A1-4FDA-99E7-A39D7B769AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$70699A6E-3A73-490E-9C2E-BC1116E38EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$C41A22E3-8B00-4C90-8AD3-DB4AD692A3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$9F40E0DA-1FC0-4A40-896B-B9231CDBAB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92077b84d7a6aabab7f2ca3e178b3e89c72e8c83","datavalue":{"value":{"entity-type":"item","numeric-id":2380291,"id":"Q2380291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753126$78AB673E-76BB-48AD-A86F-ED5CE53110AC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"929bed1c3109624ae650e5778b8cd1eeaa63bfca","datavalue":{"value":"bafkreif76eilnbo6f53gmevexex6jv5l3rencca4j2obtaw7x7lslsmywm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753126$29A424E3-ED41-488B-96CC-8B7AAA2B2905","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6a890690635cdbc8e2c90eab8abe31b4474287","datavalue":{"value":{"entity-type":"item","numeric-id":2656972,"id":"Q2656972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf06f6f74b74fef273952b57f64e429639af124","datavalue":{"value":{"amount":"+0.9342679977416992","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":"Q1753126$4C8F2555-E80F-406C-8886-9DBE45E4BBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed63d2ae878aa52b7bc4ccdadfea57fb9081e0d","datavalue":{"value":{"entity-type":"item","numeric-id":5964254,"id":"Q5964254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272bc3e18743b5c505a40b190bd3ce7166402f57","datavalue":{"value":{"amount":"+0.9063504934310912","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":"Q1753126$E330FA3B-D7D9-43F3-956F-0D873A9060DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f715ae78af4315addc752c838269411425a7de5c","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeebd47b988ed0542eefae355fb5c81190dbf048","datavalue":{"value":{"amount":"+0.8125506043434143","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":"Q1753126$1CECE82C-7FD1-411F-9AD4-E4560F874DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c04116d035ee30eaf01c789ddc9d21a5dc7784a","datavalue":{"value":{"entity-type":"item","numeric-id":1880795,"id":"Q1880795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4eb30e46228d78cec2fc110873e3c0b7fa6b4fc","datavalue":{"value":{"amount":"+0.8117950558662415","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":"Q1753126$544328FC-9621-4090-BAC9-31B540AFC8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59dc8f8b60498f23e420aa36952ef2d8223a5c0","datavalue":{"value":{"entity-type":"item","numeric-id":4554554,"id":"Q4554554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9248d46dad079969c9d4fbff3cc60a67c61ea34","datavalue":{"value":{"amount":"+0.7764363884925842","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":"Q1753126$9CE16475-1ACE-487B-B074-958BDE01BBB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Defective 3-paintability of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Defective_3-paintability_of_planar_graphs"}}}}}