{"entities":{"Q1080849":{"pageid":1091601,"ns":120,"title":"Item:Q1080849","lastrevid":48972736,"modified":"2026-01-06T09:08:36Z","type":"item","id":"Q1080849","labels":{"en":{"language":"en","value":"k-color Sperner theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3968592"}},"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":"Q1080849$D2FD53B4-B7F0-4C52-8CC3-E77115D7C361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9db03c01bc788552da14aacd100ad8371d3a8d03","datavalue":{"value":{"text":"k-color Sperner theorems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1080849$EF4E4551-26B4-47FE-9C19-55F3B1275BD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f12989128b9af4330a1cb3ca440feb9bb4b0b16","datavalue":{"value":"0601.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080849$F233CD62-59AD-4E49-B02E-677BFBB49BA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d252dff6759dfb8ae2c44585e3f8761885dfd8ac","datavalue":{"value":"10.1016/0097-3165(86)90005-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080849$B3E2A047-E658-46C1-AA6E-1BF1168A754A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eea8e7d77c3bd85961dad34f48622f9613bb045","datavalue":{"value":{"entity-type":"item","numeric-id":594100,"id":"Q594100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$26744195-6FE4-4A9F-936B-B8E4EE33AEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3091556a14ea833335bc076414b5de829a071c","datavalue":{"value":{"entity-type":"item","numeric-id":579308,"id":"Q579308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$8CB4FD65-7904-4C61-BDD4-57A5A9B7CCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20676e4fe662ea7416b465f7517037a9055827f","datavalue":{"value":{"entity-type":"item","numeric-id":580360,"id":"Q580360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$208CE599-44DE-4702-B784-3E59E7B8C8EF","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":"Q1080849$71E64C8E-4B8D-447A-953F-1D8A445CBF95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1080849$6CD2A929-4347-4D24-84E2-7A2FD62D0017","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ccd6805c6802f7dd581ddd9bc2ef53fffe3014a9","datavalue":{"value":"For a set S of cardinality n and a k-coloring \\(\\phi\\) of S (that is, a function \\(\\phi\\) : \\(S\\to \\{1,2,...,k\\})\\), denote by \\(X_{\\phi}(S)\\) the set of all families F of subsets of S such that A,B\\(\\in F\\) and \\(A\\subsetneqq B\\) implies B-A is not ''monochromatic''.    Let X(S) be the union \\(\\cup_{\\phi}X_{\\phi}(S)\\) and denote \\(f(n,k)=\\max_{F\\in X(S)}card(F).\\)    The authors obtain two major results:    1) for any n and \\(k\\leq n\\), there exists a family \\(F^*\\) of subsets of \\(S=\\{1,2,...,n\\}\\) such that \\(card(F^*)=f(n,k)\\) (this is, for \\(k=1\\), the Sperner's theorem);    2) \\(\\lim_{n\\to \\infty}f(n,k)/\\left( \\begin{matrix} n\\\\ \\lfloor n/2\\rfloor \\end{matrix} \\right)\\sim \\sqrt{\\frac{\\pi}{4}\\frac{k}{\\ln k}}\\) as \\(k\\to \\infty.\\)    The proof of the above results is given in full details.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080849$BE584BB0-962E-4D99-B455-5581AD4F03A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080849$0E4BB242-885E-4A55-8EB9-4B10172F87E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080849$5F64B237-88DE-42FB-B31A-D35F708ADE9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ae8a8d04c63b3adffba6297c98da674d5213893","datavalue":{"value":"3968592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080849$4AC5E93D-A577-4FA1-99A8-43FFB68A548C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f071764b00bb66c224aa5886a256e7c95d379691","datavalue":{"value":"set coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080849$16F52845-6764-42EB-BE15-CDD9A356D982","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e5981e0b1ea3156373581df6faf56e0091484b97","datavalue":{"value":{"entity-type":"item","numeric-id":950925,"id":"Q950925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$554CD5DA-A3A4-4CB8-8451-540824B74E35","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":"Q1080849$E5BDE116-774E-4248-9B33-C18F0041DA75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d9041ba6657f5ea3d0ac8fa35e768a0b7b562ff","datavalue":{"value":"https://doi.org/10.1016/0097-3165(86)90005-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1080849$FA25AD71-4B12-441A-BD90-F15582C93986","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df3e6a52a5cf7d487f01c69d26744c77cdece3ea","datavalue":{"value":"W2080447966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080849$0A10861E-0C5A-40EF-A9BF-D2ECD0835C25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$E75DC132-9963-40B7-B0E9-CD8E4E1EC52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$891E168B-C86F-4309-A54E-72984EB5DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79f7e0da0c5da1776bc1627bd4910523949fdca","datavalue":{"value":{"entity-type":"item","numeric-id":1236532,"id":"Q1236532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$C5E0F8CC-C945-4C55-ACC0-E94B47BB52EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64c184de3095b7b8fdf9952f9cbfed016c18663","datavalue":{"value":{"entity-type":"item","numeric-id":4149460,"id":"Q4149460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$11706C1B-ECC5-4A02-9C01-87C04B0AD296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8d31732e1d512acb58cb52f4d124a22bc2e70b","datavalue":{"value":{"entity-type":"item","numeric-id":1153155,"id":"Q1153155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$5097F585-AB51-45D9-8EE3-9383896EFAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce182f4671b0f4a626d455b4e98bb56c02bce35","datavalue":{"value":{"entity-type":"item","numeric-id":5518399,"id":"Q5518399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$8C4CAF1B-F0EA-4727-A07B-3C974DB6444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a43a8ccb67ea6d8c093a06a33f23ed16fa8a89","datavalue":{"value":{"entity-type":"item","numeric-id":4041582,"id":"Q4041582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$AD07400F-6F84-4CF5-9A57-B3B1BB26A5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f160d76129b6142affc9ba5b4fbeae5a6835973","datavalue":{"value":{"entity-type":"item","numeric-id":2524685,"id":"Q2524685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$634F1A26-4E4F-4B36-B2CD-1DBAB3B183BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f436f28d3a5620f930b43277d4434d830265a110","datavalue":{"value":{"entity-type":"item","numeric-id":5529497,"id":"Q5529497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$5C342DFC-06CF-454D-AF1D-1D478C27051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c334c2e98df05c3f9962303257039f2c28cc5d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1052319,"id":"Q1052319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$35E39B16-F5FD-46C9-8A29-3FF0143676CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5377ffd503155dd4ef33ea683ae8436ac429b5b0","datavalue":{"value":{"entity-type":"item","numeric-id":1070227,"id":"Q1070227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080849$5597336C-DFF9-429A-8669-104E296C4519","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c87254c742b797f634e070d0cdbb85d0ab813f0","datavalue":{"value":{"entity-type":"item","numeric-id":1821793,"id":"Q1821793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bd8981e6d93646a3e3222c4d0dc0bd92188208","datavalue":{"value":{"amount":"+0.8740833401679993","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":"Q1080849$FA1758FD-D1AE-4C35-8839-26579573A656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afeda678f0a50f669040edd054aa95edd735800","datavalue":{"value":{"entity-type":"item","numeric-id":1070227,"id":"Q1070227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbe1c1e369f42b533ca199b365f067277d15603","datavalue":{"value":{"amount":"+0.8503356575965881","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":"Q1080849$870DDE13-073A-42D4-816E-51BD3814983B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1591f6d9038307fa05289958a2b8323fbb76680a","datavalue":{"value":{"entity-type":"item","numeric-id":3496336,"id":"Q3496336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e61cd4d7f9e9d7b3887e5c371084047a7e15717","datavalue":{"value":{"amount":"+0.8249701261520386","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":"Q1080849$E8480787-0169-42EA-9C15-292404CBAB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbf070410e8e1917fae2bdefa2cca2da88f4967","datavalue":{"value":{"entity-type":"item","numeric-id":1356670,"id":"Q1356670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47e8e14af902ac24cf2cba013e61cb3c9a11340","datavalue":{"value":{"amount":"+0.8183269500732422","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":"Q1080849$CCC96BDA-DA23-4450-BD5C-DD530CDEE098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cc52e66443dbd52956ed125ea54a857dc5aa3e","datavalue":{"value":{"entity-type":"item","numeric-id":1088662,"id":"Q1088662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287c623875ce1ef3ae4549a8e8d6f208a0fe8aee","datavalue":{"value":{"amount":"+0.8017193675041199","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":"Q1080849$75C16C7C-1D72-4BF3-884C-B361291A6E0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1080849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1080849"}}}}}