{"entities":{"Q510354":{"pageid":512121,"ns":120,"title":"Item:Q510354","lastrevid":77817422,"modified":"2026-05-06T10:07:25Z","type":"item","id":"Q510354","labels":{"en":{"language":"en","value":"Strong games played on random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686288"}},"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":"Q510354$2E401DA2-9510-42A9-8425-5AB942D08FEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c70933fc0d08fe5e0d8e700eeb8ff58efb3b57b5","datavalue":{"value":{"text":"Strong games played on random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510354$89F7BD16-5998-4B57-91C4-1B0E4F920D5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4343c309cf4d5f152313bbd7d7d4ba102a681202","datavalue":{"value":"1355.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510354$6B728939-6B7C-4669-97D3-F3C5B170A9D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f23551e9e93e966d7bef0515d13918e4cfe3ad","datavalue":{"value":{"entity-type":"item","numeric-id":247214,"id":"Q247214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$A50DF9D7-C273-4879-9668-75EA93C09EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a6f757094940c74f16056bdb70ff55012a2042b","datavalue":{"value":{"entity-type":"item","numeric-id":510353,"id":"Q510353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$8D3A6D09-5438-436A-BBDF-AEBA729EAF85","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":"Q510354$624BFE53-8EBE-4FE3-A61A-EBCD4A8FF163","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510354$4409C606-3D38-47DA-B2C8-6CFCA0FC373A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee15d138ae516143386f323df6e437acc18438c6","datavalue":{"value":"https://arxiv.org/abs/1507.04229","type":"string"},"datatype":"url"},"type":"statement","id":"Q510354$F34C54BC-79E9-4C98-AC44-57ED7D8F98DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c9b48b2ecdc3b34447151603f484941c1bde4da","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p35","type":"string"},"datatype":"url"},"type":"statement","id":"Q510354$FCF5ED38-1DC0-4C56-8129-E633ACE24BB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2736cff15161f482e2c9c03909fb962311dd9c2","datavalue":{"value":"Summary: In a strong game played on the edge set of a graph \\(G\\) there are two players, Red and Blue, alternating turns in claiming previously unclaimed edges of \\(G\\) (with Red playing first). The winner is the first one to claim all the edges of some target structure (such as a clique \\(K_k\\), a perfect matching, a Hamilton cycle, etc.).  In this paper we consider strong games played on the edge set of a random graph \\(G~ G(n,p)\\) on \\(n\\) vertices. We prove that \\(G\\sim G(n,p)\\) is typically such that Red can win the perfect matching game played on \\(E(G)\\), provided that \\(p\\in(0,1)\\) is a fixed constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q510354$1093D05F-747D-4533-B500-5A501C75DF0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510354$286374A7-FB97-49F5-9D5D-F01C6B42C4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510354$4861FA76-8733-4168-9EDE-E0621BE3D08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510354$AEF7D4A1-A22A-465B-9D06-D162F102D9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510354$DD80783F-7480-444C-9701-34C1D3C4BB44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf551694deb1bf4f8edf9e048d24b6a0cff64ffc","datavalue":{"value":"6686288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510354$14BE36E2-D951-40A3-9187-19CC6F576499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e226df7958c81afeb01d1d43e25a64e44049b3e0","datavalue":{"value":"positional games","type":"string"},"datatype":"string"},"type":"statement","id":"Q510354$9FB5CAED-AF7F-4598-A2AA-E7BD80CD72E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q510354$BC3FCBA4-87D9-4CEC-9023-A51A1DD540D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q510354$879B50C4-9A5F-4CA3-9B8D-BB81572C06CB","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":"Q510354$43CE8AB8-5EA5-4DF4-B6D7-ECF7C5BF859A","rank":"normal"}],"P223":[{"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":"Q510354$EE49EF82-788A-4727-BB45-0FAC11C7A5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89056d0f64d95f675c4e0ff44f26fdf3ab776530","datavalue":{"value":{"entity-type":"item","numeric-id":3397699,"id":"Q3397699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$C587B4E7-33D5-449B-8C7A-ECE48C2FFA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$DD6FCE45-C073-42C1-925E-2A8C2BEDC092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0594492574888cd17452bab31c429d4f8cb54167","datavalue":{"value":{"entity-type":"item","numeric-id":553998,"id":"Q553998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$7FD4724D-E414-4794-BEE2-DDCF40EF8CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa49e8d9307e3ccd8456eacf07cf95fbbbf7fec9","datavalue":{"value":{"entity-type":"item","numeric-id":2509746,"id":"Q2509746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$245298D2-8607-471C-BB19-1CD16CD2A79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da09e828a82eb4a71d697ef2b9c6f1e3c9b51a54","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$CF3DE48C-A479-4ECB-B70D-87FA655915E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1143c599da9f4dfcfb60e001f8466519192dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3850390,"id":"Q3850390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$4576EC0C-C930-4A5F-98C0-07A83DE5EB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac180d1ff7e110131f9d3d67f29d9cca211fdc0c","datavalue":{"value":{"entity-type":"item","numeric-id":2519013,"id":"Q2519013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$971CDF07-BB6A-4113-82E2-AF8D1C419C58","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":"Q510354$DA69E113-DD73-4913-94A6-772E09B6DD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0429c78bd97e8ecfaa391f2d86a36d33755ca73","datavalue":{"value":{"entity-type":"item","numeric-id":3055766,"id":"Q3055766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$4275149A-E505-4058-B7B1-501E4CBE0DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ef5d69d0899859f4551080d5281f2074896cd","datavalue":{"value":{"entity-type":"item","numeric-id":5311854,"id":"Q5311854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510354$3913B623-8098-4109-AD53-EC1A065B4592","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4d9695fae8af10e1bdccd67412ed8938186df878","datavalue":{"value":"bafkreicgjbx3tt75wifkllmxnxggludnkxnmfcctvd6dhtodjkepimtmxy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510354$30A8E20B-605F-4390-9D30-30B6A02B14D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0f14cd489dd78ca0f5fecab59f195d13986b55d","datavalue":{"value":{"entity-type":"item","numeric-id":4667863,"id":"Q4667863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896e93ce0d4e2e6718a55bf08fe6cb9fdb8e2ce9","datavalue":{"value":{"amount":"+0.836663007736206","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":"Q510354$14815713-6A45-45EE-9192-3359046DB405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbee0e36d7c514c675e0d0ee004d27d324387e6e","datavalue":{"value":{"entity-type":"item","numeric-id":553998,"id":"Q553998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3024f10590fae7f684a58043381e53dca0f9d0","datavalue":{"value":{"amount":"+0.8235609531402588","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":"Q510354$9F12C52F-8753-476B-A89E-45443FC8D3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08716914390bbe40041d53b9dfd9f14a7ff4eb5","datavalue":{"value":{"entity-type":"item","numeric-id":3168447,"id":"Q3168447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a97a22a934e3ab109074ac4ef4272e21f16ebc","datavalue":{"value":{"amount":"+0.8184672594070435","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":"Q510354$69781C16-1BFE-4C3D-B6AB-B109577BD069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9c234fc0fe5d7a01f7bea01dd96442e4a4162a","datavalue":{"value":{"entity-type":"item","numeric-id":2909241,"id":"Q2909241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711043d33d7deb9c65a72d56be8da84322ba29b4","datavalue":{"value":{"amount":"+0.8169220089912415","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":"Q510354$44FFCD37-8CB1-4A2A-987B-37EE4E593853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153c074536acf446568fb9a6f62bde7c0d842235","datavalue":{"value":{"entity-type":"item","numeric-id":3737462,"id":"Q3737462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1568c54f3b5a1ef1558a8a90afa570ac5c85a46","datavalue":{"value":{"amount":"+0.8101531863212585","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":"Q510354$322205B7-CEA4-47A7-AAAE-282A8AB6D27D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong games played on random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_games_played_on_random_graphs"}}}}}