{"entities":{"Q2143405":{"pageid":2154148,"ns":120,"title":"Item:Q2143405","lastrevid":71400246,"modified":"2026-04-13T22:01:54Z","type":"item","id":"Q2143405","labels":{"en":{"language":"en","value":"A new bound for the Maker-Breaker triangle game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7534334"}},"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":"Q2143405$FC3E067D-1C6E-4649-97D4-858929ED3B1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf71887fc82c332d7d04f8b82c3180d39d561fe4","datavalue":{"value":{"text":"A new bound for the Maker-Breaker triangle game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2143405$1E94CD3D-D121-4DA8-8C7E-FBA532957D57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ec381b082e392a5e60bde762eee5b056a1d2261","datavalue":{"value":"1496.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143405$19641AD0-AC99-48BD-BAFA-2EDD044A4198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6edb523e8fba1dae8be3fa237c56cbfc1aa2ee22","datavalue":{"value":{"entity-type":"item","numeric-id":1651861,"id":"Q1651861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$996D301A-F1A6-401E-ACC4-A63A13A4937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$D869934D-D528-4AB3-9A66-3A2B1BAA5B66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$D801C884-8923-4329-AC8D-C2DC3FBBB117","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3620a355fe4a418fc34abbd33d58889ecb510652","datavalue":{"value":{"time":"+2022-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2143405$320EB97F-22A0-449D-8A6E-A17EE15A4560","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56928c41479486e2a4d563a268b7b85016a64da3","datavalue":{"value":"https://arxiv.org/abs/1812.01382","type":"string"},"datatype":"url"},"type":"statement","id":"Q2143405$0B5D4E69-8BF1-48B1-98F8-3B2F9914A6E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d748bef07affbcb688dfb26050663f66ad9772f8","datavalue":{"value":"For natural numbers \\(n\\) and \\(q\\), the \\((n,q)\\) triangle game is a maker-breaker game played on a complete graph. The maker takes one edge per turn with the goal of creating a triangle while the breaker takes \\(q\\) edges per turn with the goal of preventing such a creation. In previous works, certain bounds have been found for \\(q\\) such that given \\(n\\), the breaker will win for every \\(q\\) greater than or equal to the bound. This paper takes a whole new approach to bounding by creating and utilizing a potential function to allow the breaker to make more informed edge choices. This pays off as the bound gets reduced from \\(1.958 \\sqrt n\\) to about \\(1.633 \\sqrt n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143405$07F255A0-710A-42A9-BCAC-5BA22FA2D26B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"61aacb326b9016e73ab7a18800effe4a33425a59","datavalue":{"value":{"entity-type":"item","numeric-id":822751,"id":"Q822751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$AC2A37F5-90DF-47E6-8377-397F60B09FEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143405$85C66DA9-2171-4630-BC43-76AD9FB89538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143405$57C5350E-1179-4CB9-873A-521E33A003DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1714f0ed0e7a91e3a77e1eb7e2341b49a7454b9","datavalue":{"value":"7534334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143405$84E4AD19-9397-43EC-9779-DF4EAD1D9A85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"171173e900ac251281f901a9ab2f4f3b732829b9","datavalue":{"value":"maker-breaker game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143405$74B887CF-7B5C-4BCF-B1E5-38FB4ADA3C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143405$90C4C6C1-4F64-4BBE-BD17-89A3F62AF92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143405$89D4F2BF-5608-49F2-875F-EA3EF5C14EC7","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":"Q2143405$29D71F8F-7ED1-4E7D-98A2-E36A45AFD2AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5927b902d61d52a38bf926302158b18ac8ef420","datavalue":{"value":"W2902900011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143405$16FF3FDD-0B74-4E92-8E4D-893E7DE7C275","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ceb5e8a374f0a9a9be2f5cd76f2d04f8e399c16","datavalue":{"value":{"entity-type":"item","numeric-id":540061,"id":"Q540061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$B254FEFD-8D08-40B2-9FC3-C0BAE2C4950F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86d23e75b8c1a497c2d9bb6f28bc58b9ba9baed","datavalue":{"value":{"entity-type":"item","numeric-id":1054728,"id":"Q1054728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$0265508F-4805-4FA5-8509-97E189E1C639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666d1d256fe16d5067471fe53e33cc8fa9a85f26","datavalue":{"value":{"entity-type":"item","numeric-id":3663044,"id":"Q3663044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$08042FC9-EEAF-49CE-94E9-5F4D08633069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89b4f82f954170d079f9425bd83f639a2574848","datavalue":{"value":{"entity-type":"item","numeric-id":3737462,"id":"Q3737462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$8881777C-09C0-41C9-8150-D280C34F27E6","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":"Q2143405$0E158022-C96F-48D6-B08B-EF5D1B150DBE","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":"Q2143405$4E4C14E7-71E9-4496-91F4-7AFC14F41FEA","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":"Q2143405$CB581A48-A52A-4C15-A760-11CD6C49F824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8b848ccae101f31a9ce371ef4608f696a9212","datavalue":{"value":{"entity-type":"item","numeric-id":2438527,"id":"Q2438527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$562A89C0-DCB1-4BFE-B256-29036C00A15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008c726bb21f6b921d414f3002a617dd15fe787a","datavalue":{"value":{"entity-type":"item","numeric-id":4589010,"id":"Q4589010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$E832597B-D2D8-400A-93BF-451BFEC299D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b19148384dcf0fac88ca8857825fba54f6b09d","datavalue":{"value":{"entity-type":"item","numeric-id":1690015,"id":"Q1690015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143405$E63DB048-1D51-4371-B9A6-55369A5D08B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7cb1eabc2f544429014a326c90b51d111808abb","datavalue":{"value":"10.1016/J.EJC.2022.103536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143405$9799E27F-AD6A-4D8E-904E-D6112E87B755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2df7b2264ec7945f5ba542eb5cb76ff8beb83b","datavalue":{"value":{"entity-type":"item","numeric-id":540061,"id":"Q540061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a477b169a9275b3975d48bf0ee68787214565d","datavalue":{"value":{"amount":"+0.8909516334533691","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":"Q2143405$61E52B99-E810-4FB2-9D5D-28AB15266644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e9de418f3968a69b6067ee832d9424412a700d","datavalue":{"value":{"entity-type":"item","numeric-id":5419989,"id":"Q5419989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87998b0902117f2ab57c29f32d61f3f630b98d4","datavalue":{"value":{"amount":"+0.8319589495658875","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":"Q2143405$2EAC3FD3-199F-42D8-9ABD-54286D3B601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9b0c6c915c5c8c15d842fd70043f2624678021","datavalue":{"value":{"entity-type":"item","numeric-id":5932750,"id":"Q5932750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2d0b625aaf88106e84c40cf2883dcdb41e8901","datavalue":{"value":{"amount":"+0.8315842151641846","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":"Q2143405$F4864E66-BB6C-4329-89F3-98A6C213AC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090ed1282f05df221a6a5fd27a21d7eec8b7293a","datavalue":{"value":{"entity-type":"item","numeric-id":2925528,"id":"Q2925528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a96c31c4ab4ade5cd6938e0bf146b20bbdc4f76","datavalue":{"value":{"amount":"+0.8273301720619202","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":"Q2143405$F70A18B4-1A97-420D-AFF6-0795C94B3E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc85699e74e4e20c2fd2efba75835f9cc037903f","datavalue":{"value":{"entity-type":"item","numeric-id":4238163,"id":"Q4238163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11012887e3bfc7241c25858b37e3ad3e22eb5eff","datavalue":{"value":{"amount":"+0.8127332925796509","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":"Q2143405$1846A3BD-9A57-4611-8150-FF43FE1AA662","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new bound for the Maker-Breaker triangle game","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_bound_for_the_Maker-Breaker_triangle_game"}}}}}