{"entities":{"Q777481":{"pageid":779330,"ns":120,"title":"Item:Q777481","lastrevid":64259220,"modified":"2026-04-11T18:40:28Z","type":"item","id":"Q777481","labels":{"en":{"language":"en","value":"The hat guessing number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218342"}},"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":"Q777481$A0B4978B-2CD8-4C4C-8115-91270C2233B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9336e9cba1249b932e90421a3d9050cfeb9873a","datavalue":{"value":{"text":"The hat guessing number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q777481$E19A2922-DF42-484F-BD1A-846500CFEC03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4b4687c2d8ad7b6a8e41467652b58f24a4cace4","datavalue":{"value":"1443.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777481$E7F434CE-0AF8-40F6-85DB-F1682F037D24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$C5BD5D83-814C-48E2-A8E8-691ED050F44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"955e8af2765b4a1c9ec808fe92ea1bd7c32ca198","datavalue":{"value":{"entity-type":"item","numeric-id":777479,"id":"Q777479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$E4136EF7-ECE7-4F97-9012-C0B7761DC6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a030ae2cf4498ad2ef2d2f2dac77011d9d7077dd","datavalue":{"value":{"entity-type":"item","numeric-id":777480,"id":"Q777480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$9AA36B04-DDBA-4294-A556-DD7E851ECC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4db2508ed622dc53b4b0120a9bd7f8f3a40b60","datavalue":{"value":{"entity-type":"item","numeric-id":517735,"id":"Q517735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$D6AB9D09-77B0-4C16-BA56-E104F16FCAE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$CE58ACA6-B687-4E3F-B08B-A1E0482575FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d69a3c7fdeda349075259d925d96d26b367ba2","datavalue":{"value":{"time":"+2020-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q777481$7B65AA0E-F020-4EA2-8A63-C2CC3DE30332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbe4e91b50444e629ae87bf357d9c6d610ff6f54","datavalue":{"value":"https://arxiv.org/abs/1812.09752","type":"string"},"datatype":"url"},"type":"statement","id":"Q777481$CEB3AE4B-16CB-41E8-8A72-43512B3A6682","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777481$44DB608E-614B-4D52-80D3-CB1B4DD9AFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777481$D4205BD6-8718-402D-B87C-3AA14434778D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15316ce91c9455a5d3186c9b34a8668b0f49f70","datavalue":{"value":"7218342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777481$23A3DF31-EB3C-43AA-BADE-DAA6FBFE6EF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a959bbc3e4fc76cfc807c6bb5e5dadedd7b6c299","datavalue":{"value":"hat guessing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q777481$A2CF5762-1594-4132-944F-AF68E7FABD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q777481$DB7508F3-3E50-4D60-87A6-8F8B58358E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q777481$6CE75BDC-B460-4427-89EF-A21E2F411B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54837875a0aab689a10aba0a7dbf9240c289dcd3","datavalue":{"value":"combinatorial nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q777481$04841D2C-B28A-4C1D-BE15-E8EF5082E7A3","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":"Q777481$5D93A593-57CA-4E10-ADFA-D882A94B5700","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66f113b8af830b5f64370b258fba8cec1fd0af6c","datavalue":{"value":"W3000929545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777481$C2DFD347-5ED1-4F41-876F-4229040F4E0B","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":"Q777481$4E4C01B8-7DD8-4C52-90F8-E4D2AEE5692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$4537190A-1C7F-4CF4-9224-93A1480FF622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b6fc4ce7cb9ba90d42be5b0321b2bd07cd7da5","datavalue":{"value":{"entity-type":"item","numeric-id":4566579,"id":"Q4566579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$3CDC83EB-0A16-41D9-BCFE-46E61110D128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$CEC00692-3C2E-48FF-AC4B-60BAE65236B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28de9a7ab52031afc2aac2d5b8187a21547905f","datavalue":{"value":{"entity-type":"item","numeric-id":753822,"id":"Q753822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$C4E957F3-226A-4127-8261-453FB4694A75","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":"Q777481$07F69943-47FC-4DF4-8D6E-F6097A7B33CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07febd3be60d36f170cea3caeb72608c12f94d3","datavalue":{"value":{"entity-type":"item","numeric-id":5385980,"id":"Q5385980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$C75B90DA-1B46-480F-AAB8-5775F0E52C2C","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":"Q777481$F85E5115-05DE-423B-B677-67D9A1839C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7716bbb86edd59523d42ce29f7c63960a0fd21","datavalue":{"value":{"entity-type":"item","numeric-id":3816014,"id":"Q3816014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$8C7C742D-BFC6-42C5-8792-DDDE658F04D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$E676D188-FE08-4377-9C24-D25594ED0E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c68f48b66d4d04696fdb7856ffc7754b328bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3038628,"id":"Q3038628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$2F911761-97E8-4C86-895D-E9D84A32C29B","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":"Q777481$963FA540-96FE-4C64-94C1-508DD33EEBCA","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":"Q777481$16193C9C-DECC-4FBA-BFEF-D6904935CE20","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":"Q777481$29A24B04-8743-40CC-9C72-F00894AAFCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f84d6cfdce72f108c696ae41269f7c042fb9fc1","datavalue":{"value":{"entity-type":"item","numeric-id":4187729,"id":"Q4187729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$2EB2B41D-A601-4392-8302-165EC8E00A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f520628b8c204ec8202cd2a42317bbeb15effe","datavalue":{"value":{"entity-type":"item","numeric-id":3931312,"id":"Q3931312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$6A07B79B-6148-4A60-AF75-42F33322CA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe1f566242e8ecf1db61864069dff52b7764a7f","datavalue":{"value":{"entity-type":"item","numeric-id":3739153,"id":"Q3739153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$32A29941-9B52-44BB-B0AA-47CE9F7E2A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c18fe1357b428b3051580b3811d9268675b6e23","datavalue":{"value":{"entity-type":"item","numeric-id":3171734,"id":"Q3171734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$92348722-AB83-4994-9BB6-2A96F09778AC","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":"Q777481$B378EABC-3F31-4F9F-8CD6-3FFEA3C2736F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976a66c5dd4f804fe0b9165cbb35740c0c803602","datavalue":{"value":{"entity-type":"item","numeric-id":4975953,"id":"Q4975953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$E675E78B-3D1D-4FBD-A187-7F2AD9FA0BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0c802ff21c791501fdbaf8dba051c861e5a0ee","datavalue":{"value":{"entity-type":"item","numeric-id":2563517,"id":"Q2563517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$B82E06F8-4786-4C83-B102-68DEB16030C9","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":"Q777481$CA09E126-82B5-4BD0-906B-002D2AA6E688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70a12ca3ff5889b40c73f59ae18188c0482a987","datavalue":{"value":{"entity-type":"item","numeric-id":1072210,"id":"Q1072210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777481$0AB89837-CD83-4283-9895-9BA9AA9D58B2","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":"Q777481$DED14B5F-6D5E-4B85-B8AF-6305DDCAD050","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":"Q777481$01529CC6-A698-4053-8182-87D1E8C84796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ea1e724cf6aa0bc71739dcc20325cf4ad8394c5","datavalue":{"value":"10.1016/J.JCTB.2020.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777481$DEAD64D9-205A-402E-8B15-C480CF8FE052","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":"f037e4f8ac7103a2934b88cf298a1b8989dd1f29","datavalue":{"value":{"amount":"+0.9425904750823976","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":"Q777481$0B9C1BDD-A371-4732-B94A-0353E10D600E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf68f8759e706544071fa1a721878cd75be088e3","datavalue":{"value":{"entity-type":"item","numeric-id":426792,"id":"Q426792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d69f3d490ea9c242d1b58eb1d1d036628337296","datavalue":{"value":{"amount":"+0.8773478865623474","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":"Q777481$828FCD42-483A-455B-B3F6-26EBDAD52095","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":"8b9dfd34c36b033b77933568fc1e7aeb5f21f6d6","datavalue":{"value":{"amount":"+0.876090407371521","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":"Q777481$6AD6BAB5-D260-42F7-A105-32DD236EA9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24f1c1de459e916242b67d92e69df1604fe7cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3008007,"id":"Q3008007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c003fb22090e8f4fa03b98e8ef3d3ede47272836","datavalue":{"value":{"amount":"+0.8703973293304443","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":"Q777481$255DA914-CCD6-412C-8770-39C533FC0890","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":"3b116aa17b36bc5984d19bc7f3f9b7642a37ac48","datavalue":{"value":{"amount":"+0.8696361780166626","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":"Q777481$C33E367E-2D05-4B5D-A924-1A1C210C83DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The hat guessing number of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_hat_guessing_number_of_graphs"}}}}}