{"entities":{"Q1821793":{"pageid":1832535,"ns":120,"title":"Item:Q1821793","lastrevid":49054639,"modified":"2026-01-06T13:01:49Z","type":"item","id":"Q1821793","labels":{"en":{"language":"en","value":"Ramsey-Sperner theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999966"}},"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":"Q1821793$F6C4F796-5EA7-43C8-8FC5-9706ABA19DAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"add2eb44e58095a69999363e7f09289c179e138d","datavalue":{"value":{"text":"Ramsey-Sperner theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821793$CFABCB07-B856-4B05-830F-319C4332CBCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e46ec11bc244dcb5fdf435936a8be9695b62ea9","datavalue":{"value":"0617.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821793$480D64FA-4234-40C5-8C45-8B6B62963583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c06b257f812b775788cee1ddf36d6204e6a6fb39","datavalue":{"value":"10.1016/0012-365X(87)90004-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821793$F4CCCC5C-27CD-475A-9062-D0070FD370B9","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":"Q1821793$A06C153F-4235-46BD-9085-F5A6D4B51E88","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":"Q1821793$EC6C59A3-2DEC-4006-9299-4E28C026C313","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":"Q1821793$71925651-22A5-4279-98A5-B0DCE0D4CC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$68CB3C65-A5A0-4886-A737-4C7FE640B10B","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":"Q1821793$53B58BBB-99F9-4090-AAB4-5C8546768715","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1821793$7821912C-8FB8-4EAF-9151-8D697F66C731","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe57a3c1ac0bdc55d2251a6de0781152ecabe597","datavalue":{"value":"For positive integers k, \\(\\ell\\), n let \\(f_{\\ell}(n,k)\\) denote the least positive integer f such that for every family \\({\\mathcal F}\\subseteq 2^ n\\) of subsets of \\(\\{\\) 1,...,n\\(\\}\\) and for every k-coloring \\(\\Delta: \\{1,...,n\\}\\to \\{1,...,k\\}\\) there exists a chain \\(F_ 1\\varsubsetneq...\\varsubsetneq F_{\\ell +1}\\) with \\(F_ i\\in {\\mathcal F}\\) for \\(i=1,...,\\ell +1\\) such that the difference \\(F_{\\ell +1}\\setminus F_ 1\\) is monochromatic, i.e. \\(\\Delta \\upharpoonright (F_{\\ell +1}\\setminus F_ 1)=const\\). The Sperner case is obtained for \\(k=1\\), whereas monochromacity refers to Ramsey. The authors survey the known results for 1-colorings, in particular \\(f_{\\ell}(n,1)\\sim \\ell \\left( \\begin{matrix} n\\\\ \\lfloor n/2\\rfloor \\end{matrix} \\right)\\) for \\(\\ell\\) fixed and n large enough.    For the case of 2-colorings it is shown that  \\[  f_{\\ell}(n,2)=\\ell \\left( \\begin{matrix} n\\\\ \\lfloor n/2\\rfloor \\end{matrix}\\right) \\quad for\\quad \\ell =1,2  \\]  and  \\[  f_{\\ell}(n,2)<\\ell \\cdot \\left( \\begin{matrix} n\\\\ \\lfloor n/2\\rfloor \\end{matrix} \\right)\\quad for\\quad \\ell \\geq 3.  \\]  Using previous results for 1-colorings, they proved, in connection with a question of Graham, the existence of a constant \\(\\phi_{\\ell}(k)\\) such that  \\[  f_{\\ell}(n,k)\\sim \\phi_{\\ell}(k)\\cdot \\left( \\begin{matrix} n\\\\ \\lfloor n/2\\rfloor \\end{matrix} \\right)  \\]  for large n, where \\(\\phi_{\\ell}(k)\\sim \\ell \\cdot \\sqrt{\\frac{\\pi k}{4\\ell nk}}\\) for fixed \\(\\ell\\) and \\(k\\to \\infty.\\)    Extending this generalizations to symmetric chain orders as well as variants of such problems are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821793$3C771C8A-B078-4E2B-A484-C1DCA5EFCE76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821793$49636D60-BCBB-40F3-8308-CAA7DEB6EF08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"382dbef9788657115f9c1130ca54d7040b87d0cd","datavalue":{"value":"3999966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821793$25406DEA-E1A0-4971-B061-F0F7471D82BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821793$74E5B3C4-D745-45C8-A70C-A798E42B85B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821793$4766D82E-59F0-456C-970C-8E1EB5E020B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad46af861c0fc5059003f1804a5c4687a0926266","datavalue":{"value":"Sperner theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821793$3F7521E6-D990-4F8C-B16A-0834E344902E","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":"Q1821793$28F70F41-DCCB-4FBB-8356-5B18B8B7DFB5","rank":"normal"}],"P223":[{"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":"Q1821793$85701BC7-16A9-4BBE-BF28-76D7F51D7681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe62fe8adcf48ef5a7cc944e569d5ea9f50595c","datavalue":{"value":{"entity-type":"item","numeric-id":5805073,"id":"Q5805073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$5478A391-9115-4EE0-BE39-57C7EB849EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$F7EE33C4-D894-4F79-9C74-912A57B09619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d689d3e0ed60b6f21a2d0ea98eef9aa94d2905b1","datavalue":{"value":{"entity-type":"item","numeric-id":3496336,"id":"Q3496336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$18AAA425-6779-4A90-8E04-0FEE212353CB","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":"Q1821793$6285AFAC-C6E4-4D01-820F-48B45A1F6579","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":"Q1821793$7EA3EDC8-A5FB-4690-B675-5A03D3B8F3EB","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":"Q1821793$DC777267-D109-405A-8424-256317F3C9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fb5131aaa6fda0e69ed2a2dd40eaa87fa75f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1080849,"id":"Q1080849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$149720A0-6EF0-4F8D-AC27-82461BEF5B1F","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":"Q1821793$858DA9B2-BC06-4A0C-9547-832A0D20B023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb386083d953cabe1b3dc8e0a519194a6c096e5","datavalue":{"value":{"entity-type":"item","numeric-id":2557261,"id":"Q2557261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$FAF7159E-1B3E-4FA9-B0CD-3AAFE476AC3D","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":"Q1821793$CE7E163B-2028-4FA6-9A2F-D6ECD304672E","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":"Q1821793$AAE6CD61-8C62-4CD9-8B2A-F226E3D27425","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":"Q1821793$BD0A8442-A53D-41AF-9BDD-BF4C6E07E6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$C8A1C404-116A-4BD2-B4B0-3F4F2DF1DAEB","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":"Q1821793$DA51319D-22BC-4EDE-B8BD-24368631E0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0798fbec9c87bef118b9992395bd3d597ecfd0","datavalue":{"value":{"entity-type":"item","numeric-id":1068862,"id":"Q1068862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$4ECD24E1-7190-43D3-83B9-B682DAA83D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7edf4e884e311fe5f944201fe6c5d274602fafe","datavalue":{"value":{"entity-type":"item","numeric-id":2548598,"id":"Q2548598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$7982F678-5F32-45B1-A5AF-6A2838E3C01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7b791f75c0f65d496354707ed7e3289e524eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5541610,"id":"Q5541610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821793$B96135E6-D644-4DE3-9371-CF1C1F56B1B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6f71894b30642c355db9037b4459df40c99bb2d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90004-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821793$4F8A88A3-B08D-4F4C-9F3D-EF0D169DE0D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4711831e6441026d2040f8a9475ca3ddfeda9fe","datavalue":{"value":"W2026551598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821793$8FD5C254-262D-4EDF-95F5-31C93F20C783","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204bae902667c80301c3ff08a1018662d1447f87","datavalue":{"value":{"entity-type":"item","numeric-id":1080849,"id":"Q1080849"},"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":"Q1821793$988DB575-F16E-45A5-8F3D-55B655031DE3","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":"dc1b895aa82c396f31dc4d74b5f7046d7eea962e","datavalue":{"value":{"amount":"+0.843563437461853","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":"Q1821793$AB72BB91-8960-4403-B9D5-75294F83151E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53f50b29e5513485508b1e9ce0931c9a2df5dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2326327,"id":"Q2326327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40fe68b3ff60ef8411ac7e6b4701ca0213a62a6","datavalue":{"value":{"amount":"+0.7870097160339355","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":"Q1821793$4A5C2F42-6169-4FE1-9DB8-B2BC2B758721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1acd58e5af853ef203a152b9bbee222ccb121059","datavalue":{"value":{"entity-type":"item","numeric-id":1205343,"id":"Q1205343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb74c56b0c0cb67b794ae943525febef29383e4","datavalue":{"value":{"amount":"+0.7635551691055298","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":"Q1821793$04601BC5-1514-4409-9378-1953AE7EEC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdd7cdbac52081a23668481e7d367eed5de40ad","datavalue":{"value":{"entity-type":"item","numeric-id":3137169,"id":"Q3137169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df27a92e43fd8cf51770e061d0f866e520eb47e9","datavalue":{"value":{"amount":"+0.7628239989280701","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":"Q1821793$0E9C4C55-1202-469F-9A46-3F0CAA3AC004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1821793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1821793"}}}}}