{"entities":{"Q1773209":{"pageid":1783951,"ns":120,"title":"Item:Q1773209","lastrevid":68923236,"modified":"2026-04-13T03:08:15Z","type":"item","id":"Q1773209","labels":{"en":{"language":"en","value":"Splitting numbers of grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161318"}},"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":"Q1773209$AC3BB8C3-8B22-4CF0-A2F1-DABDB40ACE46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75633c51921253a5a78f6bbf48058e1c8ddebc1e","datavalue":{"value":{"text":"Splitting numbers of grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773209$B9422BA6-E51A-420C-A3EF-7C73F9277AC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf810beb03b9ba275bfb11d040118b9bc66d512e","datavalue":{"value":"1060.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773209$462B27CA-746E-4145-AE5C-12CEDD36EC78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab02518430a5c13728573c7de97586e1421664b4","datavalue":{"value":{"entity-type":"item","numeric-id":385144,"id":"Q385144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773209$E02A7616-2D28-4E15-821F-4658A8C3783E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35f5f2e0e8e3f6732d4c84f53652fe97d12b51d","datavalue":{"value":{"entity-type":"item","numeric-id":409459,"id":"Q409459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773209$B1BBDF37-B163-4EAB-BBD6-929D867B2734","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773209$F66D7FE8-38EF-4CAD-999D-77436239E2FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773209$EF8BE724-68C9-4BF4-9C11-4CD95BAC98FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b046c8a1fa668a277f0f1157e31b83d586329d88","datavalue":{"value":"https://eudml.org/doc/124430","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773209$6AC5C707-53BB-46AB-AF85-4881CC6AF50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"07ddf4a27000f83f3e87ae53c662e807a86f4e48","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773209$7017E8BA-3589-4EA6-9B69-BBFD653CBE98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f04b5f793335ed3a75783a98e77f3d34df1218f","datavalue":{"value":"Summary: For a subset \\(S\\) of a finite ordered set \\(P\\), let  \\[ S\\!\\!\\uparrow\\;=\\{x\\in P:x\\geq s\\text{ for some }s\\in S\\}\\quad\\text{and} \\quad S\\!\\!\\downarrow\\;=\\{x\\in P:x\\leq s\\text{ for some }s\\in S\\}. \\]  For a maximal antichain \\(A\\) of \\(P\\), let  \\[ s(A)=\\max_{A=U\\cup D}\\frac {|U\\!\\!\\uparrow\\!\\!|+|D\\!\\!\\downarrow\\!\\!|} {|P|}, \\]  the maximum taken over all partitions \\(U\\cup D\\) of \\(A\\), and  \\[ s_k(P)=\\min_{A\\in{\\mathcal A}(P),|A|=k} s(A) \\]  where we assume \\(P\\) contains at least one maximal antichain of \\(k\\) elements. Finally, for a class \\({\\mathcal C}\\) of finite ordered sets, we define  \\[ s_k({\\mathcal C})=\\inf_{P\\in{\\mathcal C}}s_k(P). \\]  Thus \\(s_k({\\mathcal C})\\) is the greatest proportion \\(r\\) satisfying: every \\(k\\)-element maximal antichain of a member \\(P\\) of \\({\\mathcal C}\\) can be ``split'' into sets \\(U\\) and \\(D\\) so that \\(U\\!\\!\\uparrow\\!\\cup\\;D\\!\\!\\downarrow\\) contains at least \\(r|P|\\) elements.   In this paper we determine \\(s_k({\\mathcal G}_k)\\) for all \\(k\\geq 1\\) where \\({\\mathcal G}_k=\\{{\\mathbf k} \\times{\\mathbf n}:n\\geq k\\}\\) is the family of all \\(k\\) by \\(n\\) ``grids''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773209$16D806E0-CD33-4911-8D1E-BBAC6EF9F0AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773209$725AC147-4E92-42CF-9125-69C61BC9E45D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bbfecfb800278be959e985028e1c155e2c3fbb2","datavalue":{"value":"2161318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773209$B749C69D-8149-4E5D-BC5E-87E31D071747","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7aaf017e211c70ce767f7543651ee23d5ad28d5","datavalue":{"value":"finite ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773209$A8A2E3C3-D2D6-4D5C-A975-24111EAACA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb61397a6a8fed1ec44a1336e162da79dffbb13","datavalue":{"value":"maximal antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773209$3E756776-64D6-424F-B24E-6B2EF5EC90F9","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":"Q1773209$FA248D81-C0B3-48F2-AD1C-21D39AD52F53","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"74a041a835e89826eb11698d72fc26da789e98df","datavalue":{"value":"bafkreibeasc46ijssr4f4z5urd5bkckpbag3dgxjewhuo2y45pguiq5twy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773209$E0BB2CC7-4D84-41CA-8CEC-9FC09903D716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a7c162794011a539aeb91536d25ed3813dd978","datavalue":{"value":{"entity-type":"item","numeric-id":4342906,"id":"Q4342906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f85de2f3ab901493c40cd28b3e8c2247754c4c4","datavalue":{"value":{"amount":"+0.89495367","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":"Q1773209$3791FED2-F113-460B-83A8-1697646EB49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e91f5108a5ad04459e81015aeec2ab3205ec81","datavalue":{"value":{"entity-type":"item","numeric-id":926397,"id":"Q926397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b78fcf93d5ec87c4d51a56f12ff8e27bbdcc59","datavalue":{"value":{"amount":"+0.854608","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":"Q1773209$170F9665-11B6-4FA0-890E-91550568DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba1c1635a9795c852502f6035c554343cc280d3","datavalue":{"value":{"entity-type":"item","numeric-id":6166771,"id":"Q6166771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e15ca6817584ace574ffbaf59104b8d921dfaa","datavalue":{"value":{"amount":"+0.8530996","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":"Q1773209$B712BC6E-12DE-4FC2-BC02-8031BFA89958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fa0807852f067bda571ec424dabab16a863696","datavalue":{"value":{"entity-type":"item","numeric-id":3218129,"id":"Q3218129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2485b667a1433f24bec13cfd51a6a9e076a2e371","datavalue":{"value":{"amount":"+0.84712267","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":"Q1773209$E2463FE5-6469-4380-B985-7A6913B20058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa33df4168b8a98bd261ec1a4800dae96ad5159","datavalue":{"value":{"entity-type":"item","numeric-id":3312234,"id":"Q3312234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2485b667a1433f24bec13cfd51a6a9e076a2e371","datavalue":{"value":{"amount":"+0.84712267","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":"Q1773209$AA87CE7F-2B1E-405D-9A9C-B457BAC87252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6305e40b044d5729fb9dadb429305bb967c8950","datavalue":{"value":{"entity-type":"item","numeric-id":5287445,"id":"Q5287445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6aca3e2dad93d7de007785b88590d063dd4053","datavalue":{"value":{"amount":"+0.8422428","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":"Q1773209$81F29FC7-3652-4934-83A3-CCB9E87740CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc22ed18868d373c37793137be50453e48ed92a","datavalue":{"value":{"entity-type":"item","numeric-id":1330487,"id":"Q1330487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf6f891944456a48104d2730ab610276a6b120c","datavalue":{"value":{"amount":"+0.8392304","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":"Q1773209$0D5270CF-3B91-4CE5-8FAA-DCFB7E07B798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c91cc2a4b8ebb1dcf4278a31ebde66efc8abdbc","datavalue":{"value":{"entity-type":"item","numeric-id":4362237,"id":"Q4362237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980e5607acfbc277cf76b0edd9a64b3b6c80982e","datavalue":{"value":{"amount":"+0.8318293","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":"Q1773209$A6A44CD5-1106-40B3-A3F5-ED8F73F0F70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17aaccf90ed20090fe466dd797847665b8c0e606","datavalue":{"value":{"entity-type":"item","numeric-id":4393372,"id":"Q4393372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46055a0d7289ef9abde2c3e1d8c371b2638813d7","datavalue":{"value":{"amount":"+0.82498884","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":"Q1773209$9833F8B8-F0C9-4A1A-ACB3-50D4D1978BAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Splitting numbers of grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Splitting_numbers_of_grids"}}}}}