{"entities":{"Q855840":{"pageid":857688,"ns":120,"title":"Item:Q855840","lastrevid":49981348,"modified":"2026-01-12T11:16:01Z","type":"item","id":"Q855840","labels":{"en":{"language":"en","value":"Sperner labellings: A combinatorial approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078225"}},"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":"Q855840$B569D363-C444-4BE9-B328-39AF880ED321","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"298a4661d3fe7fd863ccbdd8ccbde2c5a870cdf2","datavalue":{"value":{"text":"Sperner labellings: A combinatorial approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855840$87BFD4D2-648E-4672-BD31-EC177B26377A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f565ba93ddbbc47eebc38c8329c64fa5c9ca80b1","datavalue":{"value":"1108.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855840$FA73F9C4-83FD-4829-952A-8093F57EB744","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9c9e861d2fc2a7bc0a767572c7b59f30f3e3e0","datavalue":{"value":{"entity-type":"item","numeric-id":405072,"id":"Q405072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855840$03749F1F-7693-4ECD-8895-54A7B1050CC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855840$EDB7F868-6637-4B0B-B598-FD91359E1C7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855840$D0DAE253-9B9F-437E-9212-750EE79A6945","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89f1511e51489e040a10f8e623c46208dc9578da","datavalue":{"value":"The author defines a \\(d\\)-dimensional polytopal body as a pure \\(d\\)-dimensional polytopal complex \\(P\\) such that the boundary complex \\(B(P)\\) is strongly connected and each polytope of \\(B(P)\\) having dimension \\(d-2\\) belongs to exactly two \\((d-1)\\)-polytopes of \\(B(P)\\). Suppose \\(P\\) is a polytopal body such that \\(B(P)\\) has \\(n\\) vertices. A triangulation \\(T\\) of the underlying space \\(\\| P\\| \\) induces a triangulation of the polytopes in \\(B(P)\\). If we label the vertices of \\(T\\) in such a way that each vertex of \\(B(P)\\) gets a unique label in \\(\\{ 1, 2, \\dots, n \\}\\), each vertex of \\(T\\) in the interior of \\(\\| P\\| \\) gets any label \\(\\{ 1, 2, \\dots, n \\}\\), and each other vertex of \\(T\\) gets a label of one of the minimal polytopes of \\(B(P)\\) it belongs to, then we get a Sperner labelling of \\(T\\). A fully-labelled simplex in \\(T\\) is a simplex whose labels are all distinct. The degree \\(\\text{ deg}_C (v)\\) of a vertex \\(v\\) of a polytopal complex is the number of edges of \\(C\\) that \\(v\\) belongs to.   The main theorem of the paper is as follows: Let \\(P\\) be a \\(d\\)-dimensional polytopal body whose boundary complex \\(B(P)\\) has vertices \\(\\{ v_1, v_2, \\dots, v_n \\}\\), and let \\(T\\) be a triangulation of \\(\\| P\\| \\). Any Sperner labelling of \\(T\\) contains at least \\(n + \\lceil {{ \\min_j \\text{ deg}_{ B(P) } (v_j) } \\over { d }} \\rceil - d - 1\\) fully-labelled \\(d\\)-simplices such that any pair of these fully-labelled simplices receives two different labellings.   This result generalizes De Loera-Peterson-Su's proof of Atanassov's conjecture, namely the special case that \\(P\\) consists of all faces of a polytope [\\textit{J. A. De Loera, E. Peterson} and \\textit{F. E. Su}, J. Comb. Theory, Ser.~A 100, No. 1, 1--26 (2002; Zbl 1015.05089)]. The latter result, in turn, generalizes the classical Sperner Lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q855840$975AD534-2E97-4F7C-BA11-6EB13BEF5C15","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855840$8B6644B8-E9EA-48B7-A4A0-468AFF211715","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855840$48A6767B-718D-4D17-9C69-FD09521FC206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855840$36E7FB10-E1A6-48D6-BB09-A33F8BC6FC34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff96656abad68e86998e2997bff46cadfa379b36","datavalue":{"value":"5078225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855840$D1EB952A-F2A6-4EC7-9E29-C0E984417246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21420e920f685281a887cc4cb37f500fdee48b34","datavalue":{"value":"chain map","type":"string"},"datatype":"string"},"type":"statement","id":"Q855840$E3E4FBFE-8004-4BF4-A9B7-2FDF8B23492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9267cc06638d15ca46e8b0850028a4d983f31f","datavalue":{"value":"fully-labelled simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q855840$EE517D78-D9D9-4376-9B55-D6EBFBEE3BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c676c387377645622734e36537a0b0502ceddb","datavalue":{"value":"labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q855840$C5CBE1E1-D356-4FD4-A7AC-1F0199C6B784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0886c577a010344ddc88689b260e818cf8c777","datavalue":{"value":"polytopal body","type":"string"},"datatype":"string"},"type":"statement","id":"Q855840$C917E531-64D1-49FF-A889-726F06439D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q855840$227C317B-71A3-45A4-99F1-716F01198700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56359b9235dbff755baa36e69c7463cb6a0c3844","datavalue":{"value":"Sperner's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q855840$8371C0A8-1E42-4B9A-8F10-0DB689DF08F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q855840$4378169C-82C3-4557-BC8F-ABE6CFCC673A","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":"Q855840$6D725C8E-FD2B-4EF9-AD02-80CC11EB071F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dda6f3d466366880af87f684fb385a651535bdc","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2006.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q855840$EEC4D1BD-35F7-4204-86EC-9A777721F8E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dd034f2e73cd591356b9fe6c4305886ebdc5527","datavalue":{"value":"W1972642911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855840$868F2CDB-7049-4296-A631-D4442EFA70C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b73a1da94ea61ae9bd1a5ad286770239a8f9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4892306,"id":"Q4892306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855840$9AE641F8-C4E1-4BD1-B15C-0ADDA1B364BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5394f0f1670fc4243e01f1c100920ddacd237c83","datavalue":{"value":{"entity-type":"item","numeric-id":1865380,"id":"Q1865380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855840$2A42C490-E9F8-4300-A9D7-9DE002E3E31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec74f301bd7b75a5a7119dfa2071669b9abd6a22","datavalue":{"value":{"entity-type":"item","numeric-id":1283767,"id":"Q1283767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855840$724BB2A9-74EB-4D47-B227-692D5AB792BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855840$18E8CA41-2602-4A05-A0C4-8F37E654C7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855840$BFF4A3EF-6E13-45A9-B4FD-5168DED5FA2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c353f255f197e41e36a3623e3c5aad9ca42c8c13","datavalue":{"value":"10.1016/J.JCTA.2006.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855840$210E9329-059A-4831-8DE0-BBB58497A50C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac3c434f97bc1a6361c1d33ffa5db5f95478c02","datavalue":{"value":{"entity-type":"item","numeric-id":1865380,"id":"Q1865380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e5ec72ace174e24f33d860c4aceb5958c91b78","datavalue":{"value":{"amount":"+0.8504810333251953","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":"Q855840$B365F9E0-675E-4126-A62F-4C7ACC5802F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11f7efbf401caeebc586ee5cfa4a55c0a0981ea","datavalue":{"value":{"entity-type":"item","numeric-id":3800045,"id":"Q3800045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a3ae89fbaadf1a94c9954a2d6232c277f21737","datavalue":{"value":{"amount":"+0.806696891784668","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":"Q855840$D0AC2BFD-828C-4BB8-BE04-77C08EB3ECD7","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":"a4b3bbd518c78ff3a23effe4f427204b4b28ac00","datavalue":{"value":{"amount":"+0.806077778339386","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":"Q855840$7A6B26F6-C5F3-4B65-B7B9-5A3DADFCF26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c40c4cc13cafc73c8d56b1e25af4ce4552773dd","datavalue":{"value":{"entity-type":"item","numeric-id":268063,"id":"Q268063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58ec009b455b357af06564614303b193add465e","datavalue":{"value":{"amount":"+0.7854055166244507","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":"Q855840$B60476D9-60E9-4D5E-B0F4-0C9DC4D37D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bd38242305d47a3c60af7d9102b55547218d54","datavalue":{"value":{"entity-type":"item","numeric-id":5234532,"id":"Q5234532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6e8b8f43c839331c22ed4a50c9680c70105ddf","datavalue":{"value":{"amount":"+0.773151695728302","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":"Q855840$560E75A8-279E-485C-8A60-C651BFBDEB9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:855840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:855840"}}}}}