{"entities":{"Q2641236":{"pageid":2651979,"ns":120,"title":"Item:Q2641236","lastrevid":44543244,"modified":"2025-11-23T18:43:09Z","type":"item","id":"Q2641236","labels":{"en":{"language":"en","value":"On the set coincidence game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189513"}},"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":"Q2641236$97C5215F-5F37-4E46-AF4E-279EBCF5327E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9b6ce680dd580c8b60a58816c8b93285d7b390e","datavalue":{"value":{"text":"On the set coincidence game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641236$5AC9DBD1-8C53-4E2D-8120-8E4CE5327435","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b416855b03e9f19afd62bc7e0ffed456dee6c4d","datavalue":{"value":"0721.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641236$09642583-27EC-41BA-8528-A96C4C0FF698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2556269a821124a5ac83345faffddc7037675a4","datavalue":{"value":"10.1016/0012-365X(90)90132-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641236$72400B5F-B9DB-4A2E-9F8C-6CEDA4678858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$37C6E3B6-2F83-4FC4-98C8-5000AA8290D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$7C8D9608-D1E6-4B6E-AC3E-813A5735F058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2641236$13757DE5-46D3-4FC4-AA44-195EA5A5D2FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa77a5c3721c4d36d82b841e142aa0e2cb9a22df","datavalue":{"value":"In the Set Coincidence Game G(V,W), two players alternately choose elements not previously chosen from a finite, nonemty set V, and W is a given family of nonempty subsets of V (the ``winning sets''). The winner is that player who first adds an element to the set of ``chosen'' elements S, so that \\(S\\in W\\). This game is closely related to and generalizes Ringeisen's Isolation Game on graphs. We develop the theory of G(V,W), present and support a conjecture about the structure of minimal forced wins, and then prove a weakened form (the weak filter theorem). It is hoped that the indicated themes about optimal design of forced wins will prove of interest for a variety of combinatorial games.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641236$3352C5B4-AD4F-4682-837E-3C55CC54BA55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641236$64910CDD-9D0F-40A0-BBFC-F1D29A113537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641236$A80CF86D-3C23-49C4-8F37-37765007A20A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d85ea02a50f0a6f195011978831d1022c504ad6c","datavalue":{"value":"4189513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641236$4B56C2FA-216F-4844-9DAC-FBBEDB875359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f83523b8a2a68f8312eb8b365c1110dc960bbf1c","datavalue":{"value":"Set Coincidence Game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641236$44CC7064-9FE8-4460-9851-2366B744507F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4d1a97d4ba6a19f50926845986b07582c45f2e","datavalue":{"value":"Ringeisen's Isolation Game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641236$7AF1E960-422B-4DE4-B5DC-EA6BF487B28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641236$6427DEAA-D80B-4E9C-90A0-364E310440E1","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":"Q2641236$B218E9B4-32D6-4244-9518-CD528C9201FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$A6AFBF83-D34C-44E5-A1E7-88B8B6A44BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1132980b5bae0d0524e5690fbdfdf6830bb073a9","datavalue":{"value":{"entity-type":"item","numeric-id":1836601,"id":"Q1836601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$D2C3634E-B896-46DF-A173-9F6F2D300232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$73607805-EA5D-45FF-ADF9-06A08D407D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e56d3199d1bcde07c0ea901f5384aad16a0b02","datavalue":{"value":{"entity-type":"item","numeric-id":4114975,"id":"Q4114975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$88C6E19D-0F22-4DEC-AE66-346658CE9EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a87ae1315a41f8786cd057d4f5a61c932649fc","datavalue":{"value":{"entity-type":"item","numeric-id":3344237,"id":"Q3344237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$8BC25CE5-0422-40DA-A30A-04AD11B80D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43da2fe7f6c7f1d29130de7df61904a4cc05ac7c","datavalue":{"value":{"entity-type":"item","numeric-id":3775357,"id":"Q3775357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$ECCC4CF5-74BF-4B8E-9AAB-D1ABC8E6D23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc573ff93323fa3b518fa4a393bd3b6b485ca4eb","datavalue":{"value":{"entity-type":"item","numeric-id":3679226,"id":"Q3679226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$8B84C73D-210D-4193-9A37-DB912BFF454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acb0dfd30eb9db8fdee84be46029d2beffd9fc7","datavalue":{"value":{"entity-type":"item","numeric-id":3310633,"id":"Q3310633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$5B86A10D-CD48-4A3B-8101-0170A4071A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d32f095183c29796f7dbe337b62a044b73f7703","datavalue":{"value":{"entity-type":"item","numeric-id":751522,"id":"Q751522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$3AB0BDD9-C906-49A6-AB08-0ADC1AC8254C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e156fbc73b8a35819b40be6b821d56f36455243","datavalue":{"value":{"entity-type":"item","numeric-id":582100,"id":"Q582100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641236$95C93C8F-C0D6-4617-805D-01F39D26C7E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9311fc8fff72e8c200a4ff88dced7d1d5cb8658","datavalue":{"value":{"entity-type":"item","numeric-id":258655,"id":"Q258655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d545dc9a7a8d91328c56e20af80a6a816a8b1e3","datavalue":{"value":{"amount":"+0.73837703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641236$EAFCF64E-FF98-49A9-8E2B-9D51C190BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f424da2db47fc48ae3ae880eb9e23543a936142","datavalue":{"value":{"entity-type":"item","numeric-id":3520120,"id":"Q3520120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e5a5b40191a10a1e5016aa7e03c4c98025849f","datavalue":{"value":{"amount":"+0.7376238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641236$225996EC-0ABD-4972-8943-16703EA94B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982ed5447a0293ef126c17b223cdd4877f05beb6","datavalue":{"value":{"entity-type":"item","numeric-id":3989688,"id":"Q3989688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544a62ed797579c8bfe469a8682e571831363dd9","datavalue":{"value":{"amount":"+0.7362027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641236$1D0A5CD1-4AE5-4EE8-9E01-78B35FBBCCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af75f6afc92df215eee6eef770f9831c60e44c1","datavalue":{"value":{"entity-type":"item","numeric-id":1414420,"id":"Q1414420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adfdb6f2951176118c4d1950bbb2b152138b18d","datavalue":{"value":{"amount":"+0.7321676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641236$DA98149F-E810-41B1-A611-31FBDABD175D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e93d07cd51ece1040b5290eef491bfbd1979b9","datavalue":{"value":{"entity-type":"item","numeric-id":4255014,"id":"Q4255014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0a92bf89c7133189c63636c745e89de22fa9ea","datavalue":{"value":{"amount":"+0.72878486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2641236$439E42B4-C6C8-4130-ACE1-AC0F339F43A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641236"}}}}}