{"entities":{"Q396838":{"pageid":398605,"ns":120,"title":"Item:Q396838","lastrevid":61621773,"modified":"2026-04-11T00:32:27Z","type":"item","id":"Q396838","labels":{"en":{"language":"en","value":"Can colour-blind distinguish colour palettes?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330295"}},"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":"Q396838$9BDD49FF-4171-4EB5-8558-4330345160CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3e416cdace8e7a5fbf243291e21fbc6cf632e6a","datavalue":{"value":{"text":"Can colour-blind distinguish colour palettes?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396838$8B3BDE68-D13D-4DBA-8ECD-1844A5674BD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25a659694c8a250d97bcc62c26a908403514a9db","datavalue":{"value":"1295.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396838$1863AA24-76C4-4155-AAE9-EFF5BB0600DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc8d1cb4395a99ff797b651e9683172712fdc6b","datavalue":{"value":{"entity-type":"item","numeric-id":396836,"id":"Q396836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$F860BD4D-ACC3-42A9-942F-63123CF3CD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71a0ce487c9bb2da56554a416a64948e5c3714d","datavalue":{"value":{"entity-type":"item","numeric-id":396837,"id":"Q396837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$0BF60660-B557-4CF4-B200-E196E47EF0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"902ea1117349447c407d4909d37164866fc09a73","datavalue":{"value":{"entity-type":"item","numeric-id":244962,"id":"Q244962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$3F158FAB-790F-4E6D-84F0-32738DE4C8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec776307a493d4b0a32c7ac07b6c2cb715e66f0","datavalue":{"value":{"entity-type":"item","numeric-id":186129,"id":"Q186129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$CDA71EFD-CC63-4E2A-886A-EE73AD03CEF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$85A15583-99C2-471F-889C-3DACE8467D28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-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":"Q396838$A29FD5C9-F4D7-4BF3-B54B-6D94BB4ACFAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98c19a388aabe9eb488bce65774e43764ee393c7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q396838$480EF6C5-9C43-4E3B-9A2C-8B18C729DDDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2516bc34574d5c437c5037ffb609a17c8470c972","datavalue":{"value":"Summary: Let \\(c:E(G)\\rightarrow [k]\\) be a colouring, not necessarily proper, of edges of a graph \\(G\\). For a vertex \\(v\\in V\\), let \\(\\overline{c}(v)=(a_1,\\ldots,a_k)\\), where \\( a_i =|\\{u:uv\\in E(G),\\;c(uv)=i\\}|\\), for \\(i\\in [k].\\) If we re-order the sequence \\(\\overline{c}(v)\\) non-decreasingly, we obtain a sequence \\(c^*(v)=(d_1,\\ldots,d_k)\\), called a palette of a vertex \\(v\\). This can be viewed as the most comprehensive information about colours incident with \\(v\\) which can be delivered by a person who is unable to name colours but distinguishes one from another. The smallest \\(k\\) such that \\(c^*\\) is a proper colouring of vertices of \\(G\\) is called the colour-blind index of a graph \\(G\\), and is denoted by dal\\((G)\\). We conjecture that there is a constant \\(K\\) such that dal\\((G)\\leq K\\) for every graph \\(G\\) for which the parameter is well defined. As our main result we prove that \\(K\\leq 6\\) for regular graphs of sufficiently large degree, and for irregular graphs with \\(\\delta (G)\\) and \\(\\Delta(G)\\) satisfying certain conditions. The proofs are based on the Lopsided Lov\u00e1sz Local Lemma. We also show that \\(K=3\\) for all regular bipartite graphs, and for complete graphs of order \\(n\\geq 8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396838$03C157CE-32AA-4A91-8F87-D065B68BD751","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396838$CC83AFF2-1DCB-40C9-B347-260CFC4A49E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e018315c8e06f520d59641ec7d9e7ae9aeb5e98","datavalue":{"value":"6330295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396838$65ED8D9D-D29A-4220-BA8D-B5104D18A5D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q396838$1318C075-606A-402E-A06F-EFA17AD01860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d47d16324cbebf62500649e1c1f8e5d7892066","datavalue":{"value":"distinguishing adjacent vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q396838$7DFA8AD4-C936-4AE9-9A1F-660EAA27FAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q396838$479824F1-EAC0-4EA6-AEF6-DD71C0DA66FF","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":"Q396838$6A41AEEA-D669-4ACD-9FFC-B11122476143","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"649959cdb63c16d5a329526c3913cf3d48b58c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2550035,"id":"Q2550035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$195F83BB-1724-4F41-8513-EE62C61D315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9f6c856186991a22cd080498166ac21c2ddb66","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$7D4E90D9-B473-4A27-B36B-EC0DDD82A4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$23318A5D-2903-4B87-9A1B-CCD78A456913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118f4c4372e51856c754957bd9b998c241312b","datavalue":{"value":{"entity-type":"item","numeric-id":753819,"id":"Q753819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$1055DE6A-3169-4F4D-9D89-BF0990077378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396838$21A3B5F8-425F-42F1-821C-535403A7E29A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"32b1a5aeb7e931f9fb86b0481dab317f8dd10f24","datavalue":{"value":"bafkreigeeuk63skcu53zqusmtgr2cuaxbjgdmyt7boqtwwku3dt2ngmzxe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396838$14D20D0F-1DEA-4852-B93A-B3066355A710","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5c04fba8310d3819eb9b9a92719bc82b6a2985","datavalue":{"value":{"entity-type":"item","numeric-id":2251135,"id":"Q2251135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789524790697a12a5fd2b2f46d4bb15d7bf9d155","datavalue":{"value":{"amount":"+0.9180443286895752","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":"Q396838$695D8D3E-3E7B-4C2D-BCCA-C6EAE202825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9c02c07450921cc6d08a88f48fa8390626e609","datavalue":{"value":{"entity-type":"item","numeric-id":405211,"id":"Q405211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a6d87c885bef69c47d98ac3b226688d7856832","datavalue":{"value":{"amount":"+0.8832409381866455","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":"Q396838$13957084-DF6A-42C3-86A3-C9F63FEA8F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fa63e997d91526dddc247ddfef08cfc769c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":528569,"id":"Q528569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a012d60634910f83b29663b51e18b0149eb2dbe","datavalue":{"value":{"amount":"+0.8703184127807617","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":"Q396838$9E4D8B90-E177-47A6-9FDB-CE0E77C29AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5fce010c6334fd157e8d62e84abaa47c4d4b1ee","datavalue":{"value":{"entity-type":"item","numeric-id":2113372,"id":"Q2113372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c839df37a87c36f7cfadcb7a57994fb990f47e23","datavalue":{"value":{"amount":"+0.8036425113677979","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":"Q396838$E235D5E3-3633-49CE-B92E-CC507BCA8564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce112edc0bf4ab9e3250e9e703b561620a67846","datavalue":{"value":{"entity-type":"item","numeric-id":1708394,"id":"Q1708394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822c3f76cf6187509ec25a3b61c6e4c42670eadc","datavalue":{"value":{"amount":"+0.8027772307395935","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":"Q396838$4489ECAF-EC10-422B-937E-9A6FAE02ACC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Can colour-blind distinguish colour palettes?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Can_colour-blind_distinguish_colour_palettes%3F"}}}}}