{"entities":{"Q6606324":{"pageid":14217481,"ns":120,"title":"Item:Q6606324","lastrevid":42377364,"modified":"2025-06-13T19:18:47Z","type":"item","id":"Q6606324","labels":{"en":{"language":"en","value":"Planar graphs having no cycle of length 4, 7, or 9 are DP-3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914202"}},"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":"Q6606324$0901D23F-A993-47AE-BFF7-37E0F437D48A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7fc2027cfda840b67091cabe7e67a16d3e22618","datavalue":{"value":{"text":"Planar graphs having no cycle of length 4, 7, or 9 are DP-3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606324$7F395610-CAFA-4B92-A3B7-3A52591AFB46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46766b7ec3d848f993b47cabf55173c84fc1c435","datavalue":{"value":"1547.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606324$138BA91B-37FB-4FAD-90DC-BBB1F2E230D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4f886f479c7730c752aad4371ca691b0dcda5a","datavalue":{"value":{"entity-type":"item","numeric-id":2017929,"id":"Q2017929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$3FA396A0-CC34-40DB-B4B1-4A0008E91055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4097e492964fc866af2961f52e02bbbeff75e7a4","datavalue":{"value":{"entity-type":"item","numeric-id":440916,"id":"Q440916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$AE388A87-146C-4F26-8883-475559F5EFF3","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":"Q6606324$F1334CE5-D923-4355-B530-38D5FEE675BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$2F13C18E-24B3-43EE-95E7-C8BA4E31FE36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52432b0e08d1892cde145339e1df434ede5eb143","datavalue":{"value":{"time":"+2024-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6606324$BA404438-C462-4649-A79A-90CFEB0D3B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606324$A75E2C50-BB4B-4429-8D21-69539B9E7586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606324$D81BFC1F-2E42-442F-B9B9-1148BD81811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606324$80F78A20-83FA-47B5-9F17-195AF7D85D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606324$2DDFFEF1-4579-4350-A415-9AA434E05CD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b187dd7c8de4cf7a62609c0da69fda039bae2c84","datavalue":{"value":"7914202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606324$14804BF8-11EB-433C-BD05-7B141E61E666","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606324$C13DCC02-4DB7-4A2E-9C78-7CFFDE6EA47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606324$380A4790-5C86-4DC6-88F1-597FE7196633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606324$D1EFEA65-3759-445D-BD04-80770CEE99E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d76f725b695146933142bfeb943a90373f246a37","datavalue":{"value":"short cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606324$456174B8-7857-4224-BF7C-4F656D719E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4145920fa377c0bd9ba3931456606821680dc6b3","datavalue":{"value":"\\(S\\)-\\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606324$AE2E904A-4C3C-427C-8332-7F4A633EECA2","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":"Q6606324$EEF91D87-E546-4A13-B3AE-060FB9EC9C23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$BE778A9C-336D-47A9-AF8C-0E1AE976B968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bde1e2d2f51ad41c76235df202bb010ef402ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1026007,"id":"Q1026007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$F817164D-99F1-4041-9CF1-FC5599DFB5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e46c770015b6dfef2d7a968ee59905da9cfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":345097,"id":"Q345097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$3BDCB3DB-89C2-490F-A430-B840EB86D4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$17285D62-9B80-4244-87D5-C02DB25644F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0840e4f31072ca8dda8ee2ca32886c16db0f01","datavalue":{"value":{"entity-type":"item","numeric-id":5351865,"id":"Q5351865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$6A49BBFB-1855-486E-AA25-E3D80CBD9CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcecaa2cac3d3fd22063f67390be89d8a067f0a3","datavalue":{"value":{"entity-type":"item","numeric-id":501066,"id":"Q501066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$61AEE7A8-34BD-4435-A2B7-65B3BFF7C748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f3e4b64bec87df7573664eb9edb0b412cb5adf","datavalue":{"value":{"entity-type":"item","numeric-id":2225437,"id":"Q2225437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$FE3AC1BE-0D87-41E7-9857-4A0D78BE7842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f557a673592eb8f13c5d6dbbcd14cf933c4d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2000564,"id":"Q2000564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$8E7DBA0D-C601-478C-BEB7-316E70C2B9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca279b5f71cd85187f6a99383f080eb0e1035994","datavalue":{"value":{"entity-type":"item","numeric-id":1618234,"id":"Q1618234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$307BF8AB-393D-4D36-9FA8-382645C9DB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266810fdc6fedefdaefaddf578ad6afabc5a2389","datavalue":{"value":{"entity-type":"item","numeric-id":1043995,"id":"Q1043995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$15D501BD-C810-4710-8CAA-A3CD73617977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ad65981307e491f6ca577c603db144ed62f517","datavalue":{"value":{"entity-type":"item","numeric-id":2062893,"id":"Q2062893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$FA1DD0DE-620D-49E1-ABAC-DE828594359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45250e9f31bfb969428c20036cade2b6b65ef3dc","datavalue":{"value":{"entity-type":"item","numeric-id":2022504,"id":"Q2022504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$9648FCEF-6D0A-4172-A5CC-24EA69885162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$8401C0AF-237E-4592-A12E-5A3F07E1409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b22d0c93ad2d6307ec9c0a7a6b32da465664712","datavalue":{"value":{"entity-type":"item","numeric-id":2475310,"id":"Q2475310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$F38618F8-4AEF-4710-9050-2D3325312B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685c1ed65618664a031f6a9b060b034c771c44a4","datavalue":{"value":{"entity-type":"item","numeric-id":3646205,"id":"Q3646205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$B176D72C-789C-4CB0-8F81-DD28D967BBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fbd87a9ae35aafb91b3d4322e86627303cb5889","datavalue":{"value":{"entity-type":"item","numeric-id":2319718,"id":"Q2319718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606324$C535EF7F-B560-4788-A07D-A4205322BB52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"382d0fdeaca7f46051a30e07acf9d170c1c0263d","datavalue":{"value":"10.1002/JGT.23123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606324$EA1813A4-4A5C-4A91-BB0F-2938ACF6760A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606324"}}}}}