{"entities":{"Q2082416":{"pageid":2093158,"ns":120,"title":"Item:Q2082416","lastrevid":57720426,"modified":"2026-04-01T02:18:11Z","type":"item","id":"Q2082416","labels":{"en":{"language":"en","value":"Relaxed DP-3-coloring of planar graphs without some cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596068"}},"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":"Q2082416$04A6FA99-1D79-40F8-ABAF-687F59FE448A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec4588a35d94a41c48f49daf2ad8b0480b3c7bf0","datavalue":{"value":{"text":"Relaxed DP-3-coloring of planar graphs without some cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2082416$13CA383D-00E0-4146-8395-86ECA1DFA061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7363253e78ccd0b6e895ee0b64eeb6e119740f7","datavalue":{"value":"1498.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082416$AC883068-2A4B-4288-938D-E96FE3443955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71da24709c7508ed8c954bb4ffe32f98887232a2","datavalue":{"value":{"entity-type":"item","numeric-id":2082415,"id":"Q2082415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$C7D02D66-3A97-4D03-971A-7E997876B6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efda28a69fcf4855417dbb14bff20605fb2264a0","datavalue":{"value":{"entity-type":"item","numeric-id":294569,"id":"Q294569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$90D59E6B-1C74-477E-AAE6-814C64F6004A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$F8927E73-D2F5-485A-975E-B648D697DAF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84b3b56cda3aa73a312d6c69e91029bcb2a4804d","datavalue":{"value":{"time":"+2022-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2082416$94F2DFC2-3835-4A89-B8FB-C0ED3A8D78CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"551193e7c6fa5403da023acda3ff8148af69ed06","datavalue":{"value":"https://arxiv.org/abs/2111.13829","type":"string"},"datatype":"url"},"type":"statement","id":"Q2082416$581991B3-C2B5-47E6-9378-D36AC1BC6297","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73dd07b4340a166b461ee4a171751e7db53a50cc","datavalue":{"value":"Defective colourings, or relaxed colourings, are a generalisation of the usual colourings of graphs: here, instead of looking into a partition of the vertex set into independent sets, one looks for a partition of the vertex set into sets which induce graphs with small maximum degree. Correspondence colourings, or DP-colourings, were introduced by \\textit{Z. Dvo\u0159\u00e1k} and \\textit{L. Postle} [J. Comb. Theory, Ser. B 129, 38--54 (2018; Zbl 1379.05034)] and are a natural generalisation of list colouring. Combining and generalising both concepts, \\textit{P. Sittitrai} and \\textit{K. Nakprasit} [Graphs Comb. 35, No. 4, 837--845 (2019; Zbl 1416.05117)] introduced the concept of relaxed DP-colourings of graphs.  The paper studies relaxed DP-colourings of planar graphs which do not contain cycles of some prescribed lengths. The main results are that planar graphs without cycles of length \\(4\\) and \\(8\\) are DP-\\((0, 2, 2)\\)-colorable, and the same conclusion holds for planar graphs without cycles of length \\(4\\) and \\(6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082416$E9E113B1-F010-4166-8515-06CE4061774B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c786c862ea96c8431b08bcbc1855c9063fc0aba","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$240FFF32-04A4-45D3-8594-2E1FD97A1C03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082416$35598AB2-5046-45E4-9323-6C6DB6BCFACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082416$3988F6F3-7AA0-4B82-B15A-33D16D2590BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082416$2661866C-89D6-41AD-8C32-37E927533B1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8632c1f0fe4a0721d57d5063383c40e6802cd156","datavalue":{"value":"7596068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082416$6E46081D-6E3B-435A-A658-969501457058","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082416$81D4F915-DAE2-470F-ABEF-122B5F5FCE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0536aee843a5fc3186dec39b893a2dfc1ee504e","datavalue":{"value":"defective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082416$7081DAD7-387B-4D79-9EA9-E8165346F38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082416$93B850A8-F7C9-46DE-84E2-2B0AF0133289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7802f6505701ccd68f313cbd18b2428c97e3fe5","datavalue":{"value":"relaxed-DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082416$9E5B357F-3E55-464A-97D4-6D2A2E855E8A","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":"Q2082416$D3951492-7DEF-4C83-81D6-C7131412CCB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"242e92490b8750e84590a4ade588deaae7dd89b8","datavalue":{"value":"W4285707607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082416$55CAA89B-B198-46F1-9686-9907582311E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfb5dfefe68d7a71f4545f51110e49abbc71672","datavalue":{"value":{"entity-type":"item","numeric-id":2324485,"id":"Q2324485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$C66C14A8-AA90-4CD2-859F-7F4A49C77E88","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":"Q2082416$DBAD161B-E548-44BA-8199-C74319A42A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510eeb2aca195457fe8a20fff85ee93fef2616f0","datavalue":{"value":{"entity-type":"item","numeric-id":5012814,"id":"Q5012814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$DBBD1949-462F-43FE-8F5E-BBF16A7456AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6898d04f0f14103da64ac67f8d319d78f20ffdc","datavalue":{"value":{"entity-type":"item","numeric-id":2225451,"id":"Q2225451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$078E808C-7863-4B69-93DF-A0D55859AD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa633a4fcb8859d3054d4b432beace82bc2931e","datavalue":{"value":{"entity-type":"item","numeric-id":2237221,"id":"Q2237221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$159E13F5-D7FA-4D34-96C7-48EB01A3A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28de97fd128f76ac807e5a699b3000f0897d02ac","datavalue":{"value":{"entity-type":"item","numeric-id":2000565,"id":"Q2000565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$5206AE45-21A5-430E-A436-71DE3AEEAC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9d4d1959ea1bf640109ff918a5ef2a45352ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2225422,"id":"Q2225422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$828ABABF-2C2B-4998-866C-B3E96A714966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da4a13f15e31489e3ec4bedffb7487ad82c27d0","datavalue":{"value":{"entity-type":"item","numeric-id":1981697,"id":"Q1981697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$21E2C298-A258-4D09-B907-3FD985B9F520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5cb4e412f875a614e881a3d2d5fd212f1d971e","datavalue":{"value":{"entity-type":"item","numeric-id":1712501,"id":"Q1712501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$566CCAFA-6376-4694-B4A8-94C2DF3E967C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649e87bb6e69006d4434aa72e2728236e5b39d88","datavalue":{"value":{"entity-type":"item","numeric-id":2306602,"id":"Q2306602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$9153863E-AA88-4CB8-BF79-5487C42A7AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8982a5aa161f09fc4ccc6953115795650aff1d04","datavalue":{"value":{"entity-type":"item","numeric-id":2305911,"id":"Q2305911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$D1C98ED5-D9D1-466C-876F-02B506EC1B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69830084c1fadaabca15101b9e859794110fe09c","datavalue":{"value":{"entity-type":"item","numeric-id":2000575,"id":"Q2000575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$E4EF4C7F-0F15-412B-BEC2-0681609EA452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638f8ba05f6f7a29738e041013579da9ac9956f4","datavalue":{"value":{"entity-type":"item","numeric-id":1988544,"id":"Q1988544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$93506F8E-6E75-426F-BBC4-476DE0837268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b84a12a1295e815c49b6c8a2f71ec96b697f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":2062675,"id":"Q2062675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082416$425C2B4E-E98F-47C3-A728-BA9ABBA1A2F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07f61f65217438a57780aa494c9635732aca874f","datavalue":{"value":"10.1007/S40840-022-01298-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082416$2549C23B-4DE3-4DB8-ABE1-D38A29B6E999","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03b912e40d77404822723a2183bb1e44d83893","datavalue":{"value":{"entity-type":"item","numeric-id":2000575,"id":"Q2000575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987178d9dc7db5c333e575febebc4b4465d9405b","datavalue":{"value":{"amount":"+0.9102302193641664","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":"Q2082416$B68251A3-87F1-41B4-857E-32BD59BD48E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89715a897d12661913fe3ee97b95ebf01f27b093","datavalue":{"value":{"entity-type":"item","numeric-id":2107762,"id":"Q2107762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a120070f5702380c660416f9c1be7f6ed65a30","datavalue":{"value":{"amount":"+0.9093494415283204","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":"Q2082416$2AA38C1A-4B9D-44D5-82C0-B6123DA451A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab21e7b8a057ec7c63c4126ad5b6c059ddc05528","datavalue":{"value":{"entity-type":"item","numeric-id":2000564,"id":"Q2000564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00bde397b4aaafc001eae465c160d0a38275a63","datavalue":{"value":{"amount":"+0.8853055834770203","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":"Q2082416$C72D1235-B74E-4F5E-8234-BE765809CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d55f230a44043191aa21fa05cd86d6a7026ec60","datavalue":{"value":{"entity-type":"item","numeric-id":5012814,"id":"Q5012814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3328e6760ebe5b02e0fc31f022a03fc07075de70","datavalue":{"value":{"amount":"+0.8808461427688599","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":"Q2082416$D584B5DD-AEEA-41BF-B27E-06BAFE28C08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53b8599d102c7f8edc4b5aadef7466ce6bfafb3","datavalue":{"value":{"entity-type":"item","numeric-id":2306602,"id":"Q2306602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8024c52024e0fcc3272ad60319780527acb207","datavalue":{"value":{"amount":"+0.8661980628967285","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":"Q2082416$BD7F7964-2DEA-49F9-874D-D72BC460EBB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2082416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2082416"}}}}}