{"entities":{"Q2329168":{"pageid":2339911,"ns":120,"title":"Item:Q2329168","lastrevid":71859147,"modified":"2026-04-14T01:00:50Z","type":"item","id":"Q2329168","labels":{"en":{"language":"en","value":"Planar graphs with girth at least 5 are \\((3, 4)\\)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7118692"}},"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":"Q2329168$61BF38A1-3266-4815-9DA3-D8C60145A133","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84a407e70dbcc1d1cf9d9179242674efaf38cdbd","datavalue":{"value":{"text":"Planar graphs with girth at least 5 are \\((3, 4)\\)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2329168$FE0C2BAC-5D5B-4B11-B043-34354DD86152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91fd1a354f47d3efd382065cf06c717d05429b95","datavalue":{"value":"1422.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329168$FD9B6492-1F6F-4B23-A74D-6BCB31BAD4E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5938b4cfed150f2668b98e2677672936728a803c","datavalue":{"value":{"entity-type":"item","numeric-id":400410,"id":"Q400410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329168$D9991026-3B65-407A-8223-35A0ECF6DF86","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":"Q2329168$F6A566A0-76B7-4C34-B199-D125DA317BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"666486f8bcb0ac5b8236c8351b2752149f1dfecb","datavalue":{"value":{"entity-type":"item","numeric-id":264860,"id":"Q264860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329168$C47782C1-C7FB-42DD-9736-F2FAF97C0A5C","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":"Q2329168$9D3EF070-F8D4-4E97-BB86-B3B15EEBF1C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c664317ce83ea76073702df3451a3d16657d973","datavalue":{"value":{"time":"+2019-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2329168$9090C8B6-BB53-4365-B7CB-9F1207458BBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"753838efc837c585531660240dd8da952594bf2e","datavalue":{"value":"https://arxiv.org/abs/1908.03172","type":"string"},"datatype":"url"},"type":"statement","id":"Q2329168$4E3CF2FC-8A8F-49B8-9946-491D74A49EB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329168$E1EFBA9C-FF6E-4A9A-9D22-67D1C0A71996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329168$E80833ED-F2BD-4ED0-9D14-E9F6DBEE24FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"448797eeaf07d0c820905d28675d87e22526320d","datavalue":{"value":"7118692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329168$EAC7D94B-FDA6-486B-BCDC-55D5E8EA9756","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b16134084bfb4d2d0e1bd9ff05e424149776914","datavalue":{"value":"improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329168$9F2C9737-709B-4678-8AED-2ADDA3E10016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329168$5DF190FC-3D00-43B9-941A-B820B3118FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329168$7FF815C9-F8CE-4E01-8A6F-B776BF88FD0C","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":"Q2329168$F33D9D58-2B10-4AEA-982A-9C2A178CC7D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58081e1bfaaeaead62ca26171ac4d1242ca45847","datavalue":{"value":"W2966075868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329168$7962EDC3-9DB7-4DAE-BC50-5B962C6F73FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329168$9795734A-263E-4E7C-9B7A-81F4DDA98C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329168$6F5D8239-76BF-4B43-BDE4-D3C4D6E3904E","rank":"normal"},{"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":"Q2329168$DD5F029F-848C-44F3-8A7D-C05CD12F47E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2759d0159ed2d156c3e47ae093d98824e41ee8e","datavalue":{"value":{"entity-type":"item","numeric-id":665888,"id":"Q665888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329168$AEC3C271-1D47-4BD3-AD67-8619E90B8745","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":"Q2329168$B7ED86B8-88DE-4B69-B1FA-E7674044F3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef541518b27aaf0ba659700c2289eda0f52b392","datavalue":{"value":{"entity-type":"item","numeric-id":393935,"id":"Q393935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329168$BA26DCF7-777E-479C-8CC0-744E44A743B9","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":"Q2329168$85142794-D8E1-405B-8E11-2D477E1DEA50","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":"Q2329168$FFB019FB-DBB7-4AF0-A7CA-E480CD0BDF54","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":"Q2329168$A098C5BE-36B1-4280-B9E4-374DE2028EB7","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":"Q2329168$7B0D662A-FAD7-40A3-9C08-053E920A81A7","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":"Q2329168$1A7F7B79-6752-4E49-B453-E1CDE21DE760","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":"Q2329168$54FB1AD8-6C95-41A0-89F0-DF346BC27C13","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":"Q2329168$2A634A32-25F7-4AA3-AB6C-227E8C7CCB3E","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":"Q2329168$D1A97F06-36E2-44BD-B4A4-F5FD6167B657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"343b18c2fcf2136fe8582762a79001fe6890f6cc","datavalue":{"value":"10.1016/J.DISC.2019.06.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329168$AC7EB3A0-B87A-4323-B519-7725BB2F2C89","rank":"normal"}],"P1643":[{"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":"4c1e03450464f9d6ef5a88cd23ffe0ee4361809d","datavalue":{"value":{"amount":"+0.92942613363266","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":"Q2329168$758812FA-B168-41AD-872A-96D1FDED5342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b1f6311c769d3af13e2686bd85c0ece95a2cb4","datavalue":{"value":{"entity-type":"item","numeric-id":2124609,"id":"Q2124609"},"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":"Q2329168$C32BA30F-BA3D-4850-8912-F1D52CD62117","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":"3b16c1c8acf194646c9222422383d98d5921b582","datavalue":{"value":{"amount":"+0.8758461475372314","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":"Q2329168$8E0387FF-508D-47EC-8288-C1ACEEB2192E","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":"d92db5e5f70c85af1da6e8dd172e6c7431ebc41c","datavalue":{"value":{"amount":"+0.8676314949989319","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":"Q2329168$56256E6F-6C30-45E5-8980-1F23001C6CDA","rank":"normal"},{"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":"9de575e06b512707425d312477f078821dcaa839","datavalue":{"value":{"amount":"+0.858883261680603","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":"Q2329168$AFE32B64-89C9-4F4B-85C4-21DBBD528F4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs with girth at least 5 are \\((3, 4)\\)-colorable","badges":[]}}}}}