{"entities":{"Q2712505":{"pageid":2723244,"ns":120,"title":"Item:Q2712505","lastrevid":82874792,"modified":"2026-05-06T22:19:38Z","type":"item","id":"Q2712505","labels":{"en":{"language":"en","value":"Path achievement games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594712"}},"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":"Q2712505$308F67EB-A5AE-4A6E-8EF7-1A099414AE3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36af838114b4a243dbb9a3c6b7dd2e4f8cfe52c5","datavalue":{"value":"0971.91011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712505$E263D244-0969-47D1-A43F-63BAEC63EDAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220587479223de18c3fe34ed00b3705b574f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712505$3AEBB130-7A2C-4892-8CAD-F181CD870E9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e578f3db06ce6fe617af6140dffa0a377d597f5","datavalue":{"value":{"time":"+2001-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712505$49AB5995-D075-4501-8ECA-E30E5B05A1F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712505$E3C1372B-AFE4-473E-ACC9-AD5789C2B984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712505$CBEA490C-5355-4E29-A201-A1A48D235254","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea1a56f3352e3d6685ac93d18354133eaa8c3289","datavalue":{"value":"1594712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712505$82B53355-4255-4411-87AA-A870B4EF3972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712505$00249224-626C-47FF-8374-4D8C76131DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a7a6d713efba3dfd2b9b632d827f5184699a6f","datavalue":{"value":"path achievement games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712505$2E9DFCC5-7861-4A0F-9447-9ADF7C302B4B","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":"Q2712505$9CDFB987-3F1C-42F8-A5BD-3DF60413F9D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f5ad4b9c8f1ce37ef7551ffd6c50323497cff86","datavalue":{"value":{"text":"Path achievement games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712505$CFC1BC36-9A16-4BE8-8D2D-3103A0CB4D14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712505$670A48CF-600B-467C-A1D1-4F175E892CB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8985f61cf34ea0808f57e93d691038cf2e428476","datavalue":{"value":"Consider the following game, played with two players. The game starts with the empty graph on \\(n\\) vertices, and the players alternatingly add an edge until the graph has a path of \\(p\\) edges. This paper analyses which player has a winning strategy for \\(p\\leq 6\\) and gives a winning strategy. For \\(p=1,2,3\\), this is trivial. For \\(p=4\\), the paper shows that player 1 has a winning strategy if \\(n\\bmod 4= 2\\) or \\(n\\) mod \\(4=3\\). For \\(p=5\\), player 1 wins iff \\(n\\bmod 4 \\neq 1\\), i.e., for \\(p=4\\), \\(p=5\\), the game has periodicity 4. For \\(p=6\\) a similar result is given, but now with periodicity 84.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712505$420BAD0B-8E83-46D6-B509-AC3DF8E56F54","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712505$DEE3A51B-AEF5-4210-B000-910974328486","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7fde2f17e6189fb87d9773b0e3b28b9a29ffa0","datavalue":{"value":{"entity-type":"item","numeric-id":4359580,"id":"Q4359580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3825804d9460a650096bf1f921d982bff76edba8","datavalue":{"value":{"amount":"+0.8278186917304993","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":"Q2712505$C6E7AF6C-7409-4C50-965B-67C56D77339C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0767df47c4a1d42ee452e360eedde28a8ee911df","datavalue":{"value":{"entity-type":"item","numeric-id":4025074,"id":"Q4025074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0106bd6b8b63ebf62f65f6242bb0f2283d4ac27e","datavalue":{"value":{"amount":"+0.8277885317802429","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":"Q2712505$562A3E0B-2C00-4357-B96B-567C2B8C1CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002be4d3800229b3cafa782b6663206f26348201","datavalue":{"value":{"entity-type":"item","numeric-id":3679226,"id":"Q3679226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899e17054f9fb03723da2c85094be25c67803dc0","datavalue":{"value":{"amount":"+0.8068289756774902","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":"Q2712505$0E844469-5FA0-4DC9-BABD-F5EBB605332A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a3957b29d08c53e4c1973d4684db6c4b307a4b","datavalue":{"value":{"entity-type":"item","numeric-id":5284655,"id":"Q5284655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cb25c64f451074fc5af8b87fc47056a6e51d63","datavalue":{"value":{"amount":"+0.8013432621955872","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":"Q2712505$2383D8D7-3E8B-427D-B210-F2FB70CB908A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dad69b2e0facd6030ce9a57caa7c5d2f4eb4c8","datavalue":{"value":{"entity-type":"item","numeric-id":3795710,"id":"Q3795710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8aa3d1aa7e73d80c83da4029ebcc60905c5b9f4","datavalue":{"value":{"amount":"+0.78211510181427","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":"Q2712505$8BB84474-2765-4212-AF25-192CE31D9874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path achievement games","badges":[]}}}}}