{"entities":{"Q942148":{"pageid":943996,"ns":120,"title":"Item:Q942148","lastrevid":65512044,"modified":"2026-04-12T03:07:03Z","type":"item","id":"Q942148","labels":{"en":{"language":"en","value":"Equivalent subsets of a colored set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321384"}},"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":"Q942148$A8E6FDA1-8B6B-4824-A00D-9E3005C201E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10372b9a099a8f7bffe7e4014c546ee74cd76f97","datavalue":{"value":{"text":"Equivalent subsets of a colored set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q942148$006BAB3A-50DF-4BB2-943F-0008338A61B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca2c20fafccd15e7278cc662880ba3a951e617d3","datavalue":{"value":"1151.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942148$26B8E3DB-12EB-4544-9299-D4C2E945BA86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f42dd8da1be5e97b53bcf369c40643425dff176b","datavalue":{"value":{"entity-type":"item","numeric-id":190581,"id":"Q190581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942148$4E2CDD2E-9DFA-4022-B940-AF2EB1B24A63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942148$FC2E2A74-4507-4331-B79C-69767C8CDD77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q942148$31D7826F-EE71-48E2-95FB-EF10F942E960","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c27edb50afbc61c5053741ff3af7675af639f0f2","datavalue":{"value":"A \\textit{colored set} is a pair \\((X,\\varphi)\\) where \\(X\\) is a finite set and \\(\\varphi\\) is a function from \\(X\\) to \\(N=\\{1,2,3,\\dots\\}\\). Two such sets \\((X_1,\\varphi_1)\\) and \\((X_2,\\varphi_2)\\) are \\textit{equivalent} if there exists a permutation \\(\\sigma\\) of \\(N\\) such that \\(| \\varphi_1^{-1}(y)| =| \\varphi_1^{-1}(\\sigma(y))| \\) for any \\(y\\in N\\). \\((X,\\varphi)\\) has a \\((k;\\ell)\\)\\textit{-partition} if there exists a partition \\(X=X_0 \\cup X_1\\cup\\dots\\cup X_\\ell\\) such that\\(| X_i| =k\\) for \\(1\\leq i\\leq \\ell\\), and \\((X_i,\\varphi| X_i)\\) and \\((X_j,\\varphi| X_j)\\) are equivalent for \\(1\\leq i<j\\leq \\ell\\). Let \\(f(k,\\ell)\\) be the smallest integer \\(n\\) such that any colored set \\((X, \\varphi)\\) with \\(| X| \\geq n\\) has a \\((k;\\ell)\\)-partition.  The author shows that if \\(k,\\ell \\geq2\\) with \\(\\ell\\geq k-2\\), then \\(f(k,\\ell)=(k+1)\\ell -1\\). The proof is long and difficult but clear and precise. This generalizes the results in the author's paper in Discrete Math. 265, No. 1--3, 405--410 (2003; Zbl 1032.05138).","type":"string"},"datatype":"string"},"type":"statement","id":"Q942148$31344359-20CE-4BFF-97F9-996222D0BC6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942148$AFB17B01-0563-4D51-810C-7127BCD22310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942148$6EC3A0EE-2EE8-4072-B2E3-8A4FE79C736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942148$8B68884E-CD45-471C-8DC6-3B31F8BE9A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942148$E494D009-005C-4B3A-AF18-AD347740B56D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fd5b20730afd961ad72a65d329d5e9f6818cd19","datavalue":{"value":"5321384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942148$EE60026D-ADDD-45C2-BD6B-7BE9EC261EFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q942148$BBEDBD24-C9DC-4BDE-A3E9-87413B0EC354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q942148$7316454F-C829-483F-8BEE-DE5005C23CF8","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":"Q942148$8DA0106C-6916-494C-BA7A-9F95474A4C27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"654c0c120c6a3c06b4feceb83c20a37b97313715","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.06.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q942148$0841A62B-5A80-4AC9-B5F2-A0801F493929","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"784eeb4c83fb03d3f5306e30ac0f33c2fe53fd66","datavalue":{"value":"W2091733565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942148$352BE694-E412-425B-8DDB-FBB2AE133A06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942148$AD94B331-BB44-495F-9E92-37DD6466CEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234eb7d1dec420ceb27e1689b853c33b5c409605","datavalue":{"value":{"entity-type":"item","numeric-id":1874379,"id":"Q1874379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942148$9C706259-609F-4972-8D9C-FCE307D90FD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd76386bb5ffcd4ea84790120baf6335c3c58767","datavalue":{"value":"10.1016/J.EJC.2006.06.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942148$2916D30E-8F2C-42F9-8BAE-CEB6ECDE6177","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee6349dc1cf187233d389cf8a381882c1039d71","datavalue":{"value":{"entity-type":"item","numeric-id":1874379,"id":"Q1874379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd065f56badf55b415dc797f6ffb0badd9b9156e","datavalue":{"value":{"amount":"+0.834618330001831","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":"Q942148$80273C5F-7334-4786-AFF2-114410C5CA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c101c9801a580047a45bc2ae005a9b0e9a8db8","datavalue":{"value":{"entity-type":"item","numeric-id":2401334,"id":"Q2401334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e23dc222304e3d16be3184383a8ec4f27ad7ce","datavalue":{"value":{"amount":"+0.8256954550743103","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":"Q942148$4509749A-DFDB-4354-9678-46BC74DED7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3b05ccd95ba9f58dc580c493885d0211367f7e","datavalue":{"value":{"entity-type":"item","numeric-id":3089194,"id":"Q3089194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4a3d45832dd71e46e00ace7dbe86930af1e770","datavalue":{"value":{"amount":"+0.7707105278968811","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":"Q942148$142F4D56-C3C4-4FD9-8094-30B9D765DB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb7d02f10c9138d0f10cf5a75eac5b6a363908f","datavalue":{"value":{"entity-type":"item","numeric-id":5661913,"id":"Q5661913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c39d04167c8bad78d6b0fb97dcaf57aa670399","datavalue":{"value":{"amount":"+0.7547054886817932","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":"Q942148$7593A63D-A2FF-4B3C-AB5D-E24E2A861741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2aea27a6fb7cc51ca1c93224f69627ce2086f62","datavalue":{"value":{"entity-type":"item","numeric-id":1914009,"id":"Q1914009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a5444a659f981557b73f844f06401771b5cd06","datavalue":{"value":{"amount":"+0.7539892792701721","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":"Q942148$E261A866-DE1E-4B83-9978-7E7A405E6C67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalent subsets of a colored set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalent_subsets_of_a_colored_set"}}}}}