{"entities":{"Q2073305":{"pageid":2084047,"ns":120,"title":"Item:Q2073305","lastrevid":71270820,"modified":"2026-04-13T21:06:42Z","type":"item","id":"Q2073305","labels":{"en":{"language":"en","value":"Hat guessing on books and windmills"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467805"}},"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":"Q2073305$6D9F3114-AADD-43C5-B26D-C343FF419AEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a400c726b029c5ba2f2df078f2ce71f3ba9c0c98","datavalue":{"value":{"text":"Hat guessing on books and windmills","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073305$83EDD03A-6158-4265-B281-947CB38B42EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23dbec35546bf38415a9ec81e5233d1e6fba69d8","datavalue":{"value":"1481.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$D580D8E5-819C-47EE-B4E3-873D15D778BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ce7360671b330e5a75296fca9dbab42eb48fbfa","datavalue":{"value":"10.37236/10098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$1CAAA84F-6E1B-49DB-B5BA-3A2D935E6C94","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":"Q2073305$C9DB072A-A765-4480-B068-61AB17BBEA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebea95acd4072849a178a3f252f8f06896fea05e","datavalue":{"value":{"entity-type":"item","numeric-id":2073303,"id":"Q2073303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$3DC1F509-C670-411A-99DD-6E6989A7EDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e7cd3808dd336493792efd2f0b61aafddde92bd","datavalue":{"value":{"entity-type":"item","numeric-id":2073304,"id":"Q2073304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$265994EF-1C83-41E6-9409-B6EE9FD633CD","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":"Q2073305$72A921BE-93E5-4E4B-858A-E5DD81753C5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073305$74480869-149E-4193-A8E2-2D896E2EFC2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eeda4a1e501aef2d0d3bd616717862f262d8d0f6","datavalue":{"value":"https://arxiv.org/abs/2010.13249","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073305$FE881820-5347-4954-B569-631F004BAEFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f070617e55edb96ba5bf59956ac4c15436e14894","datavalue":{"value":"Summary: The hat-guessing number is a graph invariant defined by \\textit{S. Butler} et al. [SIAM Rev. 51, No. 2, 399--413 (2009; Zbl 1166.91004)]. We determine the hat-guessing number exactly for book graphs with sufficiently many pages, improving previously known lower bounds of \\textit{X. He} and \\textit{R. Li} [Electron. J. Comb. 27, No. 3, Research Paper P3.58, 9 p. (2020; Zbl 1448.05143)] and exactly matching an upper bound of \\textit{M. Gadouleau} [SIAM J. Discrete Math. 32, No. 3, 1922--1945 (2018; Zbl 1408.91050)]. We prove that the hat-guessing number of \\(K_{3,3}\\) is \\(3\\), making this the first complete bipartite graph \\(K_{n,n}\\) for which the hat-guessing number is known to be smaller than the upper bound of \\(n+1\\) of \\textit{M. Gadouleau} and \\textit{N. Georgiou} [ibid. 29, No. 2, 823--834 (2015; Zbl 1388.91076)]. Finally, we determine the hat-guessing number of windmill graphs for most choices of parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073305$5CB694B2-F473-4C4A-A862-54BA13E3CA6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$7FC29834-CD06-4624-9643-A554F8110B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$1834A3E7-867B-4A70-B052-460B93515D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$200FEC5F-3ACF-48DE-BDEA-4D584824E38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$1163D942-186B-4596-8C91-F466DD65ADF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb3d147d9973b0e6eed2f762e7d75de2fa51a499","datavalue":{"value":"7467805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$AA3B5EE0-88BE-4AD2-9C70-629A998A197D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e61e69c4f972c390e8fbf86663a76a038a61037a","datavalue":{"value":"hat-guessing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073305$CD8E0F8D-BF58-4D0C-AC9D-B3FB8AF6628C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceaff5351daf22ac8fa09ea11b8d25d79da9c14f","datavalue":{"value":"book graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073305$9AC4D031-BD32-4DE5-99FA-58E3148DD3C8","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":"Q2073305$3C05FE76-F2FA-4B88-9CCE-7980F3E7F8FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62d6fad616389f8f4bc4e73bfe5925ecb32f63ff","datavalue":{"value":"W4210321015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$1F48E2A1-461C-4875-A92C-D00B0ABFD3DC","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":"Q2073305$ED48EB0B-5DE2-4824-8DEC-C30BD8346E4D","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":"Q2073305$CE5CD1A6-02AC-4C6A-A5AC-1421D31E661E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979a18097a8d514c249fb00bc4a3af6a0b6c4fd0","datavalue":{"value":{"entity-type":"item","numeric-id":2075532,"id":"Q2075532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$1CA3F779-C4E2-4513-B255-1AE2A77944BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295ed730d275e596224cddd189530f879f5aa538","datavalue":{"value":{"entity-type":"item","numeric-id":5252259,"id":"Q5252259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$FE8AE5E0-E4D7-40E0-BD02-FCBA7CE964A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be348b97fa391e64ae4a9a986e8d06d4fec01fda","datavalue":{"value":{"entity-type":"item","numeric-id":2231730,"id":"Q2231730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$782CDB37-F6F3-4308-90C9-F0ACE02EC260","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":"Q2073305$B185970E-9E16-4E74-8365-C2E6439557C8","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":"Q2073305$E69EE9A6-EDA8-4A97-AA77-D2139FA28A5D","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":"Q2073305$BC81AFCB-8306-4ACF-BCDD-DE7ACEBBB0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdfdebee091e69d420e028fcfe5ab7a5af85dae","datavalue":{"value":{"entity-type":"item","numeric-id":2200434,"id":"Q2200434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$93F83C7C-859F-4E6F-A3D8-F3A49C48688C","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":"Q2073305$A62C8B21-690F-4B68-AA27-29352239530F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280942428b8802a0b0b73fb0aec9b796ddcbf692","datavalue":{"value":{"entity-type":"item","numeric-id":2027311,"id":"Q2027311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$33B56A47-EDF1-4E1B-AE6D-9EE6814D9C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008cc57d2930bb4b38606b5629cb0a32cc25a3f1","datavalue":{"value":{"entity-type":"item","numeric-id":1991096,"id":"Q1991096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$A68E0064-CE5E-4D1D-809C-F20A0CF03101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8d6033b094f379bbf61627863dabcef51d8823","datavalue":{"value":{"entity-type":"item","numeric-id":5793632,"id":"Q5793632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073305$95E19287-4FF0-4522-A318-2DB5C50EDE3D","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":"Q2073305$3C78337F-AD4B-4718-B953-220EED9CE90C","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":"Q2073305$6AE1D5E9-B1DE-4AB0-B634-4083943B3F83","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ba97770fbb596a5619dcc23bcbfd2de91cc3ea69","datavalue":{"value":"bafkreidc7azul5x2fwktk2j7tfbpom3pwl4wxtiv56ekwggfhpp6dzldd4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073305$569B04F1-F829-4595-A8EF-902D58730F31","rank":"normal"}],"P1643":[{"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":"a89ca2bc28e4d0079b889f3419e079e99d0ecfdc","datavalue":{"value":{"amount":"+0.821871817111969","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":"Q2073305$52873E59-C257-4305-8FF2-DF48224FE1C9","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":"0ec75209672bd71099b8de6ed82a5c5236a6d7a9","datavalue":{"value":{"amount":"+0.8186247944831848","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":"Q2073305$8819C384-18AC-4007-A4C1-5C37301F676D","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":"6def2bbcd226cd45cf6b5494c83f309337e02ed7","datavalue":{"value":{"amount":"+0.8001722097396851","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":"Q2073305$9C37B9A2-ECD0-4E99-8618-519AF8D80969","rank":"normal"},{"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":"eaa9350c53ba190494d07b39ff9d030f60eb0763","datavalue":{"value":{"amount":"+0.77854984998703","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":"Q2073305$BEF31C2A-0930-43FA-B75E-B07972CEAD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f646aa3b46476472691edcf890cb6439597e8c1","datavalue":{"value":{"entity-type":"item","numeric-id":2027322,"id":"Q2027322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3739eb302e359cff4fdf8159aec322171671a9","datavalue":{"value":{"amount":"+0.7735257744789124","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":"Q2073305$2E131604-03DD-41DE-A53F-36E99DF38D77","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":"Q2073305$78B01D41-1745-4BDB-B490-6484DDA5F25A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hat guessing on books and windmills","badges":[]}}}}}