{"entities":{"Q2327219":{"pageid":2337962,"ns":120,"title":"Item:Q2327219","lastrevid":57856956,"modified":"2026-04-02T20:05:55Z","type":"item","id":"Q2327219","labels":{"en":{"language":"en","value":"The toucher-isolator game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116649"}},"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":"Q2327219$4422B137-4EEA-4615-8EBF-ED388E2D9451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef816b48cf08fece419251ad08af408462a90ec2","datavalue":{"value":{"text":"The toucher-isolator game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327219$070FC084-D374-4F53-B165-9ACB9C99EE1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48364697f602cd667bb7c79ad5ff4b23c2611f07","datavalue":{"value":"1422.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327219$B34C7175-8C49-411C-BE9A-26FE1C6D1FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7ecd0eb07dc23e2968835fd249de5a65cf17d","datavalue":{"value":{"entity-type":"item","numeric-id":644802,"id":"Q644802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$A86AC71F-67A5-46A0-8668-5D4FE3F858C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"381eeb967cae51ae168e4b97131534c923041531","datavalue":{"value":{"entity-type":"item","numeric-id":322303,"id":"Q322303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$94A7D8AF-74B9-45FF-A1F9-A485040A7C0C","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":"Q2327219$A206BFA2-F20B-4661-8B23-C7FC7D7D3CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad80b46d1148c8bd4ffa9e245db057048dfa5936","datavalue":{"value":{"entity-type":"item","numeric-id":377491,"id":"Q377491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$649C1CB4-CC21-4655-A4FD-D1E774889044","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":"Q2327219$3BC1465A-707A-474C-A3EF-9E8F09615280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac4edc9b7c1f9c7da7f9220a9c4be03d5c672171","datavalue":{"value":{"time":"+2019-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327219$671ADF6A-81AA-4A3E-ADE8-B804C6CA1A88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"983b9896184792a32c4731bf29361966e7dc1fe0","datavalue":{"value":"https://arxiv.org/abs/1903.11411","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327219$A1558C97-C2E5-4FCA-A374-51C75D0FAEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab419b55c7393efd4cc3f6cac79b2e473382844d","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327219$77AA02FF-08F3-4FCF-999A-4DE7019E7A8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66a0fca0ba3edb88d4ba8df1d947f3a3fdc07de8","datavalue":{"value":"Summary: We introduce a new positional game called `Toucher-Isolator', which is a quantitative version of a Maker-Breaker type game. The playing board is the set of edges of a given graph \\(G\\), and the two players, Toucher and Isolator, claim edges alternately. The aim of Toucher is to `touch' as many vertices as possible (i.e. to maximise the number of vertices that are incident to at least one of her chosen edges), and the aim of Isolator is to minimise the number of vertices that are so touched.  We analyse the number of untouched vertices \\(u(G)\\) at the end of the game when both Toucher and Isolator play optimally, obtaining results both for general graphs and for particularly interesting classes of graphs, such as cycles, paths, trees, and \\(k\\)-regular graphs. We also provide tight examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327219$8E3F6C23-800F-44BD-9787-1BAF7534A633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327219$CF2F12C2-9E1A-44B4-AE85-6E53C9AB4BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327219$2C0D38F4-482C-4894-872D-F30FA04075BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327219$60066706-C510-4D5B-8AA3-66B205FD3529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e86e93a102f4cd39f4ada1a0fbc14ab3f97c6ad2","datavalue":{"value":"7116649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327219$F005039F-E950-4818-B7A0-9310BA1A9558","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":"Q2327219$AD657560-A139-4460-9D78-D062140D5C39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f0ea0d80c22fa352d75440780f2fbd63dbadc6","datavalue":{"value":{"entity-type":"item","numeric-id":426781,"id":"Q426781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$7BA3DAE0-0841-430E-AE79-26F47D8F5239","rank":"normal"},{"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":"Q2327219$F7C521E1-AB0B-4883-A926-BB6E3B8FFA8A","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":"Q2327219$AEACE927-E69E-4DCE-A94D-F988B8D20AB9","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":"Q2327219$8D9B48AE-9325-4DE8-9868-A9C72AE6A38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54eecec17742b191be9c59853a2308b615ea6ed6","datavalue":{"value":{"entity-type":"item","numeric-id":2703803,"id":"Q2703803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$9C854360-00B4-41AF-BF93-87177028F94C","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":"Q2327219$3669DFE7-023A-4948-96B9-5AF19C88ED3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064d622e94b774fde48b0c41b019316b697bfe9f","datavalue":{"value":{"entity-type":"item","numeric-id":5510189,"id":"Q5510189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$4A42D37F-F05A-49A5-A546-C93E3CD9CD47","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":"Q2327219$A4B08F9C-1F5E-409A-B66F-71751ABFBBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c38fe6f4643c327e95d349f6fd805038f58b89","datavalue":{"value":{"entity-type":"item","numeric-id":649002,"id":"Q649002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$4F4EF8FD-3E79-4ACC-BCDC-4CEB42BACF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0d9921ed7b638f23bc88046f1b4837b05f0068","datavalue":{"value":{"entity-type":"item","numeric-id":3055785,"id":"Q3055785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$86037A16-4472-4183-AE12-76305F588523","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":"Q2327219$8694FA94-1A4C-48E7-BC84-9461263258AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485a2e2f2e09b6683be2f964ca6251ac93a9e382","datavalue":{"value":{"entity-type":"item","numeric-id":3614201,"id":"Q3614201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$BA9CCEE0-B04D-4991-9C64-8B899BA5EE6B","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":"Q2327219$EC07F5CB-D0BC-4A3B-B282-0C91B168028E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e7d73f69ae129815b078f8562b2f4ea5dec76d","datavalue":{"value":{"entity-type":"item","numeric-id":616371,"id":"Q616371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$C6C50EAA-EC0D-48FD-A54A-35EEB9530E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32014af2cab8e72732e84265d2a4be06ea54db0a","datavalue":{"value":{"entity-type":"item","numeric-id":3074554,"id":"Q3074554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327219$1E9B9E2C-F85A-4E82-BE46-EE545600FB94","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e102217a7f2914b8201d963412b3f3a79d140ef5","datavalue":{"value":"bafkreifckc3z7hrt3f4r6jxsdgglzpqiygcorb2unzqd7kd6qet5fkmsji","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327219$F945EC0E-B2A9-43A7-A8E7-6BCC560C43CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c980c99f4d604eb00712e313285333eec8a3038","datavalue":{"value":{"entity-type":"item","numeric-id":2064906,"id":"Q2064906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6f006d87a8487f064f22c69326bbb911d09b65","datavalue":{"value":{"amount":"+0.8864622116088867","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":"Q2327219$73CF3E9F-E0C1-46F3-BBC6-7498738B4C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9ea81d95299753c5c754d57fb7471fb8023971","datavalue":{"value":{"entity-type":"item","numeric-id":751522,"id":"Q751522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17036cceabb4e7790240772031830983e2ccdf1","datavalue":{"value":{"amount":"+0.7767590284347534","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":"Q2327219$72EB26D0-7DDB-460B-8D83-76FD4D3EE03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d3bd6d38c43d92e42db43dac2797b8435eab53","datavalue":{"value":{"entity-type":"item","numeric-id":1210561,"id":"Q1210561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f015179ffd4f87c0c0cfc64c4c2f553fdc4ebfbb","datavalue":{"value":{"amount":"+0.7708311080932617","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":"Q2327219$395D0B14-2ACD-431B-A96E-8D89B9B0E777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addf9fabe3c7dcf31a064ddcc0b582df43ce746f","datavalue":{"value":{"entity-type":"item","numeric-id":5289274,"id":"Q5289274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f015179ffd4f87c0c0cfc64c4c2f553fdc4ebfbb","datavalue":{"value":{"amount":"+0.7708311080932617","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":"Q2327219$5C423936-8749-453B-A074-29B4EE634530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e9904f9e2c79b98d0058c54a7deb98e8adb4b8","datavalue":{"value":{"entity-type":"item","numeric-id":804481,"id":"Q804481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4ee50cb248dc5465c25f3dc3847b3c65470879","datavalue":{"value":{"amount":"+0.7597022652626038","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":"Q2327219$11B986A3-B031-493B-B780-A7CC165724B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327219","badges":[]}}}}}