{"entities":{"Q612906":{"pageid":614682,"ns":120,"title":"Item:Q612906","lastrevid":63301791,"modified":"2026-04-11T11:57:25Z","type":"item","id":"Q612906","labels":{"en":{"language":"en","value":"Asymptotically optimal pairing strategy for tic-tac-toe with numerous directions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827379"}},"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":"Q612906$ED581847-FE6F-4CAA-8ED4-8CF8D0FAAFD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8da0fd9efc39614f4ba5a542edf1b8ec7fe1f71e","datavalue":{"value":{"text":"Asymptotically optimal pairing strategy for tic-tac-toe with numerous directions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612906$A52DAEEA-F7F1-49B7-8389-7352924AB2FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da800100059b6c7acee1fdc4e84b70355983743f","datavalue":{"value":"1202.91044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612906$619CB2A5-E602-40BA-879F-E185322FB36B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9455c8d43d1274ada5a8559a4f3d0622b7dd117","datavalue":{"value":{"entity-type":"item","numeric-id":426911,"id":"Q426911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612906$9240DC22-1B0C-4B01-93A3-0F35476A4790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe5f99d1b91051e96804c11a86bf85ab75e8c10","datavalue":{"value":{"entity-type":"item","numeric-id":284346,"id":"Q284346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612906$1CBDCB51-7FCE-4B9D-89B5-99816AEEFE99","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":"Q612906$2805E4E5-2489-4D2D-9791-F79565960F9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q612906$6BDB6B91-A40D-45D0-A3C5-AC36A12D18C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e53b740be79f354132560359d3a62ef35691f776","datavalue":{"value":"https://arxiv.org/abs/1005.5469","type":"string"},"datatype":"url"},"type":"statement","id":"Q612906$687847D6-08C2-479E-B746-C93264110043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b54cb09557b0e1cadbb35c5e3e10ebfd7859d230","datavalue":{"value":"https://eudml.org/doc/227041","type":"string"},"datatype":"url"},"type":"statement","id":"Q612906$AEA913C9-BD92-4F1F-B6D9-FB30E5E17246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aa3e4004ab05a13e486cffa2e516d1e24349068","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n33.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612906$541BD836-D152-4C5C-9669-5CE72B52E62E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a1ec2dbef986c29e58a36521eb134c7af721703","datavalue":{"value":"Summary: We show that there is an \\(m = 2n + o(n)\\), such that, in the Maker-Breaker game played on \\(\\mathbb Z^d\\) where Maker needs to put at least \\(m\\) of his marks consecutively in one of \\(n\\) given winning directions, Breaker can force a draw using a pairing strategy. This improves the result of \\textit{K. Kruczek} and \\textit{E. Sundberg} [Electron. J. Comb. 15, No.~1, Research Paper N42, 6 p. (2008; Zbl 1160.91008)] who showed that such a pairing strategy exists if \\(m \\geqslant 3n\\). A simple argument shows that m has to be at least \\(2n + 1\\) if Breaker is only allowed to use a pairing strategy, thus the main term of our bound is optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612906$7647C4E6-4DEE-4DB7-BF29-CAE5BEFA7008","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612906$706642A4-AF89-4B56-A977-7358F9A4656A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5db81ebec3d10d2162692216c91a97a4400778bc","datavalue":{"value":"5827379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612906$5308A1AD-10A8-4349-A7F1-ED21CB4BC7A7","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":"Q612906$DD0541C4-3FB4-41E6-89E3-5B008FD5E14D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cd144cb459670778001ab94abec2b457bb226d5e","datavalue":{"value":"bafkreibq5hehrhpcmhx3avlv2me4kc7lzvcwq5wlscths5l2ankes4mhva","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612906$25EF68E2-4CE7-4C88-8A8D-DA62D553A0E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2744e31bd901bebc54a847cc773c0b964426603","datavalue":{"value":{"entity-type":"item","numeric-id":1010703,"id":"Q1010703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2146f1b0b959be550da255ef815e0b8086717a1","datavalue":{"value":{"amount":"+0.9176440834999084","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":"Q612906$69ACA6A9-5258-4519-B3CB-475F01792C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc203d4785d2fa93af6eb17853d7c7ecb901f3db","datavalue":{"value":{"entity-type":"item","numeric-id":2380436,"id":"Q2380436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44e3fc35532e40270a172f3ef766a67c30a09e6","datavalue":{"value":{"amount":"+0.8420440554618835","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":"Q612906$89B40208-E804-4519-B347-0EF4CCF31AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d52b913a2d4b543b71848d04b8e0ff5288fc129","datavalue":{"value":{"entity-type":"item","numeric-id":5225026,"id":"Q5225026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b6847ee08de38b749652fb6f3269150ffb454e","datavalue":{"value":{"amount":"+0.8178867101669312","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":"Q612906$527D6196-D9D8-4FE8-B1AE-EC80CD20B124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4088c1eb9c559b29e6aedec2d9ba681f651d263a","datavalue":{"value":{"entity-type":"item","numeric-id":3133273,"id":"Q3133273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a4d19963d4073ffd0c7448ce28d271c7465663","datavalue":{"value":{"amount":"+0.8007454872131348","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":"Q612906$7AA06D60-959A-4C42-961C-46022E000FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0412afd5c9e7340c103d301d768671e80b7421cd","datavalue":{"value":{"entity-type":"item","numeric-id":1208360,"id":"Q1208360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2f868d40f3242809bf64d2a37f2a27cf858e94","datavalue":{"value":{"amount":"+0.7652942538261414","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":"Q612906$C19D4219-5A4C-439E-A9D5-0D605F7B4BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotically optimal pairing strategy for tic-tac-toe with numerous directions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotically_optimal_pairing_strategy_for_tic-tac-toe_with_numerous_directions"}}}}}