{"entities":{"Q2124609":{"pageid":2135352,"ns":120,"title":"Item:Q2124609","lastrevid":73456428,"modified":"2026-04-14T16:03:46Z","type":"item","id":"Q2124609","labels":{"en":{"language":"en","value":"Every planar graph with girth at least 5 is \\((1,9)\\)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7506199"}},"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":"Q2124609$C30E7D40-5256-41D7-B4C5-A70B901B33D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12393149052f8d4b733c13fc1ae401d04a4ef939","datavalue":{"value":{"text":"Every planar graph with girth at least 5 is \\((1,9)\\)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2124609$E1F2CC79-2443-492F-9920-84BBB0413D8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c664979880066cf05cb1586c1683862d9ceb5ee4","datavalue":{"value":"1486.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124609$97F1450D-86E7-4738-BB58-6CEE45A27394","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":"Q2124609$85B14371-B7F8-4F30-BE86-83760F3FE94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305fb2f8a962124815fc0a25445bd2f8b30b1d8d","datavalue":{"value":{"entity-type":"item","numeric-id":251268,"id":"Q251268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124609$8DE3B516-A6C1-4BD1-8E63-0FC22B1F84EC","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":"Q2124609$3E3A2B3E-8B34-4820-A073-5AFC08D2220E","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":"Q2124609$89C1323B-7280-41A0-8155-115697122B4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c20a3009113c3fd8e9a1e6987b2b765940af56d","datavalue":{"value":{"time":"+2022-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2124609$86E22FD7-C4BF-4532-BFEB-7F278B0BF35E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124609$D56EB3F7-88A5-4FC6-82A4-B860FE637FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124609$24C04BF2-6922-41CC-9DF8-DD1E49D2AFF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37f8f89cbaadc2d39aaa755ab89015b6cb8b2ba1","datavalue":{"value":"7506199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124609$F0683DD0-F926-4ABA-BDCF-4CABFBDACAAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124609$69ACBCF5-9120-4246-A0B1-FDC2E0D88833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124609$A0FFB3B1-0EB9-4352-BE8C-8B882BCFD21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b16134084bfb4d2d0e1bd9ff05e424149776914","datavalue":{"value":"improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124609$773041C3-89CE-4ABD-84CC-7B177EC7BA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124609$44A4E2C1-6029-407F-AAEA-614C2E4B3D92","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":"Q2124609$4767C36A-956A-43DB-9D83-9B4017EBC6B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b1e89f448a42b99f1d30bcab8ac5b517a262567","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112818","type":"string"},"datatype":"url"},"type":"statement","id":"Q2124609$CB6FB48C-7A0D-47B2-B360-473CD65FF3FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d04716bf9f74abe1055a0903f84daa279c0895b","datavalue":{"value":"W4210708603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124609$F1630C55-22EE-496B-ADA2-A9C83CF0A2A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"739ac5be642f0cb6cba0194a627fb3cd8c6547b5","datavalue":{"value":{"entity-type":"item","numeric-id":3055928,"id":"Q3055928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124609$14CCF46C-8CF7-4BBD-A3CA-6FD01EB64D0B","rank":"normal"},{"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":"Q2124609$07C8AE5B-84CD-4DEA-8932-F7E559FFA786","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":"Q2124609$DAA997A0-780C-45BB-9655-A852A61E1433","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":"Q2124609$9B0C3336-D9AC-4740-8CF0-6D1974B2D484","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":"Q2124609$57A0F7DC-F5A1-4D78-A11C-8588262DB9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1910577b60096512220bab4912ae4dfa96e5d2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2329168,"id":"Q2329168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124609$2415BF47-AFBE-4FB8-94FB-65860D668933","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":"Q2124609$F2B7E42F-FB4F-4688-B7FA-368BD1E9F604","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":"Q2124609$ECA5639F-2A07-4B1D-8600-99FE0BC07EFC","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":"Q2124609$BC4A8A34-B276-4263-9129-79B77382EB41","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":"Q2124609$119CAC60-80E7-4C75-A7B3-22098F3C6892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124609$BD7B5B07-BC94-4BA8-8F69-AD492BEBC93F","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":"Q2124609$F03DEBEC-069A-4F8A-9217-7A58083B89CB","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":"Q2124609$D664C486-29AA-41C5-B278-A76448D0B38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956026ce71741c392327a039f8da9e26ec902522","datavalue":{"value":{"entity-type":"item","numeric-id":2359791,"id":"Q2359791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124609$ABDA7B52-95AE-41A1-A133-BA271F1568F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1159ba35af1379232b613b144d4b827ca091559b","datavalue":{"value":"10.1016/J.DISC.2022.112818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124609$31D5DEBF-1FF3-42F6-9E42-452321FF32CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b510cd888ac3dc8004121ba7d13f8ef77918e1","datavalue":{"value":{"entity-type":"item","numeric-id":2329168,"id":"Q2329168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dda84bcc7f504ac18a046f374033e09f4b1b59","datavalue":{"value":{"amount":"+0.909221649169922","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":"Q2124609$E7A585BA-E7CE-4464-B610-4B364F54C16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e2b12e61b3b79d7febee1cf711c4376ef8710c","datavalue":{"value":{"entity-type":"item","numeric-id":488297,"id":"Q488297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03dd96dda298b520848eff1423e79fbf4a482c8","datavalue":{"value":{"amount":"+0.9041768312454224","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":"Q2124609$2F459320-161A-41D3-90DB-805EA89F00E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300b6458048f2cf021cac9896553d338a3dd0cdb","datavalue":{"value":{"entity-type":"item","numeric-id":2978189,"id":"Q2978189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ed97459d99741e44a8a591d9ab915f5d30c604","datavalue":{"value":{"amount":"+0.8959370255470276","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":"Q2124609$F6E9F3A9-DEB5-4246-9442-8748033539AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94be62d08d7f214fbaae9d4391f62a1d25605eec","datavalue":{"value":{"entity-type":"item","numeric-id":2359791,"id":"Q2359791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d300ffc0afb8e5dc8a5d375ea8888a6f4fe3c6af","datavalue":{"value":{"amount":"+0.8886454701423645","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":"Q2124609$3D232E6E-417D-4E2F-9601-03C47A0C3F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bfa583d944ec9a0431f2adc6a47faafdb36e60","datavalue":{"value":{"entity-type":"item","numeric-id":409448,"id":"Q409448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32f513421e94ea9fe9c057972fd3e30d4d67aa1","datavalue":{"value":{"amount":"+0.8434850573539734","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":"Q2124609$5A07BB05-663B-4D27-B9F2-87E0D6539E9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Every planar graph with girth at least 5 is \\((1,9)\\)-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Every_planar_graph_with_girth_at_least_5_is_%5C((1,9)%5C)-colorable"}}}}}