{"entities":{"Q888601":{"pageid":890449,"ns":120,"title":"Item:Q888601","lastrevid":65140719,"modified":"2026-04-12T00:34:53Z","type":"item","id":"Q888601","labels":{"en":{"language":"en","value":"A remark on the tournament game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502785"}},"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":"Q888601$42844D1C-A652-4F62-A540-D29D06440895","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f47755bbeca2385284e1931889d7edfc92f0da0","datavalue":{"value":{"text":"A remark on the tournament game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888601$855D8472-2369-4BAF-979B-232CB2D7C45C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5adda858f16a6c870878fd0ccd676702f4132a90","datavalue":{"value":"1323.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888601$06C461A9-EA19-42F6-949E-4B3DC97021B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"563261c7823d40b1f37f77c3c0f52d78d6a5942b","datavalue":{"value":{"entity-type":"item","numeric-id":281598,"id":"Q281598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$88923E50-2115-479E-B4C9-7F84FCBA1E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46b56d8d789fd2010d0f2ec2ecff1f61459c87d2","datavalue":{"value":{"entity-type":"item","numeric-id":322262,"id":"Q322262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$D17F895B-0C16-473E-87FD-F0C97D62AEE5","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":"Q888601$9470464C-0719-4345-9879-D7B7AE417D3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888601$0F79893B-161F-4FA5-B7EF-9E714E633BE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b0a8d8e59550da588d799f8875d59ebd92b725b","datavalue":{"value":"https://arxiv.org/abs/1503.02885","type":"string"},"datatype":"url"},"type":"statement","id":"Q888601$A3D27A03-B407-4651-82CD-846EAAA7E1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf11c152b6bcd59a1b8fa95a62434f66e5c8e6e6","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q888601$55E88768-794B-4F0C-B0D7-355D5E923574","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ac3028a28c078471a0639743b6c0dca0dde7ba9","datavalue":{"value":"Summary: We study the Maker-Breaker tournament game played on the edge set of a given graph \\(G\\). Two players, Maker and Breaker, claim unclaimed edges of \\(G\\) in turns, while Maker additionally assigns orientations to the edges that she claims. If by the end of the game Maker claims all the edges of a pre-defined goal tournament, she wins the game. Given a tournament \\(T_k\\) on \\(k\\) vertices, we determine the threshold bias for the \\((1:b)T_k\\)-tournament game on \\(K_n\\). We also look at the \\((1:1)T_k\\)-tournament game played on the edge set of a random graph \\({\\mathcal{G}_{n,p}}\\) and determine the threshold probability for Maker's win. We compare these games with the clique game and discuss whether a random graph intuition is satisfied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888601$F9C10310-BB5A-496E-B29B-E373D059EB12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888601$524ABD8A-B6D3-462E-842D-E1BE73179696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888601$0F34F87E-ECCD-4CD4-9492-0B01FE78FEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888601$89966B27-7BA4-4634-811F-41F64BC03E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888601$F5B3430E-179B-4887-9E26-CC5C3729F436","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44a251f4a021acb3cad6653cda94cf38315a3587","datavalue":{"value":"6502785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888601$EF592CFB-E61A-4A4B-B4E8-7BE57EADB2EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e226df7958c81afeb01d1d43e25a64e44049b3e0","datavalue":{"value":"positional games","type":"string"},"datatype":"string"},"type":"statement","id":"Q888601$974DB1A0-4E4F-4296-9A26-7888264332B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"874d738d6c32a6402511fff3fe8e4fefcd81a448","datavalue":{"value":"maker-breaker","type":"string"},"datatype":"string"},"type":"statement","id":"Q888601$1E8E01A8-7C78-40D9-B8B1-34961449413E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q888601$A489B7D0-C613-4B38-B67A-C7049C1448B3","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":"Q888601$AD06EF2D-CA24-4EA4-AEA2-FC1363803B59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$4FBE21D2-73D1-433F-952E-72D464F5446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f021f5fad625a2d1b7ae69973379640bb5c12aef","datavalue":{"value":{"entity-type":"item","numeric-id":5386139,"id":"Q5386139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$54E10D2F-2B7A-4464-B6B6-83BD7C61D670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0644f3dc492e9466f37aa01da6ed58085bf64f","datavalue":{"value":{"entity-type":"item","numeric-id":5932750,"id":"Q5932750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$287F3A08-E7C7-49EB-A81C-55FB6CCDFFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4677d1e0ff5f3afddc0e2681e9b159386e0574","datavalue":{"value":{"entity-type":"item","numeric-id":4152069,"id":"Q4152069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$393B78B0-964D-4339-B358-4CC545A01038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890d4d24f014da11bf42b5c375d628941487fbcb","datavalue":{"value":{"entity-type":"item","numeric-id":5364264,"id":"Q5364264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$2F7B4EE3-F4C9-406F-B211-CEF14D69C3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa37c52f22d71444ff2effa0fe3ce6d3f742d7","datavalue":{"value":{"entity-type":"item","numeric-id":5905678,"id":"Q5905678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$342EA88C-9BF0-40E2-8D76-60E1D7432E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$5990CEF7-119A-4175-AB3D-AF959C3B2502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9c9ace0e4659f9da36c268513adad916936a98","datavalue":{"value":{"entity-type":"item","numeric-id":2925528,"id":"Q2925528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$1CAA3297-9DD3-415E-8F6F-800817F883B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27d5d6242e311fbeed9a3674822a81f95e78036","datavalue":{"value":{"entity-type":"item","numeric-id":4667863,"id":"Q4667863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888601$A7CAABD4-D8F4-4F32-8E48-6CB15B3588BC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6e814201115ad975e15b0a607150a1ce6abdd7da","datavalue":{"value":"bafkreicrk5wk3uhymh4ror2vphkn25vbh6hovqkoldngtk6qbyw3qpbq2a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888601$E6917677-13AC-461D-8D0E-19661FD14B3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624b58ae25d6774979f940eb577c44b31f2942c8","datavalue":{"value":{"entity-type":"item","numeric-id":1115818,"id":"Q1115818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896f782a14306e164f99e9078ac37ed24506c6cd","datavalue":{"value":{"amount":"+0.83271146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$2BC91768-C267-4D45-B3AC-AD1E28DB2764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976e448a72f5f9995dcdcccf95663069f536cf8c","datavalue":{"value":{"entity-type":"item","numeric-id":690681,"id":"Q690681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130efc0140bf5d677ca07aaa53ff4ef7d83ae907","datavalue":{"value":{"amount":"+0.82053006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$0B77525A-0B8B-4D47-A40C-123556CAF22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2f9bb5707deea75ff61db74bd41d799567c4ed","datavalue":{"value":{"entity-type":"item","numeric-id":2562867,"id":"Q2562867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5259a296f87d7376984cbaab127a61715c4f8fb","datavalue":{"value":{"amount":"+0.8202187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$2366580A-309D-433C-B04E-B323BDEE1859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd9374c348d9137a53ddf02ab5dce9d5b345624","datavalue":{"value":{"entity-type":"item","numeric-id":4326540,"id":"Q4326540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a3fc873fe145cd81610d8f15d78f7fef76b9c9","datavalue":{"value":{"amount":"+0.81756717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$CE99261F-7223-4287-85A1-16142BA6616F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a9f0f8befc273ae4e3a1205c98c97f9648eb86","datavalue":{"value":{"entity-type":"item","numeric-id":3781774,"id":"Q3781774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93eaa94a724532a0c5a00d584770dfa015eab25d","datavalue":{"value":{"amount":"+0.8161416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$98430621-1EC2-4BEB-874C-0EC2F4BD0765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdfcb36e4bd31029f6da872c033f134be8d42ce","datavalue":{"value":{"entity-type":"item","numeric-id":1340121,"id":"Q1340121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e473b7914194b81a90cc29f6ef72091d9005c77","datavalue":{"value":{"amount":"+0.80846506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$0140461A-3F45-4F16-BC6C-446AE8E2DAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77221a73b41aee8357615725992e3e872bbe7165","datavalue":{"value":{"entity-type":"item","numeric-id":5338630,"id":"Q5338630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02cc00fa97d442b4f4226261e4c98bf648ca799","datavalue":{"value":{"amount":"+0.80675656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$25747CDC-9FD5-4480-B0EB-3CF101E8A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d212301a30457ef322756dfa068aa07040e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":5917494,"id":"Q5917494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5647b785cec593e1a7b17682db0fb67ad6bfe3","datavalue":{"value":{"amount":"+0.80521154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$A6A0C202-180F-442A-AE23-EA601B682942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0789438833aa433a4216acaa5fe776336ebbf255","datavalue":{"value":{"entity-type":"item","numeric-id":2326169,"id":"Q2326169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3489eda8c3973a3b1b5f5370d8d437e26eeaa815","datavalue":{"value":{"amount":"+0.7996299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888601$6891F297-9299-4578-8F12-082C4B9827B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A remark on the tournament game","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_remark_on_the_tournament_game"}}}}}