{"entities":{"Q2319718":{"pageid":2330461,"ns":120,"title":"Item:Q2319718","lastrevid":81125579,"modified":"2026-05-06T17:47:10Z","type":"item","id":"Q2319718","labels":{"en":{"language":"en","value":"Planar graphs without cycles of lengths 4 and 5 and close triangles are DP-3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096233"}},"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":"Q2319718$6198AFE7-2192-4943-BB88-F4A2FAC70810","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c27f7143ffc5666d374927bbee8048f7d0a9e7","datavalue":{"value":{"text":"Planar graphs without cycles of lengths 4 and 5 and close triangles are DP-3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2319718$17B0E66F-3C13-4822-9A69-683EF3343713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"117ef2b4a56b6696b660ca7a241f7d42ec232003","datavalue":{"value":"1418.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$A8B2D565-D41D-480E-BF49-63A5D01DFE34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ec9bfa74bb3660ff7fde0988cda6ff7b304ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1618233,"id":"Q1618233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$22E44E9E-D83E-4ACB-A919-C4681C0DD414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$BA6C8326-7D14-4AC1-80FA-C91FE2C58581","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$56E6C734-87D5-41D2-8C29-468BC2F46FB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2319718$C82BE739-0781-4A8B-9FA5-CC37451E40E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a309d779b6ca59499efe09576c86a266c797c005","datavalue":{"value":"https://arxiv.org/abs/1809.00925","type":"string"},"datatype":"url"},"type":"statement","id":"Q2319718$C673534A-C939-4BF6-B1E6-1FE904E7D20A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$B7A9B658-79C0-4950-AFFA-EACD7A99B3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$90D4B7B6-8102-4A60-AD48-2A12FB488922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$22581E8B-8A3C-43FE-A8D5-E6BEA762DB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$B40D6EC5-25A3-4623-97B2-15A471CA2BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2fbdd54938e1fa1ede124b963394b19c7ef5e37","datavalue":{"value":"7096233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$ABC4A057-441C-4C63-AB9E-48DC8CC1DCB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319718$64FFB646-65D7-45CD-882B-6DB8C13BBBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4ab1b0dee40389de56f98f7b8cc2666ed788db","datavalue":{"value":"3-choosable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319718$5A9DF6FD-1D0D-49A9-ABE1-94F4C0616C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319718$55E4CE35-828D-47FF-8CB7-3B38EF73476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6600246ea7f1fc41c6e599addacf439ae5df06e6","datavalue":{"value":"Bordeaux condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319718$FF4AF559-48E5-40EA-A749-DE53C61DE051","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":"Q2319718$12095543-7381-40BF-ACE9-89B88B3A7009","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f94f191d587c3e5bc74576d5d40267a5de32d944","datavalue":{"value":"W2963100418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$3A0FBF93-A963-4FA6-8D38-E1AA2EF191B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f056d9655a4ee40b006e2f06a234c0a39a59c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":4500691,"id":"Q4500691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$3D1E2016-C060-4745-8237-73A6CEF31E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5bde2f0dcf4849e5f66c603af0943ad5d771fd","datavalue":{"value":{"entity-type":"item","numeric-id":5229335,"id":"Q5229335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$A2F5FC81-347D-4EF9-8AD2-29984D630B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b35ff8642cf878c6a3244d1b737c072c6aef0f","datavalue":{"value":{"entity-type":"item","numeric-id":2629278,"id":"Q2629278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$F1048083-B6C2-4033-BCD6-9062CBB8A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548f18b5d1757293ed16e08babe8ff8f5c66e3d9","datavalue":{"value":{"entity-type":"item","numeric-id":2422217,"id":"Q2422217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$11DA1C65-3D91-40CD-A76F-EE683A2F4CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eec3466c7570a809ceb10c4eddb7192f251e60c","datavalue":{"value":{"entity-type":"item","numeric-id":4581280,"id":"Q4581280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$FA7B0373-0125-4D6B-A4BA-28847E452E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d11dca9a632dbb704f5dabbacb8c97a0139ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$BF43F2AC-B6DF-4354-8641-E51FD27DB268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f973dc3eebd7bfc903225bddcb0c6e2c9aba81","datavalue":{"value":{"entity-type":"item","numeric-id":2400975,"id":"Q2400975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$30CDD96B-187C-41DD-B225-1F6F196C803A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b469e29a24c05bd0d4c6b397581669d0bfefa48d","datavalue":{"value":{"entity-type":"item","numeric-id":4865526,"id":"Q4865526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$3E9D7DC7-EC89-43D7-8497-3D902F85464D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d42bda94a5bad584d0cee19fce2cdead3240659","datavalue":{"value":{"entity-type":"item","numeric-id":3067058,"id":"Q3067058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$731ED3CF-6E34-42FA-B834-95A41289A2A9","rank":"normal"},{"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":"Q2319718$6D1301AB-C556-46CD-808E-B9BCAAA3612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cb83352ecd45552ef0b4039b89a3fa9cd33e6","datavalue":{"value":{"entity-type":"item","numeric-id":1405097,"id":"Q1405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$08461C86-E52C-459E-9EB0-343A5E64B62A","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":"Q2319718$3597D9BA-9939-4FBE-9397-3661C6F87AB6","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":"Q2319718$CAC8086E-CAE6-4F58-B009-526B7AAC1281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d41e4208d8acb42a4abcbf4fcd99624a9f34fd","datavalue":{"value":{"entity-type":"item","numeric-id":5567010,"id":"Q5567010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$D80FEB48-6F5E-440C-B5F6-BB0A6B4139AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb34e260bb8657f19cc3ff76e426b5447fa5cc8","datavalue":{"value":{"entity-type":"item","numeric-id":5379843,"id":"Q5379843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$6AFBC1EF-65D1-4772-92D2-7276ED67C092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db25d4433594e995d3f42b5cbddc7156fd1a986","datavalue":{"value":{"entity-type":"item","numeric-id":1752670,"id":"Q1752670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$3E2F66A2-3990-4DC4-B744-A97617D097A2","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":"Q2319718$CBACBDD6-0C69-4A4B-99AD-F4049564B3B3","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":"Q2319718$6F169671-29E1-4BBC-986A-A2E195F57F30","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":"Q2319718$8A600D87-7400-4F6C-802A-98F4D5535AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43c4ee1dbcd085970da253360445414f7087605","datavalue":{"value":{"entity-type":"item","numeric-id":2488930,"id":"Q2488930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$6C38266B-37FD-4DFD-83DC-4B4DD41CFB00","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":"Q2319718$840B8304-F48D-406C-A2F6-37B6EE86A0B8","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":"Q2319718$05E4154B-FC7F-4A6D-A7CB-C90B6EC9A98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$A082922A-353E-416C-AB58-147198C0C18C","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":"Q2319718$32BC3B54-1E9D-4258-AE8E-7C37E70FA7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2864b75f6d3b84ac033c3bf897ed3a0fc6fd658f","datavalue":{"value":{"entity-type":"item","numeric-id":1903746,"id":"Q1903746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319718$863F2006-EB49-4623-B78C-B63651E28531","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cd21373ac03185ebc4495b99075fedf337c948c1","datavalue":{"value":"Q127832231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$74FEF1BC-F212-4DAB-BDBE-66B607AA18C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb34fc440e2e79d31b5fde0dee32133660d4ad79","datavalue":{"value":"10.1016/J.DISC.2019.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319718$96C56EDD-5453-4B49-826F-894DB34FB8A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67433bcf60a6fcd9744b6b4a41bcf539dfb4991b","datavalue":{"value":{"entity-type":"item","numeric-id":2022504,"id":"Q2022504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822e84390cd589331f04a9e791f9dde309919307","datavalue":{"value":{"amount":"+0.9191201329231262","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":"Q2319718$38439282-B436-46B6-BFB7-95E06015F0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5148368c42b68cd53854baf5c4836dad5cd4d882","datavalue":{"value":{"entity-type":"item","numeric-id":2062893,"id":"Q2062893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00467bd4d324d070063542ca14a397f45dbb3222","datavalue":{"value":{"amount":"+0.9112380743026732","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":"Q2319718$BD24B2B8-592F-4A24-82B0-9D15DBC78F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eff54a69c8018cfa671577ebfe9cc4606e142ea","datavalue":{"value":{"entity-type":"item","numeric-id":1988544,"id":"Q1988544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a39fb70cf064b29afac3c320de52b684a771f04","datavalue":{"value":{"amount":"+0.9087173342704772","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":"Q2319718$94CDED56-DAA2-4622-90A4-BBE9AF11764C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a31a2469c17f51f2e416ae3385c06173092f5f","datavalue":{"value":{"entity-type":"item","numeric-id":2000565,"id":"Q2000565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1cd31b57ee7ae921c84d3e4141c1e741b28e59e","datavalue":{"value":{"amount":"+0.9003347158432007","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":"Q2319718$6D3BC20B-38A9-4733-BEE6-DAF65CC490AE","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":"c8f12a603012484096e7de65e76cac861e03b057","datavalue":{"value":{"amount":"+0.8952507972717285","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":"Q2319718$8184C5E2-8BA7-4373-9062-7F2F9E52BA17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs without cycles of lengths 4 and 5 and close triangles are DP-3-colorable","badges":[]}}}}}