{"entities":{"Q1010790":{"pageid":1012638,"ns":120,"title":"Item:Q1010790","lastrevid":69414492,"modified":"2026-04-13T06:50:32Z","type":"item","id":"Q1010790","labels":{"en":{"language":"en","value":"Biased positional games and small hypergraphs with large covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540975"}},"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":"Q1010790$938D53E5-B413-4B63-8D5D-F1EB36340A2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51bd30c2f2daf9487647bc38c06bc16e6e99d725","datavalue":{"value":{"text":"Biased positional games and small hypergraphs with large covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010790$B64FBE74-42FE-4380-BA3C-E75DCC770335","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c048c9c0013af70fbb4234ddd632235a25faae85","datavalue":{"value":"1160.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010790$8D7678EE-89EA-4262-B1CE-AA67091D6643","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010790$362BDE9A-1EEC-41A0-B554-C564F067E2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010790$C3A02D38-37D7-4D71-8AA4-3D4486F3595E","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":"Q1010790$5A5B4A7E-61C1-430B-B29C-17C8041D3429","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010790$A0DDC7DC-8569-413C-B9F0-B0530E7A84BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c79b1336ad6b3e5feca258faca83fe74596822a0","datavalue":{"value":"https://eudml.org/doc/129879","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010790$8358D03C-9EF0-4695-98C7-146D3936EA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"749d16cd0491495d9649b3c1ff2d646f6a263b15","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r70.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010790$FCBA171A-DE55-45D9-BB2B-85B66BCA6F70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ada25b9a267a21f10037d5f5c619f24bb3b5f153","datavalue":{"value":"Summary: We prove that in the biased \\((1:b)\\) Hamiltonicity and \\(k\\)-connectivity maker-breaker games (\\(k>0\\) is a constant), played on the edges of the complete graph \\(K_n\\), Maker has a winning strategy for \\(b\\leq(\\log 2-o(1))n/\\log n\\). Also, in the biased \\((1:b)\\) avoider-enforcer game played on \\(E(K_n)\\), Enforcer can force Avoider to create a Hamilton cycle when \\(b\\leq (1-o(1))n/\\log n\\). These results are proved using a new approach, relying on the existence of hypergraphs with few edges and large covering number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010790$C7C0AB5E-D6F0-44A7-A353-9D33302AB59B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010790$509ADA42-6DBC-434F-AE7C-F8D835309D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010790$9A5DACBC-490A-4975-99CD-5AC7BB63B802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010790$8465ABAD-A6D0-44E8-81B6-08EE3782E414","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d740abc7dc511017164dc9eadcc6f9cb501ce169","datavalue":{"value":"5540975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010790$E0B1F3C8-7EF1-4E9E-99CD-3BFC4E053858","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":"Q1010790$F1FE8E59-57A6-4FB6-8532-00E6D4A53188","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"99cc428fc4c4ad4dc35f39735516c9b4e303719f","datavalue":{"value":"bafkreifmsuyrqajzdyf2uhiwuayalactts3nct2rperdkzezvgmljj7mgm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010790$C009D337-7A30-43F3-913C-DC2CC3D6C6A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a321638f71b941ddd06ad44e5b6020240e05916d","datavalue":{"value":{"entity-type":"item","numeric-id":3074554,"id":"Q3074554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f38269fd7bcdad6f586ddb74b2b1553c3b2808","datavalue":{"value":{"amount":"+0.8599139451980591","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":"Q1010790$32BDBEC4-FAC1-4414-80DD-F91B833CA334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b19ba65a2bbcd9e2b9a183135c81fd63cf36b5","datavalue":{"value":{"entity-type":"item","numeric-id":1690027,"id":"Q1690027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494e11b4c40d3d6ebe528e6397635270a5f02f87","datavalue":{"value":{"amount":"+0.8484618067741394","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":"Q1010790$520CF597-0AB8-4193-9412-E99BAE7E7EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24c871d1c376690002cff0c8d9d1b97bf855f80","datavalue":{"value":{"entity-type":"item","numeric-id":4560259,"id":"Q4560259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5f94e40a031ff04555eef2f7ec9c8801f7d5f1","datavalue":{"value":{"amount":"+0.8472018241882324","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":"Q1010790$E35CE2F8-6030-4B1A-953E-8384E74E3471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4cad725cce38d301dc2683544656b101eb0b663","datavalue":{"value":{"entity-type":"item","numeric-id":5265341,"id":"Q5265341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58222cf493b603467db93599dd19782e05dfd3a3","datavalue":{"value":{"amount":"+0.8435140252113342","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":"Q1010790$667699FD-6377-4E79-8D74-BFF99CE5FEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123a5c721ddb8b4ad2384d3ddaa4f923edb20479","datavalue":{"value":{"entity-type":"item","numeric-id":2696609,"id":"Q2696609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04df5a12fb7e90a7ee4cbe182afbecb4463917e1","datavalue":{"value":{"amount":"+0.827873170375824","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":"Q1010790$AA6AA28B-EDC2-49AE-AD6C-8ECBA4BABB0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Biased positional games and small hypergraphs with large covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Biased_positional_games_and_small_hypergraphs_with_large_covers"}}}}}