{"entities":{"Q2200434":{"pageid":2211177,"ns":120,"title":"Item:Q2200434","lastrevid":71532933,"modified":"2026-04-13T22:53:06Z","type":"item","id":"Q2200434","labels":{"en":{"language":"en","value":"Hat guessing numbers of degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7249968"}},"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":"Q2200434$54FB8FAA-486F-4BDE-83D3-37F5712CD1D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4774d4e194adc29e1964c94403fcf2f78fcf391","datavalue":{"value":{"text":"Hat guessing numbers of degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2200434$AC6A4617-3448-4176-970A-B1854901C619","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ec1fd5538f8f240a564b3f58ffa711e9923ab19","datavalue":{"value":"1448.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$A48AFE93-E29E-4A9A-9348-4F23E57A8E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c75b53e03b2416b65545e73eb0ccb3a97eccc310","datavalue":{"value":"10.37236/9449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$DFC685C7-6784-4000-B774-0E08F5106CC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00d0f2139f93ad6c06043ff6c7a0df440a095551","datavalue":{"value":{"entity-type":"item","numeric-id":501083,"id":"Q501083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$B9EA84A5-1AD5-4CB6-B423-203990FB12FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7fe76f9580e03697eb7e96dcf1f07afcd51e91a","datavalue":{"value":{"entity-type":"item","numeric-id":2081647,"id":"Q2081647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$7CFCA1F7-734D-41AF-8F42-546A3300A3F9","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":"Q2200434$5321EE30-AC2A-454D-AB9B-2B98A01E1500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c9e526165deda8da0ad33894771c6e4c7c71bf3","datavalue":{"value":{"time":"+2020-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2200434$26E4B6A0-5189-4BED-9FD4-0EFDFC451B56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf80bc4aec3cc5283f70ce9c0da0f010a248403a","datavalue":{"value":"https://arxiv.org/abs/2003.04990","type":"string"},"datatype":"url"},"type":"statement","id":"Q2200434$97046AF6-A432-441C-960E-D8F02A59237C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6394ad549283c8d589c630bfaec2239693e03d2b","datavalue":{"value":"Summary: Recently, \\textit{M. Farnik} [A hat guessing game. Krak\u00f3w: Jagiellonian University (PhD Thesis) (2015)] asked whether the hat guessing number \\(\\text{HG}(G)\\) of a graph \\(G\\) could be bounded as a function of its degeneracy \\(d\\), and \\textit{B. Bosek} et al. [``Hat chromatic number of graphs'', Preprint, \\url{arXiv:1905.04108}] showed that \\(\\text{HG}(G)\\ge 2^d\\) is possible. We show that for all \\(d\\ge 1\\) there exists a \\(d\\)-degenerate graph \\(G\\) for which \\(\\text{HG}(G) \\ge 2^{2^{d-1}} \\). We also give a new general method for obtaining upper bounds on \\(\\text{HG}(G)\\). The question of whether \\(\\text{HG}(G)\\) is bounded as a function of \\(d\\) remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200434$3E807D46-EE83-4760-B1E4-E71812BC894B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$390731D4-5534-4BF1-84FD-4C0A8C2C6DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$90899FD3-256D-462F-9E5F-ADE65D67F3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$C8F216AE-FBE4-4462-A142-0FD89FD7CCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$DC9AC187-EC07-4C86-8BB9-F51A811822A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$25B5AA22-65AE-49B8-830C-5F88786998E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fa1ebd0c4e8ebe8527ab9e21dacacc7fcf9f2a2","datavalue":{"value":"7249968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$53130C3D-DF23-41D9-9111-1BBB46B97AF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c87cb87cb00ce5c930e914cada1153e5aabdf693","datavalue":{"value":"hat colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200434$D99C2C26-5EF4-4D68-BAD2-CD81146FF04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089f07255f91ae17c43d764a1916b4e559292041","datavalue":{"value":"guessing stategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200434$0C3F17A3-2BF2-4BE4-97D2-371E1B96CDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2742b85140dde6f481365f8709b64b77412c1a76","datavalue":{"value":"hat game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200434$E197773D-C496-4CBC-B850-3F5595A28E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7292b2df7217dc9e121adc959e9d1dc924a988d9","datavalue":{"value":"deterministic strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200434$E2B2B6E8-11BB-4550-9388-B85A8B314A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6809f12c65c3d05a5e74c6333c6b7eddb70952e2","datavalue":{"value":"Tutte-Berge formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200434$9586D499-ADD2-4C28-B1E3-3C834C5E94CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200434$3DD6BBB2-3B4F-4D1D-9DAD-4BAF0212C576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa244c4275c6d43751f02bed5f3d198818d1de5","datavalue":{"value":"hat guessing games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200434$B7BBAE9F-2263-4394-942E-DED4ABD0A3B5","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":"Q2200434$2D4D5B29-6021-4610-AFE1-CE90274C091C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"197614cbe7f71996ca7140abbc0fc45660cef9fc","datavalue":{"value":"W3110419541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200434$0988F7A1-CDFD-4AE0-A2A4-8D28D3E3C758","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93657a33f02590a1750f327977c0c40bea9124d0","datavalue":{"value":{"entity-type":"item","numeric-id":5901102,"id":"Q5901102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$E59C6D54-7833-4BF7-8B63-183C4872AEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28f91a739b291167584ed5fed03c163b3f9f348","datavalue":{"value":{"entity-type":"item","numeric-id":777481,"id":"Q777481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$BE1134E5-497D-4515-9860-9CB436AD81C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb37609ceb36d6dc64b7d57befdf2d5c0ed19ae","datavalue":{"value":{"entity-type":"item","numeric-id":690664,"id":"Q690664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$FF973122-10A0-4F1A-8502-644E522A794D","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":"Q2200434$DE2242F8-1D5F-4B07-9BB0-20BCDAF25B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e2d1180f33e115282823bb61bb3088181ffad7","datavalue":{"value":{"entity-type":"item","numeric-id":4441893,"id":"Q4441893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$AD362EBF-00C3-4834-A0CD-77EC505F7839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a82866de9fdd712fae81a9b50687bb827dc018","datavalue":{"value":{"entity-type":"item","numeric-id":4578011,"id":"Q4578011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$78D1CDB0-819A-45FC-A179-83F3161058CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1111ac906c5428b8081ad376277c7f9c7a30bf90","datavalue":{"value":{"entity-type":"item","numeric-id":5308666,"id":"Q5308666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$CEE5681F-7A98-464B-B21A-6022BFA8E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276f4f434f813749331ddfaf734e81f678e08e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5254032,"id":"Q5254032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$A4C20B76-7D8A-46CF-84FE-97201223C19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb5afb97ea0d8112ed4c35661851a62c69dd4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5272296,"id":"Q5272296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$7D81551C-6B20-49E0-904A-B3536D4F244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08366174e4aab17a65a2c275697b793e4e7fdc91","datavalue":{"value":{"entity-type":"item","numeric-id":2901951,"id":"Q2901951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$E914F387-8908-4D80-B392-7F296DB48629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea22073bfedca0e2feaf14fb35fc248803ff7c39","datavalue":{"value":{"entity-type":"item","numeric-id":2632547,"id":"Q2632547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$D47E8D2A-20A4-4A84-9BFB-99871F21CBE9","rank":"normal"},{"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":"Q2200434$85D0AF45-EA62-4498-A4E6-8AA32D6F70A1","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":"Q2200434$4C381625-5C07-481B-A0AD-64B3C9B3703D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8f402c066e9fb13a574fdb601f318afd600b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2781064,"id":"Q2781064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$DE7D025F-491F-4DBB-84AC-DC8F7B44DAFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770dc9f07edebfe07f099a75552c4af0d65d7a6e","datavalue":{"value":{"entity-type":"item","numeric-id":6161264,"id":"Q6161264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc610f52babfb4a9ecc5a5a89d905dab682f521","datavalue":{"value":{"amount":"+0.9049750566482544","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":"Q2200434$94110D45-B962-44E9-BB2A-FECE31CFF1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc938adb984a071edc79d3f9a5c31fc6e876eac6","datavalue":{"value":{"entity-type":"item","numeric-id":2075532,"id":"Q2075532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c518df3a0d62f4d0287106aaa3c2f2cc0f51b7d","datavalue":{"value":{"amount":"+0.841162919998169","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":"Q2200434$6451443E-6402-4AF9-9DC5-A04C14F54170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b7f254632cb6d4a1d6f1af71b3717ce08b1138","datavalue":{"value":{"entity-type":"item","numeric-id":777481,"id":"Q777481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02de4d6668d6dc39a1c1741c55829a39fcd38a78","datavalue":{"value":{"amount":"+0.814885139465332","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":"Q2200434$04E822F7-7B5D-4D11-A2E5-B8FBD5A79CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63485669c5c43287eafb1ebab5ea2ef59f731195","datavalue":{"value":{"entity-type":"item","numeric-id":2673483,"id":"Q2673483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebabf180d6b1cfe0f9dd2870c7186129de0bc65d","datavalue":{"value":{"amount":"+0.8127557635307312","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":"Q2200434$4C52D57F-182A-4D92-BEC9-5EAED3511E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c54c52f2e092eb14d8cc37bf1e660b1056e7741","datavalue":{"value":{"entity-type":"item","numeric-id":2138959,"id":"Q2138959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7adc8a8b75f2936725008dd8da0ae2801af4eb","datavalue":{"value":{"amount":"+0.7953848242759705","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":"Q2200434$2A478F1E-DA51-4E0F-BD3F-6041E42717D2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200434$1C7CB281-AB1F-4BD5-8AB7-650E7CDD6D38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hat guessing numbers of degenerate graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hat_guessing_numbers_of_degenerate_graphs"}}}}}