{"entities":{"Q6081925":{"pageid":13216232,"ns":120,"title":"Item:Q6081925","lastrevid":55522159,"modified":"2026-02-17T18:09:45Z","type":"item","id":"Q6081925","labels":{"en":{"language":"en","value":"Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7771802"}},"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":"Q6081925$A155C96D-ECFA-4AE3-A1FC-25C79368037B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b6d7196354941518fc4b3f22e461e789295c676","datavalue":{"value":{"text":"Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081925$E19E3E59-68B3-4F0D-ACBC-3BF4B8D42177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc1ff4922aeb10b580baa2746d278a5f2a16b45b","datavalue":{"value":"1527.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081925$0DC5F9C7-8AAD-4F8B-9FAA-0EBC205A980B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ced7cf9d887bd4d022365a63d76b2e41c05e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":221704,"id":"Q221704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$9F79EAB7-9A9D-4C64-AB17-BF503864EBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5120ddcac0abd6173ef2d050cf9dd61fedb7b1f","datavalue":{"value":{"entity-type":"item","numeric-id":6081924,"id":"Q6081924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$CB4970B4-E4A1-40BD-8B2D-02C96423CC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a9b3f593e00717655362600899ace0802470e3","datavalue":{"value":{"entity-type":"item","numeric-id":726525,"id":"Q726525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$757ABBEA-C732-4DB9-857B-852CFE8AF5C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$AF03B9BC-1B59-4990-8699-E40FB883FE48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01631c854630ed714e7bde5f01c31cef10bc1d8d","datavalue":{"value":{"time":"+2023-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081925$7483E527-8FF8-4C13-8CC0-EE58FEB720ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081925$F8CDE6D3-EBBA-407D-9DBA-BB3F2A95E4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081925$54345D51-12B3-468C-876C-BA82A1AA8345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081925$F8482D0B-A475-42DC-A7CA-0DFBA7391B78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac5c6baa1fc9eb09652edcd6c286252bc6a23bad","datavalue":{"value":"7771802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081925$317D933D-6830-4351-B138-A67BC27140A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081925$88D6E14D-B983-496A-A0FD-48978FFCAD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081925$0119324A-5A70-4664-8778-A7B454C075CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0536aee843a5fc3186dec39b893a2dfc1ee504e","datavalue":{"value":"defective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081925$6E76577B-0F57-47A2-B4A3-2A19CFA78775","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":"Q6081925$86D65D99-A6C5-4817-BE20-1EB12F64A723","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b771c04cedc66f488278e0bcf5f10790a814f2","datavalue":{"value":{"entity-type":"item","numeric-id":2434717,"id":"Q2434717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$40477F7C-DD65-47DA-A244-74968DFB6DDB","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":"Q6081925$873CAF54-0FFF-4486-A2A0-960EFD7C3461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c195774beec4f5a71d2a47bcc2cd48cd692e0f","datavalue":{"value":{"entity-type":"item","numeric-id":898156,"id":"Q898156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$413DB70A-3AA6-4F2A-AD23-8853FBEF94DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6acc768af88eb89103ca4cf12807f05ac8486297","datavalue":{"value":{"entity-type":"item","numeric-id":2219964,"id":"Q2219964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$ED6D9F96-1488-4875-9CD6-D4568DA2CB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ed37961457f9ead53ca93a3d3f8749602997c0","datavalue":{"value":{"entity-type":"item","numeric-id":5379836,"id":"Q5379836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$D2C9A78A-4621-4BC5-AB28-6D21971F1FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908c64e882de0c6937e31f315702804b6e91ad96","datavalue":{"value":{"entity-type":"item","numeric-id":488297,"id":"Q488297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$73F9098B-DD18-453E-843B-3880884CB696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b39f4eae1816e03210090f9a802bf171d86d88","datavalue":{"value":{"entity-type":"item","numeric-id":2978189,"id":"Q2978189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$5001123D-18C1-4D02-B5E4-D98E0E7169DC","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":"Q6081925$1B4E3539-9AFF-4617-8549-8DC8C7A015E9","rank":"normal"},{"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":"Q6081925$8DB39117-7121-41C1-B67A-684A55D21CA0","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":"Q6081925$AB018068-74DC-4D31-AD19-2F1E9645D15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21e64fcbc731b5be0a9a1fcc1867cb058fb137","datavalue":{"value":{"entity-type":"item","numeric-id":5486272,"id":"Q5486272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$3157997F-19AA-4AA1-BB1E-B73B51D9BA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4b328c753f5e9cc15b8c6b52c8b86a8d97dd28","datavalue":{"value":{"entity-type":"item","numeric-id":393460,"id":"Q393460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$EAF7ADCB-7C09-4D98-8A31-F90BEAC3AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2d62e975956b51eff1973301f39c4c92791c21","datavalue":{"value":{"entity-type":"item","numeric-id":4575529,"id":"Q4575529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$0CC598CF-0133-475E-BC5B-335146A27F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bf66a0619c22832606cd4e7fc49c57502223f1","datavalue":{"value":{"entity-type":"item","numeric-id":1988563,"id":"Q1988563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$9B4D32A5-5359-4F3C-8700-C808E71687C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18263adf12f35c9bce80e6e8d937d1de8cd0207","datavalue":{"value":{"entity-type":"item","numeric-id":2349972,"id":"Q2349972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$1FF06994-1F86-46C3-B087-BA6E787F4A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1e22be0f2e191ce2eafd588eef7934e0fdfea7","datavalue":{"value":{"entity-type":"item","numeric-id":2260631,"id":"Q2260631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$B2734D45-DA83-4B7F-B02E-C638BDE5CC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624bc11ac380318f04a1f9414befdb53f708154b","datavalue":{"value":{"entity-type":"item","numeric-id":1637126,"id":"Q1637126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$A267B90D-4721-43A0-BD9D-6C02E768FAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd32f2b385f327caf13473940c49b9304c20f40a","datavalue":{"value":{"entity-type":"item","numeric-id":1972143,"id":"Q1972143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$F24BFCAB-AC87-4118-A6CD-0F13DE45AF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$A2456555-4CD8-4BB1-AA08-196D127989F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91cb705710688f381cd34711c6e30a7c68a29721","datavalue":{"value":{"entity-type":"item","numeric-id":5189509,"id":"Q5189509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$8AF0EF5B-8D2D-48C1-B614-4FB0B3A91855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf0c559086fc09aa2027ffe2d519dd76c1cf8ca","datavalue":{"value":{"entity-type":"item","numeric-id":489724,"id":"Q489724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081925$B8E08A64-45A9-49A3-BB1C-7AA18561AACF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b04e2c869bfd063755dae04e5d65f7b8a9c7e00","datavalue":{"value":"10.1007/S00373-023-02713-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081925$228E5964-D017-4B52-874F-55552EF22FD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea766777a703378895d1199c09c0d3594e631bd","datavalue":{"value":{"entity-type":"item","numeric-id":1988563,"id":"Q1988563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee9bce26e3b8ce45c8c295c4148b812b84ba252","datavalue":{"value":{"amount":"+0.9454673528671264","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":"Q6081925$2892AF66-5BD6-40ED-A4F4-FBDD87745E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180ec4c0dcfb534baf983b4abc80828afb559b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2685340,"id":"Q2685340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224f6ff766565d17c7567cd20c2245658806b283","datavalue":{"value":{"amount":"+0.9226579666137696","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":"Q6081925$CDCBF341-DAA7-47FA-AF10-078CF8E67BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98090ca86b8eb618dfca778897cf10f5ac90841a","datavalue":{"value":{"entity-type":"item","numeric-id":2359954,"id":"Q2359954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1338feb0813119adcf893036743681775ac9ebdc","datavalue":{"value":{"amount":"+0.90336811542511","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":"Q6081925$B476973A-33E7-49D5-9BDD-08163CD2560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6b5e75d1bc9ac87c216608557f311131d7e38c","datavalue":{"value":{"entity-type":"item","numeric-id":721920,"id":"Q721920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6414ef69989d319faacf2c74adfba228d1dfe80","datavalue":{"value":{"amount":"+0.8997968435287476","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":"Q6081925$9FAEA425-0A54-4827-91D7-A7A7B30A9DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e95576353b04d27f98b9bb48810f695e278fa4","datavalue":{"value":{"entity-type":"item","numeric-id":5017899,"id":"Q5017899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625a0f787ea0c32a37b5fa89ddd7221b815d9b61","datavalue":{"value":{"amount":"+0.8979154825210571","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":"Q6081925$8000B2C4-C95C-419F-866C-DE49DA8BA3C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6081925"}}}}}