{"entities":{"Q510358":{"pageid":512125,"ns":120,"title":"Item:Q510358","lastrevid":77817458,"modified":"2026-05-06T10:07:25Z","type":"item","id":"Q510358","labels":{"en":{"language":"en","value":"The three colour hat guessing game on cycle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686290"}},"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":"Q510358$72559F8C-7F07-498B-9442-D7C585761AE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5093393b52e6d3df663b18927e041a89396ae9d","datavalue":{"value":{"text":"The three colour hat guessing game on cycle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510358$4D28FE38-F5E2-4965-868B-FAF0170BE158","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7158ac2f88b5e323950a596305020ab6bf950842","datavalue":{"value":"1355.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510358$10274727-3028-4CED-9FAF-F2742A8FFE13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d388bb8e69efc92f2d37807a03eb54c3f80653","datavalue":{"value":{"entity-type":"item","numeric-id":510357,"id":"Q510357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$51483925-2916-42AA-AEA1-8D6B2E783A6D","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":"Q510358$BB1DC397-5404-444D-BAC6-4BE763BB99B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-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":"Q510358$5126BC3E-30A8-4ED3-9A1C-65F4BB61879A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"362f3fae01daaae0ae9e5d5e8ef0ad6a34d3c991","datavalue":{"value":"https://arxiv.org/abs/1412.3435","type":"string"},"datatype":"url"},"type":"statement","id":"Q510358$7E7B8FE5-606A-48B0-A129-D385941AD352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4edb541934839ec452294965af07d00360c44b30","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p37","type":"string"},"datatype":"url"},"type":"statement","id":"Q510358$216881CE-9FE5-4E5C-9D5C-56F8C3DF0BD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b8b650697f4f2ef760f58360cd1260389c5149d","datavalue":{"value":"Summary: We study a cooperative game in which each member of a team of \\(N\\) players, wearing coloured hats and situated at the vertices of the cycle graph \\(C_N\\), is guessing their own hat colour merely on the basis of observing the hats worn by their two neighbours without exchanging the information. Each hat can have one of three colours. A predetermined guessing strategy is winning if it guarantees at least one correct individual guess for every assignment of colours. We prove that a winning strategy exists if and only if \\(N\\) is divisible by 3 or \\(N=4\\). This asymmetric game is an example of relational system using incomplete information about an unpredictable situation, where at least one participant has to act properly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$919FE312-0574-4447-8793-08D420943DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510358$D891472C-2365-4FEB-9700-4391A6F5413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510358$83BD615C-AEE8-4669-98BF-01112D3BBD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510358$CEC405A1-D66C-4B15-922E-EFDF9712C12C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fd64b052b1b86749533c7920ae13001dae45e67","datavalue":{"value":"6686290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510358$878614A2-BA1B-4380-8A43-5673576299E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc4d8f8f99e0d2fdb404230476c449eb0352c37","datavalue":{"value":"cooperative games","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$AF2EF7F8-6E9C-42B2-A8C2-8D85B5D1A157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$203E4390-210E-479D-8BAA-D44FC3A3CEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a296d76a0e80fbbfc4e071606037640aaf71b00","datavalue":{"value":"hat puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$461453EA-F960-49EC-8073-FC2820378589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"699e2363534b595cbc34e4880c182840183c12fe","datavalue":{"value":"hat guessing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$03D51B5C-D1E6-442E-BA19-16D8E536A1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b2df099b89f76a28f9fe499efd78faa27372a97","datavalue":{"value":"deterministic strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$4D04A743-0FB4-4C49-A440-BCA6911CF806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544a05a065cc1b47e80d3a984423d6376f879cae","datavalue":{"value":"system reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$D69FC2C8-77D6-4B75-8CBE-2425A2D38F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30ab74f3688231d4efde818f735d6c27f1a0183d","datavalue":{"value":"information network","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$DCDC3D85-DBDA-4083-8086-2FCE6635FDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q510358$143AD839-CCAC-40BF-B534-814005DE3AF8","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":"Q510358$1FEE99E4-7885-4467-A5BA-727020B644DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6e42bbd28ad0df988766a128f5b2916ee17be6","datavalue":{"value":{"entity-type":"item","numeric-id":2372888,"id":"Q2372888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$1F915B8E-3B42-4344-9C4C-A917EC3F1337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482cb3454bdf092ff8f0f4a03f3ba34da7b78511","datavalue":{"value":{"entity-type":"item","numeric-id":5901992,"id":"Q5901992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$A7CCA2D9-C8D8-4CF9-8577-1F257158739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c4a601da2dfbee44289940f692f1ad4e018855","datavalue":{"value":{"entity-type":"item","numeric-id":1026230,"id":"Q1026230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$356045C6-D4D9-40BE-A481-DE8549351AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6012574f102f6127b76ee5e70d02ac16dc6c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3008007,"id":"Q3008007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$716278FB-CB61-4224-ACBD-1B4E479F6D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0af57b0edd54e65a2a52f934a1877e3fd53d2bd","datavalue":{"value":{"entity-type":"item","numeric-id":2995577,"id":"Q2995577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$7F0E723F-624D-4517-9D31-B0313ED1FF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98764fe32269756c62e3dc487de40e86d48b293","datavalue":{"value":{"entity-type":"item","numeric-id":3019131,"id":"Q3019131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$0542E138-C21D-4020-A834-A9232B5EEA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcfd36eccd32fb1c78f02aec6c6b8416ef216bd","datavalue":{"value":{"entity-type":"item","numeric-id":3115782,"id":"Q3115782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$540DD710-18E1-40CA-977B-79A55494209C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9db6d262ff1398c9aaaf06b165d16d53838ffe","datavalue":{"value":{"entity-type":"item","numeric-id":640453,"id":"Q640453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$1CBBB5D6-4C17-45AE-BF67-E46A4DF0F9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae75208ae1e6807936d12478fbe5ee09a2ba058","datavalue":{"value":{"entity-type":"item","numeric-id":3087987,"id":"Q3087987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$2B5E3AF5-CEAE-46F7-A777-1924D07C0C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4dff0b1023d69d5a5ea4ef07cdb6c653ffff41","datavalue":{"value":{"entity-type":"item","numeric-id":510358,"id":"Q510358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$A25B9F6A-B681-47D8-BC12-1D32F838BA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1272f5456e8e79a9293fa71f0dc9778b2d691ad","datavalue":{"value":{"entity-type":"item","numeric-id":278884,"id":"Q278884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510358$E763639B-F682-46E9-B370-F89758041891","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c4d45e22d6bcb0adbd3df055eb07f1d95efe692b","datavalue":{"value":"bafkreifegcqs26q5g65arx2nmveerdohpwgtuvgvcfz4op4j4kg2slvpci","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510358$C0ACCF04-892E-4BC4-BAA9-8BDCD88A89C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690ccca65e07fb5af57029076381ef5e3f94acba","datavalue":{"value":{"entity-type":"item","numeric-id":2918529,"id":"Q2918529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b26a4cf7dcd24c5f8d9eba8e56afd724a0743b","datavalue":{"value":{"amount":"+0.8623614311218262","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":"Q510358$235BF6F1-08AA-41EB-A361-AF2704E327B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8d56a4ffe5530ae481d07386c239aa1cf7ab765","datavalue":{"value":{"entity-type":"item","numeric-id":3004837,"id":"Q3004837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525b83a63231a9ce9e471c474ec93333a97d29de","datavalue":{"value":{"amount":"+0.8585387468338013","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":"Q510358$5960434D-46AC-44F3-8BAB-8ED62026C3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8196d355857c202c18a33a542a737a08a223e9","datavalue":{"value":{"entity-type":"item","numeric-id":1650359,"id":"Q1650359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d685dde23a4426b6c87540937ecdf10352782f1","datavalue":{"value":{"amount":"+0.8514049649238586","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":"Q510358$70D13D5D-4514-4EFF-8674-F6D900013C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30b8bdb5e222277874341856413e4754e47722b","datavalue":{"value":{"entity-type":"item","numeric-id":2027314,"id":"Q2027314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c515458db586d3cf929f7520e69520362e8eb6e","datavalue":{"value":{"amount":"+0.8446025252342224","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":"Q510358$4F455037-D8E8-4DE7-BFC7-CB6FF258E26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ccc9fc4cb370c8c9021f1fc7f51e6ee6913368","datavalue":{"value":{"entity-type":"item","numeric-id":2632547,"id":"Q2632547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6c7f89c1acdeb54151c983d28e4bed51e0216c","datavalue":{"value":{"amount":"+0.8427892923355103","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":"Q510358$4195DE45-B2ED-46DB-8CCC-68BBA9301B02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The three colour hat guessing game on cycle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_three_colour_hat_guessing_game_on_cycle_graphs"}}}}}