{"entities":{"Q1174169":{"pageid":1184918,"ns":120,"title":"Item:Q1174169","lastrevid":42287228,"modified":"2025-06-04T09:41:05Z","type":"item","id":"Q1174169","labels":{"en":{"language":"en","value":"Some Ramsey-type theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8197"}},"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":"Q1174169$EBAA68B2-B313-446D-A968-BE7E0AD02FAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c7e481a0f56bd1abc94459b761139992df42053","datavalue":{"value":{"text":"Some Ramsey-type theorems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174169$2E9A3648-4B6E-42F1-9BBE-AE0F00EF4067","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aea74071ce5cdb9f71841e133a7dfeaf476d394e","datavalue":{"value":"0759.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174169$0F6014A1-3744-4456-8E3F-FDC6B46572B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bab24bd656d8df527975f79a3551fbf470e0eaa","datavalue":{"value":"10.1016/0012-365X(91)90135-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174169$F949B12E-FD7B-4E1C-BFBB-B2E263884EB1","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":"Q1174169$58D7721E-C91B-4322-A253-D28F29CBF464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1174169$2B4F4B5B-0703-4290-8BE9-9533F37B0D86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1d10a9ec0eed08cde6bf9fece727529804deeb7","datavalue":{"value":"For any set \\(A\\) let \\([A]^r\\) denote the collection of \\(r\\)-element subsets of \\(A\\). By a \\(k\\)-coloring of the \\(r\\)-subsets of \\(A\\) we mean a function \\(f:[A]^r\\to\\{1,\\dots,k\\}\\). A set \\(X\\subset A\\) is said to be \\(f\\)-homogeneous if \\(f\\) is a constant on \\([X]^r\\). The partition symbol \\(a\\to(x)^r_k\\) denotes the assertion: given a set \\(A\\) with \\(| A|=a\\) and a coloring \\(f: [A]^r\\to\\{1,\\dots,k\\}\\), there is an \\(f\\)- homogeneous set \\(X\\subset A\\) with \\(|X| \\leq x\\).   The main result of this paper is   Theorem 2.1. Let \\(r\\) and \\(k\\) be positive integers, and let the function \\(\\varphi:\\mathbb{N}\\to\\mathbb{R}\\) be such that \\(n\\to(\\varphi(n))^r_{k+1}\\) holds for all sufficienty large \\(n\\). Given any coloring \\(f: [\\mathbb{N}]^r\\to\\{1,\\dots,k\\}\\), there is a set \\(A\\subset\\mathbb{N}\\) such that: (1) \\(|\\{f(X): X\\in[A]^r\\}| \\leq 2^{r-1}\\); (2) \\(|A\\cap\\{1,\\dots,n\\}| \\geq \\varphi(n)\\) for infinitely many \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174169$496772AB-0295-4A66-95D8-66AFC4BA3D51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174169$EE08B5EA-1A04-40E2-8FC6-B60AC418D5C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a364033846af03abc1835a78aacfea7a06134d","datavalue":{"value":"8197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174169$7129E022-94BA-4CF4-BF7C-EE503C90FF97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17afe9c2cc3863ddef16af7b2986155aff855ba7","datavalue":{"value":"Ramsey-type theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174169$7824AED2-A885-4C97-86A8-7347EA20A802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e732bfec426ffa0f59d7703db7badf3cf2b9cbaf","datavalue":{"value":"homogeneous set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174169$BB6F72E0-B3F0-49FF-B7EB-3FC5604A98B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174169$BC1797A0-252D-49A4-B090-E708F4EE28FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174169$97B22729-DB93-4931-8B73-45DE32C9E3D6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"838fa332e0121b023e9a9b4e9cec44b37a6d0877","datavalue":{"value":"Q105719864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174169$F14E945D-E6FA-4653-B036-DDA73D28CC6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174169$8EF2E11D-13DC-4AF0-AB7E-4AE3091856D6","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":"Q1174169$3BEE1DAE-9906-44CC-8E20-455179B7D64F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174169$CE58640C-4E78-405E-82DB-A4E5CA23BF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2500392fd7eac5f5d6fd216403ff9b495a2d5765","datavalue":{"value":{"entity-type":"item","numeric-id":2366010,"id":"Q2366010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174169$8655F565-576E-4A63-9EBE-8668BD522EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e703bce69e980fe1560eee6510aff487fcb0309e","datavalue":{"value":{"entity-type":"item","numeric-id":1062673,"id":"Q1062673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174169$B38723BE-C49F-41BB-AE0C-CDEE5612AEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e28ceed3df4fb175cb6b8295d11fd95564a9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844840,"id":"Q1844840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174169$CC4B5E8F-CF4A-4E65-885D-7BDB98D0F1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b218ac7b75bfad2fdee725388c9f32d5b70ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3254802,"id":"Q3254802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174169$C5017E10-0F89-4BE9-85C9-E47F57B72472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d5e74808cabc36432a5fc17f61d5376cf106746","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90135-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174169$7242F0F2-66FA-4BE5-9B98-DE88DB806962","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fa55042a956c3e37570c99dcaccfaaf659e7658","datavalue":{"value":"W2029516884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174169$795C443C-FA94-472A-9C43-764E05F26E56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174169$497684E4-0159-45C9-966B-A930EB7D0E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa22583d3b838ed420aeb3d456adb94e26469e8","datavalue":{"value":{"entity-type":"item","numeric-id":6482145,"id":"Q6482145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174169$550FE28B-C10E-4620-9218-7444A9844DFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e355fb4bee3404897d939de0340c69bf5a2661a0","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e802d592dffc2e4bcfd20e116351a0d8a0ea6d64","datavalue":{"value":{"amount":"+0.9803134","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":"Q1174169$9A4417B7-AF16-4E80-8A06-6EE094CBA2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc6095becf2f12338631c5b1d780e3cb0d5a895","datavalue":{"value":{"entity-type":"item","numeric-id":2553974,"id":"Q2553974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9aee5c8fc955236fc24f60b7f1def4d5b5e1ef","datavalue":{"value":{"amount":"+0.95940673","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":"Q1174169$1A549001-C696-4EBE-ABC9-789CE50FF148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb8ddf8d8cb1e3e36f982d3b1f812de00197ae3","datavalue":{"value":{"entity-type":"item","numeric-id":3204500,"id":"Q3204500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dedad70f8446a3154c3f3824a48aabf95c34f78","datavalue":{"value":{"amount":"+0.9475832","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":"Q1174169$DD39E228-A423-4191-BC3C-DC69320F694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bddc794aa60f0960fb6cdbecd944583125f1406f","datavalue":{"value":{"entity-type":"item","numeric-id":5279171,"id":"Q5279171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc8999d162c1d0bf7dd8b29535e2efdd8ad3dcd","datavalue":{"value":{"amount":"+0.9378787","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":"Q1174169$8349FF9C-8052-40AE-BFE4-10FA0B772830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b09ab75ed49d5d72e5500ec580fdddad112e8b","datavalue":{"value":{"entity-type":"item","numeric-id":5900068,"id":"Q5900068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc72807e9588d48137a418b28427b45d92e7a34","datavalue":{"value":{"amount":"+0.93617254","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":"Q1174169$8123774C-C47D-4A52-973B-3BF4F835DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3821c22d40774676957763fe4c08c55e93375e62","datavalue":{"value":{"entity-type":"item","numeric-id":5900433,"id":"Q5900433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc72807e9588d48137a418b28427b45d92e7a34","datavalue":{"value":{"amount":"+0.93617254","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":"Q1174169$7FB2B428-1DE5-4184-9DAF-4C7E8DC3E428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eddff39ea11089f4574ce748af1834ba45e6e63","datavalue":{"value":{"entity-type":"item","numeric-id":4347912,"id":"Q4347912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714edc6b60954066fde4f2681e78d9da828c52cc","datavalue":{"value":{"amount":"+0.9357534","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":"Q1174169$229F6A48-00ED-462C-8123-D658C53DB70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c434e54e1bdce4760e62bba34f7a63b96052b374","datavalue":{"value":{"entity-type":"item","numeric-id":4306437,"id":"Q4306437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bb580b146a16225d61bbf92187432864205dca","datavalue":{"value":{"amount":"+0.93575335","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":"Q1174169$6F3CB891-2C12-4B21-BA66-FB36726ABCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e1cc9d54c05f169d8494b3ea120407f5272a18","datavalue":{"value":{"entity-type":"item","numeric-id":1407562,"id":"Q1407562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0dd6c5aa827cafc0f0645650b8444d1a2867857","datavalue":{"value":{"amount":"+0.9354122","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":"Q1174169$016E8B5F-460A-4A6F-AD78-F2FE14D2148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076d5ecaf2631ea67a5347f1163212455c925ff0","datavalue":{"value":{"entity-type":"item","numeric-id":385143,"id":"Q385143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bfdafe5aa0bd57c758abd04b3a89ca5f650572","datavalue":{"value":{"amount":"+0.9338703","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":"Q1174169$8615D666-2BF7-4382-AE9E-EC188CCC2D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1174169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1174169"}}}}}