{"entities":{"Q2344816":{"pageid":2355559,"ns":120,"title":"Item:Q2344816","lastrevid":52261481,"modified":"2026-01-21T07:19:18Z","type":"item","id":"Q2344816","labels":{"en":{"language":"en","value":"Characterization of \\((2m,m)\\)-paintable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436276"}},"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":"Q2344816$F93E2C8C-356D-449A-BB76-2CA64740DD51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6028d2a00d1fd754907876abb398ddea0c8cb564","datavalue":{"value":{"text":"Characterization of \\((2m,m)\\)-paintable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344816$8B84375C-7A49-446E-8601-76255B5AB7A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8a4070897c5931435efe3f8fb29d1ae8581bbed","datavalue":{"value":"1311.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344816$53497562-B44D-4977-985F-A3C707DBA74B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0f3836db0bbf4c9d19a464cb1573ded99ce3783","datavalue":{"value":{"entity-type":"item","numeric-id":497321,"id":"Q497321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$6B967868-C215-4739-8640-C6960920A11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98cb5c441f52780b04a77731beebe1410bead1e3","datavalue":{"value":{"entity-type":"item","numeric-id":2344815,"id":"Q2344815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$31DA3EA3-FAE5-4801-95CB-040737026A09","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":"Q2344816$FF837EC9-B3AA-4CD0-BA15-EA33118B7700","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":"Q2344816$D70C51D7-CA77-4954-A6FB-A54F749EF47E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344816$B1C48D35-9C4D-4178-9592-6EF08BE15E14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28e8cbf502bfe64844265f9bdb80f1e1266c67b4","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344816$E211B7F5-B642-43FA-817D-8CF6472B46B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5e6e68235bdd112b0c9b8257eadafb3a2158512","datavalue":{"value":"Summary: In this paper, we prove that for any graph \\(G\\) and any positive integer \\(m\\), \\(G\\) is \\((2m,m)\\)-paintable if and only if \\(G\\) is 2-paintable. It was asked by \\textit{X. Zhu} [Electron. J. Comb. 16, No. 1, Research Paper R127, 16 p. (2009; Zbl 1186.05061)] whether \\(k\\)-paintable graphs are \\((km,m)\\)-paintable for any positive integer \\(m\\). Our result answers this question in the affirmative for \\(k=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344816$1B370AE8-0D93-4A0D-83F9-2C7C616E966F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344816$8434F8F5-5167-469C-BFEF-34E3D412B01A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb5ded48f9f912d2ed67572553a377690e453667","datavalue":{"value":"6436276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344816$AB98C053-55AC-45AC-BB69-73ACCDC9E54E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c46b6bc0bee1e3d4ede7796b8e3c30d7a1dbc6eb","datavalue":{"value":"painting game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344816$345C07F3-ACA2-4F1A-95CE-EBB25EA58D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88910966d874a5a315792d286c6b90272e9495b7","datavalue":{"value":"on-line List colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344816$63D5890C-DF7C-4956-8374-9C980B4D32B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d61811e7516599767bb9e3f28a49b1d788aa5e","datavalue":{"value":"paint number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344816$CD312397-EF14-4D9B-BAD1-565DC2FEF7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38e32ccc0e9eb5653106cd99e391dc62410780eb","datavalue":{"value":"fractional paint number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344816$F63C8437-61DF-4C51-8996-3982679842BE","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":"Q2344816$74402712-D62B-4515-82DF-C2EF17C8BD5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"895d1e5299d79b3527b21011db302820c9dbb8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1356727,"id":"Q1356727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$1182A1C6-EB15-441B-A72B-9477968E1CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9694daec953882df27dc04164c3aa68ada151b4","datavalue":{"value":{"entity-type":"item","numeric-id":2448254,"id":"Q2448254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$71D91198-8492-400D-913D-6397D1FAB282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$498FC4C4-2B4B-4100-8953-2693F9E8902F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697d440f061e95f9716e939fc20ec743c8e5df7f","datavalue":{"value":{"entity-type":"item","numeric-id":551235,"id":"Q551235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$4AEC618F-6C31-43D2-9D49-FEB3BE867DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39cd554d05d1bcfcb2f52a26ae1e214a244d64d0","datavalue":{"value":{"entity-type":"item","numeric-id":713164,"id":"Q713164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$0BEB3D29-23F4-4197-99F2-0D32C4604B55","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":"Q2344816$5B4EC810-88E6-4590-883E-17940D568CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$C9B2AD82-28D2-4D9D-B126-76F7745752EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53383b20cd8dab8afe9fd49c12dd8033db5f6eb","datavalue":{"value":{"entity-type":"item","numeric-id":4888118,"id":"Q4888118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344816$7CA57E09-45BA-478B-9BD1-D945669F7A01","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":"Q2344816$A93754F9-E821-4DA7-BE8F-3E0C2CA9B851","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9c5707ba3a59af10f557affb5721de4990eee80a","datavalue":{"value":"bafkreibuescq2htzvr5hpbwdo3rq7ffp3ug6a4xbtjeakiqfutgdb2rzma","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344816$7B7EE73C-41B0-4F6E-9D47-3166AD8854B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc5cb70da654ad69ea2cafee97c4cc3e8762afa","datavalue":{"value":{"entity-type":"item","numeric-id":2411512,"id":"Q2411512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9822b36ab39e879c1e0eaf31f2d04d888039a116","datavalue":{"value":{"amount":"+0.7915215492248535","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":"Q2344816$7CC9B5C2-1FE0-45E6-B479-7510096602ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f749b851da70e3ddb27b2274f1856da48b9870a5","datavalue":{"value":{"entity-type":"item","numeric-id":4529452,"id":"Q4529452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ccc12ea69e6ae5191447a92aff747d71b5db03","datavalue":{"value":{"amount":"+0.7895062565803528","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":"Q2344816$3A5EA451-AD8A-4BFD-8D22-B41C8456CBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01de7492ed8f1bcdda89540f886b2303b6349577","datavalue":{"value":{"entity-type":"item","numeric-id":4677840,"id":"Q4677840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8045041c965b6ffeae6dc8103a1f6bc73ad9db9f","datavalue":{"value":{"amount":"+0.7791721820831299","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":"Q2344816$78219468-A1CA-45F8-8D9A-309213D6BA56","rank":"normal"},{"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":"daf5f680674d7e34d1b3236a7be1075719de7065","datavalue":{"value":{"amount":"+0.749204158782959","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":"Q2344816$E8E308D8-666D-4A2B-8860-EA4FFD651EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b026011d66e5fb907769327570e70285724df8","datavalue":{"value":{"entity-type":"item","numeric-id":4888118,"id":"Q4888118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b14d2ac5f178d72f09023b0758bd91e9c4159a","datavalue":{"value":{"amount":"+0.7327597737312317","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":"Q2344816$073A8F59-D63B-4466-8075-523E0FA307B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344816","badges":[]}}}}}