{"entities":{"Q932660":{"pageid":934508,"ns":120,"title":"Item:Q932660","lastrevid":65477472,"modified":"2026-04-12T02:51:52Z","type":"item","id":"Q932660","labels":{"en":{"language":"en","value":"Plane graphs without cycles of length 4, 6, 7 or 8 are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300659"}},"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":"Q932660$011CE7E5-44FB-479C-A090-10D99C3A14A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e80010c032f06cc6c836d4b08a1466442ffec91","datavalue":{"value":{"text":"Plane graphs without cycles of length 4, 6, 7 or 8 are 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932660$018CC941-F334-43E2-9D9C-1123830C69EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e080e36a66ee21971dd9501986fedad8af128ee","datavalue":{"value":"1203.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932660$4A24D78B-9FD7-4718-ABAF-BF9B95CC053B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be707b2019f145e5f49af366d715873f0baf697a","datavalue":{"value":{"entity-type":"item","numeric-id":285836,"id":"Q285836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932660$203ECA14-7ED2-4122-A130-4EBCD2375E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b80fbaf8c5f77aa447885550f7248a5669704c0","datavalue":{"value":{"entity-type":"item","numeric-id":260170,"id":"Q260170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932660$14D49ED8-11D4-44A6-A689-8BEB4E7D45A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932660$A65926DA-86DA-4742-B465-B2F99BE87D89","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":"Q932660$A89894D5-D2B9-4A50-9641-F193A56B1B3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-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":"Q932660$3EF47A37-7B7C-4E03-9AB7-4B5094505EB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932660$9DF44A26-0CC9-4F64-B587-7DC9E275678F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9b991cf667b59550fd19064fffd54825863a456","datavalue":{"value":"5300659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932660$EB221EE8-FC8E-4EAD-8B89-793DD0F6F3AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q932660$6E24EE13-5136-4441-8C53-08E2736B1852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q932660$253691AA-9444-4441-AE8C-88038D75AC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9892117d46251850642d553104ecc52bc1d9ab","datavalue":{"value":"3-colorable","type":"string"},"datatype":"string"},"type":"statement","id":"Q932660$2F5F2B4C-FA0B-4BD5-A2ED-C1A0F86DDBBD","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":"Q932660$E040BD96-F05A-4504-B1C3-13B3217A7CBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"633113fabde38d703410b1fe0b65774a6290ffba","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.099","type":"string"},"datatype":"url"},"type":"statement","id":"Q932660$3AF3AFB0-A36E-475F-B875-C4E49BB1F6C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"473d04996bfa0d15443cdacd660b444e36932402","datavalue":{"value":"W1966561827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932660$AFDBDABF-1852-452B-95A6-101F3BCB0AB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932660$6406E13C-2851-42B4-9466-227E96581FA1","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":"Q932660$1D4E5C6A-9B7A-474E-8792-27A1E73FAED8","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":"Q932660$8491751D-E92B-476A-B533-7C37ED0903A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857025d460ce1fb532887c47a2614d0ffb8273","datavalue":{"value":{"entity-type":"item","numeric-id":859619,"id":"Q859619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932660$68CD673D-C5B6-4531-A8B3-7DD7D19BF514","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2450459ec411a9f9c25fa3930bf7cb42537276ea","datavalue":{"value":"10.1016/J.DISC.2007.07.099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932660$709DDA36-8471-4743-8C70-05D44BF2DBAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad99deb56b1f7014ce29f9d36015c888d7a16d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e4cf3d53a5b3bf746e9777053c001122316e4f","datavalue":{"value":{"amount":"+0.936168134212494","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":"Q932660$28AF0BA3-77BB-4009-BD8A-8C3FCB0DE90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbb8f602190ba27ee4563fa7671287d81b39c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2475310,"id":"Q2475310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcb20b68b9f576939899123d80ccfb1906d8a23","datavalue":{"value":{"amount":"+0.927599310874939","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":"Q932660$A5DAB252-E185-4D3F-9D2C-5F7669157DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b49cb3a8d2e904486beb302991b67e71dd75dd7","datavalue":{"value":{"entity-type":"item","numeric-id":2857451,"id":"Q2857451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e23ff2a7d19cdc714576d4285e949d5d59a4dc","datavalue":{"value":{"amount":"+0.9168595671653748","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":"Q932660$3816F363-4367-44A3-A24B-499A02F51B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bd72d9e6ea78278c2497865faabf1fea61cd20","datavalue":{"value":{"entity-type":"item","numeric-id":5351865,"id":"Q5351865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f830331861063b4a9612203d0f29c8d92f93b199","datavalue":{"value":{"amount":"+0.911827564239502","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":"Q932660$EFBFC96A-CA74-49D2-853F-C7902043E13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a47241d0253eec8f85284d93485f7eadf79863","datavalue":{"value":{"entity-type":"item","numeric-id":2379960,"id":"Q2379960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d70969adb6844b28493bb58886c57b67c13736","datavalue":{"value":{"amount":"+0.904672622680664","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":"Q932660$C1392901-45A6-456D-91B1-961FF51F239A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Plane graphs without cycles of length 4, 6, 7 or 8 are 3-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Plane_graphs_without_cycles_of_length_4,_6,_7_or_8_are_3-colorable"}}}}}