{"entities":{"Q2833253":{"pageid":2843983,"ns":120,"title":"Item:Q2833253","lastrevid":58028811,"modified":"2026-04-03T12:38:48Z","type":"item","id":"Q2833253","labels":{"en":{"language":"en","value":"Coloring of plane graphs with unique maximal colors on faces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6653940"}},"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":"Q2833253$F9B48F42-3716-4D15-920C-89350DCAB8E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"750f059585960379257aecb91e83b631b6d5fe81","datavalue":{"value":"1352.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833253$88468CE1-62D7-42CC-A84F-90692EB19A1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057eda19922d4d1ac8be89b3f244a7e1fe927c93","datavalue":{"value":{"entity-type":"item","numeric-id":1789486,"id":"Q1789486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833253$0F57E0CF-E9FE-4FCC-B723-820B6015E9F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833253$30DC2F10-1BDA-4C1B-A5E1-C458829B69CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-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":"Q2833253$723C8205-F44C-44E8-BA85-17697D7D5290","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b0197d3bffc602f6db56ea23f6862e890171be3","datavalue":{"value":"https://arxiv.org/abs/1409.2250","type":"string"},"datatype":"url"},"type":"statement","id":"Q2833253$6C9E4D94-B6A5-46BF-9B13-43A21CEF3B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5f21b91e26234ed385ecbf548505519c4130c46","datavalue":{"value":"http://wrap.warwick.ac.uk/73823/7/WRAP_1104375-ma-271015-colouring.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2833253$7F399416-4606-40D3-87B4-161324FD7D1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833253$023F9AD7-774A-407C-B47C-BDCD578D512A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833253$D9E6B586-92BB-430D-9C56-10FF74AAF0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833253$EF0A7F4E-6741-4502-B91F-A1DF4F452683","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df942bffaf449bc043f07e6bbbd5283983d16f57","datavalue":{"value":"6653940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833253$B8497709-D8C7-44AB-81C9-EAAE3E784B38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833253$DDD4A109-82EE-47E1-86F8-CF803E273F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603e7201e4f87396dd25c637807ca793a3293696","datavalue":{"value":"capital graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833253$6D9D5373-0D39-4B83-9EA2-DC22C0DB8251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e66c4ea06d1d6f064cd6dc0da196e12aec25d3f","datavalue":{"value":"capital \\(k\\)-choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833253$4F95796E-748D-4B92-9C46-46B201AB9D20","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":"Q2833253$DA767854-7CE7-4454-87F7-AC6E3C029919","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c988b436799a725233e45af89e202f97f64be0c","datavalue":{"value":"W2228680997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833253$3A07AE94-1973-455E-900A-13946B49B1A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52218760a1f331c8d9a1beaa326f86584a33947d","datavalue":{"value":{"entity-type":"item","numeric-id":4340879,"id":"Q4340879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833253$4639CB95-E363-4C32-A09F-CFAE4D76C6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833253$ECD42816-F892-4E6B-9DC0-CCE59DE2A07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833253$89C6333F-B0EF-42B5-AA05-9EFF8448A390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a944d208321561c431794bd5bfec8c41e2f96694","datavalue":{"value":"10.1002/JGT.22002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833253$FC8354F0-8BE5-40CD-B38D-150C4AF74A05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e677ab4d07ab56e864fd508d92eaa95ff4349b6b","datavalue":{"value":{"text":"Coloring of plane graphs with unique maximal colors on faces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2833253$A395D75B-92FA-45A8-93BC-21B72033EFD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa7073880a6b97f3db7f5626a6f952768dc4c093","datavalue":{"value":"A capital vertex coloring of a plane graph \\(G\\) is a proper coloring using integers such that every face contains a unique vertex colored with the maximal color appearing on that face. The capital chromatic number \\(\\chi_C(G)\\) of a plane graph \\(G\\) is the smallest \\(k\\) such that there exists a capital coloring using \\(1\\), \\dots, \\(k\\). \\textit{I. Fabrici} and \\textit{F. G\u00f6ring} [``Unique-maximum colouring of plane graphs'', Preprint (2013)] conjectured in 2013 that \\(\\chi_C(G) \\leq 4\\). This conjecture is stronger than the famous four color theorem. The authors of the paper proved that \\(\\chi_C(G) \\leq 5\\).NEWLINENEWLINEThe list version of capital coloring is also considered. A list assignment is a function \\(L : V(G) \\rightarrow \\mathcal{P}(\\mathbb{N})\\). A graph \\(G\\) has a capital \\(L\\)-coloring if it has a capital coloring \\(c : V(G) \\rightarrow \\mathbb{N}\\) such that \\(c(v) \\in L(v)\\) for every \\(v \\in V(G)\\). We say that a graph \\(G\\) is capital \\(k\\) choosable if there is a capital \\(L\\)-coloring for all list assignments with \\(|L(v)|\\geq k\\) for all \\(v \\in V(G)\\). The minimum \\(k\\) such that \\(G\\) is capital \\(k\\)-choosable is denoted by \\(\\chi_C^l(G)\\). The authors proved that \\(\\chi_C^l(G)\\leq 7\\) for every planar graph \\(G\\). They conjectured that their upper bound can be decreased to 5, this means \\(\\chi_C^l(G) \\leq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833253$884CC5AF-E298-499D-AFBD-01163D711ECB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aee79d242f75af733e0d4fce649011872d9aabae","datavalue":{"value":{"entity-type":"item","numeric-id":298965,"id":"Q298965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833253$996D6EB1-D216-4047-B855-5707B3739102","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6565ec8361aa98436ee41c3dc171c653a68f5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1701086,"id":"Q1701086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5cc845bb5fc89e2323f916581e4ff118619ddb","datavalue":{"value":{"amount":"+0.8931974768638611","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":"Q2833253$7FE8E685-DAB2-427E-A013-A98BB4BAA09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46355d189980a98f3d723e9ae2a50a25b9ce86a2","datavalue":{"value":{"entity-type":"item","numeric-id":2312801,"id":"Q2312801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17806d389053c29388122727a5ba7a1b98315265","datavalue":{"value":{"amount":"+0.8851506114006042","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":"Q2833253$DC427F8E-103A-472C-A796-5FA1609D60DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a94f4fbbed8c97cf26e8ff1364c421b12289348","datavalue":{"value":{"entity-type":"item","numeric-id":907833,"id":"Q907833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6f54e42b4dd2c0ff55856495faf01bbe720887","datavalue":{"value":{"amount":"+0.8744907975196838","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":"Q2833253$C0195F5C-FDAE-4B14-96E0-183B9669E8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc38ac54d8975fd37ca23793fb0ec434ebac326","datavalue":{"value":{"entity-type":"item","numeric-id":1701103,"id":"Q1701103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da62a51bab6e6f1d52e4dedb1aed4116d82fd4b","datavalue":{"value":{"amount":"+0.8661582469940186","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":"Q2833253$C8604981-79C3-45C4-855B-36AD03AEAE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef267adb3216c0362958350f1427dfdc9d8d647a","datavalue":{"value":{"entity-type":"item","numeric-id":3560780,"id":"Q3560780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de7462ebd8e4c45eb7eebf0434c4317037eaf89","datavalue":{"value":{"amount":"+0.8363919854164124","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":"Q2833253$4A21EE6F-B23A-406D-94F0-CEFF21BDB449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2833253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2833253"}}}}}