{"entities":{"Q1996898":{"pageid":2007640,"ns":120,"title":"Item:Q1996898","lastrevid":53943527,"modified":"2026-01-25T23:30:38Z","type":"item","id":"Q1996898","labels":{"en":{"language":"en","value":"A direct proof of Shapley-Sperner's lemma based on the KKMS lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7316100"}},"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":"Q1996898$F23653C0-C54D-48EC-B91C-AADFB4A03766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fede9e7bb46d88985a38836b78b0862eb46dc4b6","datavalue":{"value":{"text":"A direct proof of Shapley-Sperner's lemma based on the KKMS lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1996898$891E9067-77B6-43F8-9073-E29A4524ED11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f906d4c1dad927ea9c74c2d50cd015ddf0528c","datavalue":{"value":"1494.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996898$7CA75996-6AEA-4203-ADCC-C5C3277B15D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d7cbe5c4085bf8a4a2ec90a049e7aaa8799afb3","datavalue":{"value":{"entity-type":"item","numeric-id":413599,"id":"Q413599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$F373B143-5FCB-4101-82D7-74DFB0EC8FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2023ce16eb19e9c2bd2b251fe99de9ce78e80bdf","datavalue":{"value":{"entity-type":"item","numeric-id":386786,"id":"Q386786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$6413C26F-F8C0-4597-AEBA-A015291ABD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c03cab51133b2d5b64deca0e79d8f110978d72f","datavalue":{"value":{"entity-type":"item","numeric-id":1400260,"id":"Q1400260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$94841F54-0013-4C8C-9571-CD515311B2FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$954388D2-5C84-48D4-A0C4-73CD25CCC47A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0218fc36e5ac251557edcdee9e5419f0d377f19d","datavalue":{"value":{"time":"+2021-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1996898$E04DE38E-7A22-4EC8-B7B4-8EA7AA5F8C26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35c4234c216f24d08e9906e1d734f439e6b99345","datavalue":{"value":"Let \\(N=\\{0,1,\\dots,n\\}\\) and \\(e_{0,}e_{1},\\dots,e_{n}\\) be unit vectors in \\( R^{n+1}.\\) The standard \\(n\\)-simplex, denoted by \\(\\Delta _{n}\\), is \\( co\\{e_{0,}e_{1},\\dots,e_{n}\\}\\). For \\(S=\\{i_{0},\\dots,i_{m}\\}\\subset N\\), \\(\\Delta _{S}=co\\{e_{i_{0}},\\dots,e_{i_{m}}\\}\\) is a face of \\(\\Delta _{n}\\).  The Shapley-Sperner (SS) lemma claims that for any subdivision \\(T\\) of \\( \\Delta _{n}\\) and a set-valued Sperner labeling \\(l\\) there is at least one balanced labeled subsimplex. The authors show that SS lemma is equivalent to Knaster-Kuratowski-Mazurkiewicz-Shapley (KKKS) lemma: Let \\(\\{C_{S}:S\\subset N\\}\\) be a family of closed subsets of \\(\\Delta _{n}\\) such that \\(\\Delta _{J}\\subset \\cup _{S\\subset J}C_{S}\\) for all \\(J\\subset N\\). Then, there exists a balanced family \\(\\beta \\subset N\\) such that \\(\\cap _{S\\subset J} C_{S}\\neq \\emptyset .\\) Thus, the SS lemma can be regarded as a combinatorial analog of the KKMS lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996898$72F4ECE1-34DA-4EAA-A9B8-D826B6F2B4E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996898$F83AB325-6F14-4AF7-BA7B-A8DB0D6AA318","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5df6b208f843a997aec381d7dae5190a3d9e19f4","datavalue":{"value":"7316100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996898$FB6FF783-5134-43D4-A889-4BA81454B6F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9e714946559dca46560f8843b96b1b67a18e21","datavalue":{"value":"simplex subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996898$4E55F84E-CEE2-4A45-B820-6AFEB555ADC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da62b75a8a75e577cf0c1d64d7514133cbfe2a75","datavalue":{"value":"Sperner labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996898$96E0B817-06F8-442B-8E20-93CE90D58DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c848f254eaf2007c63d5b9a018c1e7d45c1fc67","datavalue":{"value":"Shapley-Sperner lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996898$A1B775BE-374F-48A1-82BB-AE7AB029ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6175e06f628fd1cb06426b214a3e6716ab29ff8c","datavalue":{"value":"Knaster-Kuratowski-Mazurkiewicz-Shapley lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996898$5D7B6F28-B09C-4A4E-A228-74DAE31CB5A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$ED19BCC5-223F-41C8-BFE8-0A3511B73218","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":"Q1996898$5C783F21-D92A-4C24-BA11-7B2C94299303","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c17e8df12727ba2530cd1df304ca24278fe99bd0","datavalue":{"value":"https://doi.org/10.1016/j.jmaa.2020.124789","type":"string"},"datatype":"url"},"type":"statement","id":"Q1996898$3817F7D6-58C5-4DD2-A62D-EEF26678A445","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf3e059be9b49bb46f397701b96e6750627bb3bb","datavalue":{"value":"W3106442318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996898$6C5AD410-1B7B-4EE3-8E8D-4F0D05C7C616","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"20e44995ab87c6c32de9f6edd7da271af3462452","datavalue":{"value":"Q124844275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996898$301BE34A-299E-487C-A1EB-B0F6F4E0BF18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c088994e1e15d9efc1f8dda82071260c86e3bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1120843,"id":"Q1120843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$B8D27931-23DC-4275-B1E6-DAE8CEED9A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870eb485cdfca27b84816d2607a4ef045673f560","datavalue":{"value":{"entity-type":"item","numeric-id":3223417,"id":"Q3223417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$DEE59DF7-E90D-404A-B5FE-C65D56AB1B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eeaca7789e0bc7d29789e9a559e65bee48b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":2536321,"id":"Q2536321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$DCDBDC05-9AD3-41FF-8C14-675731099ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855e030bfc57cfc40ec67d9d0fee169fbd5e0e72","datavalue":{"value":{"entity-type":"item","numeric-id":1341505,"id":"Q1341505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$59DD42F0-A9F4-41D3-8E62-E59B18D43CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916fe31898882c655bd9285223c0fd60a78f1b11","datavalue":{"value":{"entity-type":"item","numeric-id":1365372,"id":"Q1365372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$63C99D2C-83E9-4714-8079-27A3E22DE0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5a735258e1610f698eab42a0f8cca0c5e5b755","datavalue":{"value":{"entity-type":"item","numeric-id":1159573,"id":"Q1159573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$4E6D25C3-BFF2-4A3F-A425-338199D3249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d4fea0124b0d7817e9b135389e4416e5b3bc82","datavalue":{"value":{"entity-type":"item","numeric-id":1341506,"id":"Q1341506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$E6277579-DB9E-459F-A29A-06B306F828CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724370f67747194fdc9b77b691e6591acc64b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5574573,"id":"Q5574573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$791D69F7-9D5E-46DC-99FB-FF35D41C55CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5b6d1ae4f5004b393aedb50359a05572baa7cf","datavalue":{"value":{"entity-type":"item","numeric-id":5684536,"id":"Q5684536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$F7DDCE59-AFC6-43F0-8B21-9153B907F070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999f844fcdca8ba90d5107ef96444b3d0598ed00","datavalue":{"value":{"entity-type":"item","numeric-id":1338125,"id":"Q1338125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$52F5E2C4-CEED-4615-8114-865BA44070B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33fda594693eb7c0ff9979dd717ef443f42ac68d","datavalue":{"value":{"entity-type":"item","numeric-id":1782334,"id":"Q1782334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$667FC8F0-661E-428E-8963-6A040645A3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e4ba4eb364b790eddf3aaddb99509247da3796","datavalue":{"value":{"entity-type":"item","numeric-id":1241522,"id":"Q1241522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996898$C6BD95F7-3979-440A-9C1B-80C98E9B9C2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41b9a15742cc676d7b53c6a80937a47874c3ceae","datavalue":{"value":"10.1016/J.JMAA.2020.124789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996898$257E71D9-0612-4219-8DEA-6E9A98E15BAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9727feb0e54f1d6cd52030148a7098c6d4bf9ef","datavalue":{"value":{"entity-type":"item","numeric-id":1782334,"id":"Q1782334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e027f33024b30a2564af6303592d85627889be7c","datavalue":{"value":{"amount":"+0.8197354674339294","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":"Q1996898$202EE275-2F84-4713-B2AC-0BAC74AB6BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0dd2c8b4d1f579143756c111691fa6d54dac1e","datavalue":{"value":{"entity-type":"item","numeric-id":1341506,"id":"Q1341506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30562e1733142af8866aad7f2a7488df3afea933","datavalue":{"value":{"amount":"+0.7878804206848145","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":"Q1996898$0FCBD221-C877-4471-BAB6-7D664D80B588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c326ebc0db19b9070e51c1aa4d26d813da53a87","datavalue":{"value":{"entity-type":"item","numeric-id":5953376,"id":"Q5953376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308edd257a709c5bfdbe80e2dcbb29b67a206f1e","datavalue":{"value":{"amount":"+0.7835785150527954","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":"Q1996898$1D695017-FE2E-4152-9E94-C2E0513D9409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d223e8f32f5c33c2e8200c27f53a0f998cf41b","datavalue":{"value":{"entity-type":"item","numeric-id":3473705,"id":"Q3473705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19891af2fda8b5f878eba0c5838c6cb2f2d911f","datavalue":{"value":{"amount":"+0.7788868546485901","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":"Q1996898$DA2ADC5E-BA76-4C12-B8C8-8B2D744B4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc1dc55f26da8c4b199b7412087df33b693f720","datavalue":{"value":{"entity-type":"item","numeric-id":3415170,"id":"Q3415170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9e93a77e01ac990189a270133fdce308ff5062","datavalue":{"value":{"amount":"+0.7752348184585571","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":"Q1996898$0839ED38-26F1-4B3B-8FB3-76CC5063D547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1996898","badges":[]}}}}}