{"entities":{"Q856887":{"pageid":858735,"ns":120,"title":"Item:Q856887","lastrevid":64923546,"modified":"2026-04-11T23:07:56Z","type":"item","id":"Q856887","labels":{"en":{"language":"en","value":"Rainbowness of cubic plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080076"}},"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":"Q856887$6A1F08DD-DDC5-4A91-8D64-757D4182837E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7972ae72fa8f86a0c95fa0a129a0d45df33b0dd6","datavalue":{"value":{"text":"Rainbowness of cubic plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856887$138CEFD0-4F1B-4CE0-B6A7-19B5054D9A1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82eba5e2e5317146f365d374802f9fbedf3cf0ce","datavalue":{"value":"1109.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856887$DBE4A5D4-FAE7-4E09-ADFE-8D8AC8BEEF4B","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":"Q856887$F829F017-C4DC-4562-9B5C-739136F1FFD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856887$49117EA8-E845-46A0-92DC-F9663EEEBAE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2154d6a7f6bc74fa60d197ba7235e126328d9d1f","datavalue":{"value":"Given a plane graph \\(G\\), the rainbowness \\(\\mathrm{rb}(G)\\) of \\(G\\) is the smallest integer \\(k\\) such that any (not necessarily proper) coloring of the vertices of \\(G\\) with \\(k\\) colors involves a face all vertices of which receive distinct colors. The author proves that, for any \\(n\\)-vertex connected cubic plane graph \\(G\\), \\(\\frac{n}{2}+\\alpha_1(G^*)-1\\leq \\mathrm{rb}(G)\\leq n-\\alpha_0(G^*)+1\\), where \\(G^*\\) is the dual graph of \\(G\\), \\(\\alpha_0\\) and \\(\\alpha_1\\) denote the independence number and the edge independence number, respectively. The bounds are tight. The author conjectures that, for any \\(n\\)-vertex \\(3\\)-connected cubic plane graph \\(G\\), we have \\(\\mathrm{rb}(G)= \\frac{n}{2}+\\alpha_1(G^*)-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q856887$478A7C45-BE7C-4671-A5B6-B4B104CD4F8F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856887$4642030E-1129-4A53-87B6-3AE503525046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856887$8BB55E7F-5723-4A27-A1CB-570BEB36A556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856887$B826888B-E3A0-409E-AF98-B69AD5935ADE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"850ee0d4d1b2fc1f708054c52cca64a18a0ab1e1","datavalue":{"value":"5080076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856887$9B15A0EC-0F88-475D-9D9B-6CA96D2B93D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q856887$ADD2D2B0-301B-471A-A6B0-5085B9F57597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q856887$7184EC86-83C4-4271-B413-EBFECD64DE34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aedeb5c029a3e220345fbf20050e7d4231517fc","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856887$3BC9226E-C4D6-43E1-87EF-733F0C77434D","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":"Q856887$190E401F-E278-4179-A5DB-03D1F75FCE6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d014c889404f96d22f44554e70434d19d8d9e2e7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q856887$8BC1A4D6-2B96-47A3-8276-695EE95F85E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ff65eafd456e4f26d8af239f2c07f8d9027407e","datavalue":{"value":"W1977852522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856887$70D6F0E7-D54B-4D19-9EBD-C8D9EA6F12F0","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":"Q856887$222F2252-8D67-44D1-BA3A-59D20C743E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41665526db6c408c60fa3cbc2e451c8f45978bd3","datavalue":{"value":{"entity-type":"item","numeric-id":858112,"id":"Q858112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856887$57D44716-3A26-4FD7-967A-ECE6FF767474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d3ca3062f16c0b30aef634bb53c9cf2e277c96","datavalue":{"value":{"entity-type":"item","numeric-id":1426126,"id":"Q1426126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856887$90074C5C-200E-478B-8F94-8F187C5D3DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b02a3478f46a5b855432ab9cabe2ba4011281c8","datavalue":{"value":{"entity-type":"item","numeric-id":1421525,"id":"Q1421525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856887$02052BD3-EE6F-4F18-B625-E932F2179E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187399749b9cbddae3c82e16af59c0db2746c526","datavalue":{"value":{"entity-type":"item","numeric-id":1338317,"id":"Q1338317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856887$4030D02B-37D6-49A3-83AA-394A253C0217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65c361f65cb3438a13ca1822e264f423308b4799","datavalue":{"value":"10.1016/J.DISC.2006.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856887$B1A6934A-32E1-4650-BEA2-88527920DAF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810b3a40324816f05b5f5a9d77ee71769a3c7c1c","datavalue":{"value":{"entity-type":"item","numeric-id":3439574,"id":"Q3439574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8df8fbc1e4f3f6a08f037c76c78db631ef394d4","datavalue":{"value":{"amount":"+0.9570373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$0791CF6C-CEDA-41E9-B8C5-260B2984B27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4a5480802981e6c570e658760414bf39018d44","datavalue":{"value":{"entity-type":"item","numeric-id":2895342,"id":"Q2895342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6e2b8124300f963222c46a6935733fa0a44993","datavalue":{"value":{"amount":"+0.92619336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$CCE04DA8-B311-4398-AE02-8B62F94B2870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a31a05f6ee36e8736c75d08fd3d3725062ec659","datavalue":{"value":{"entity-type":"item","numeric-id":3015647,"id":"Q3015647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ff79e074c0b949423dedebd99a176561e3d18b","datavalue":{"value":{"amount":"+0.91173846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$4FDBAAAF-5A6F-49AA-B839-8CC35E01D50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617b633fdfdb1ea4072f09928cb1627b7796f065","datavalue":{"value":{"entity-type":"item","numeric-id":5741008,"id":"Q5741008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0287ed549a79937be7de66ea19ac22b0cb13cccc","datavalue":{"value":{"amount":"+0.9098445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$29B0F7D0-3F37-4B92-AA2B-B9F67A8BEF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21db7e77814277763feea93e3ace2d462da55fa","datavalue":{"value":{"entity-type":"item","numeric-id":2869350,"id":"Q2869350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2af1bbde9e659e845d37a1bcb639945835574cb","datavalue":{"value":{"amount":"+0.9050859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$C65EF910-8B49-4EB2-93BE-4457E7254063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063287389f9b350678bc6e85791ce8899296df16","datavalue":{"value":{"entity-type":"item","numeric-id":3652543,"id":"Q3652543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cadeb6c6722960626fcd61eeedcf06f8a5071a9","datavalue":{"value":{"amount":"+0.90062886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$8CF76824-59BF-4783-ABBC-12E2ED0B9DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c7cbc91016eb4c0be5f51f2044108afe97a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":2906367,"id":"Q2906367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b77260b4fe3247ba355162f4ced592281a20fd","datavalue":{"value":{"amount":"+0.8980497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$704E36B9-4365-49AC-A6A0-79ADAD8F5F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6df16817247f582ccf89e12db9934c049a52ede","datavalue":{"value":{"entity-type":"item","numeric-id":891320,"id":"Q891320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c47c98e4fadf63e773dcd5f636184743a31073a","datavalue":{"value":{"amount":"+0.8978039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$B03FC8DC-B4BB-47D3-B4C1-C1D32DF75C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe5ebb6e5b01e44b992776c02bc6b0ce5a41333","datavalue":{"value":{"entity-type":"item","numeric-id":2312068,"id":"Q2312068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8103901b41072a5b8f7248235d6b43816a6b368","datavalue":{"value":{"amount":"+0.89519763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$F78136D1-D2E4-4C36-A20C-CA766B15EAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d196f9e20e41b51d0b1a13e4ad92a4d1674b9561","datavalue":{"value":{"entity-type":"item","numeric-id":2939155,"id":"Q2939155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbf9a387d8dfa92eaf83f3fe760614d0c994658","datavalue":{"value":{"amount":"+0.89474237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856887$45ED9E25-A6F7-4C3A-BB17-886755F73585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbowness of cubic plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbowness_of_cubic_plane_graphs"}}}}}