{"entities":{"Q1826855":{"pageid":1837597,"ns":120,"title":"Item:Q1826855","lastrevid":71380068,"modified":"2026-04-13T21:53:56Z","type":"item","id":"Q1826855","labels":{"en":{"language":"en","value":"Pseudo-arithmetic sets and Ramsey theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081939"}},"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":"Q1826855$05D20B5A-78F0-40FF-A355-2FC72AC6F0A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1502f6f45939eed7fdd188aa70f222bb0fabbd4a","datavalue":{"value":{"text":"Pseudo-arithmetic sets and Ramsey theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826855$E0D857D9-AE72-4E57-95CC-A7A809AAE002","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b58a76139d89c4a968cdb85f0d08e9b8b9df649","datavalue":{"value":"1046.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826855$B30026B8-311B-41BE-81EB-BE88F391B014","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc78889801b4d72397c0b5a80623ec518c6b7489","datavalue":{"value":{"entity-type":"item","numeric-id":1826854,"id":"Q1826854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826855$3E98BE3C-DC2E-4B1E-94DF-37BFCEF611BF","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":"Q1826855$14061CE1-F0E3-4BC4-819A-4784B0F722F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1826855$EA71BD6F-47AA-475E-AD66-D748DC0C10E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c74cb8b53a99f376fc7247cacd7e420c3a026d4a","datavalue":{"value":"For \\(n\\in{\\mathbb N}\\), \\([n]\\) denotes the set \\(\\{1,2,\\dots,n\\}\\); \\([n]^k\\) denotes the collection of subsets of \\([n]\\) of cardinality \\(k\\) (not the set of ordered \\(k\\)-tuples). A set \\(A\\) of natural numbers is pseudo-arithmetic if all pairwise differences of its elements are divisible by the minimum positive difference between members, or if its cardinality is less than 3; \\(A\\) is a pseudo-arithmetic super set if all of its subsets are pseudo-arithmetic.  Theorem 4.1. Let \\(c,k\\) be positive integers. For any \\(c\\)-colouring \\(f:[{\\mathbb N}]^k\\to[c]\\) of \\([{\\mathbb N}]^k\\) there exists a monochromatic, infinite, pseudo-arithmetic super set \\(A\\subseteq{\\mathbb N}\\), i.e., \\(f\\) is constant on \\([A]^k\\).   Theorem 4.2. Let \\(c,k,n\\) be positive integers. There is a natural number \\(P(n;c,k)\\) such that, for any \\(c\\)-colouring \\(f:[P(n;c,k)]^k\\to c\\), there is a monochromatic, pseudo-arithmetic set \\(A\\) with \\(| A| =n\\).   It is shown that \\(P(3;2,2)=13\\). The Schur number \\(S(r)\\) is the smallest natural number \\(n\\) such that any \\(r\\)-colouring of \\([n]\\) has a monochromatic Schur triple \\(\\{x,y,x+y\\}\\) [cf., \\textit{I. Schur}, \u00dcber die Kongruenz \\(x^m+y^m\\equiv z^m \\pmod p\\). Deutsche Math. Ver. 25, 114--117 (1916; JFM 46.0193.02)], where the author permits equality of \\(x\\) and \\(y\\); \\(S_d(r)\\) is the smallest natural number \\(n\\) such that any \\(r\\)-colouring of \\([n]\\) has a divisible monochromatic Schur triple \\(\\{x,y,x+y\\}\\), i.e., wherein \\(x| y\\) or \\(y| x\\).   Theorem 6.1. For every positive integer \\(r\\) there exists an integer \\(n_0\\) such that, for \\(n\\geq n_0\\), there exist, in any \\(r\\)-colouring of \\([n]\\), \\(x,y,z\\in[n]\\) bearing the same colour, and such that \\(x+y=z\\) and \\(x| y\\).  An example is provided of a 3-colouring of \\([612]\\) with no divisible Schur triples, whose existence implies that \\(S_d(3)\\geq613\\) and \\(P(3;3,2)\\geq614\\); the existence of an example implying that \\(S_d(3)\\geq864\\) is announced; verification of these properties would appear to require computer assistance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826855$8A5CE3E7-A089-43B9-A9C2-6249093F2C37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826855$ECFCD1F6-060A-4EE4-A5EA-4E506647F3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826855$BF27B0B2-3DCE-464E-9D56-B4A514A28E84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2341d0ec5c3b56c8558982e8c5e44a2aff650975","datavalue":{"value":"2081939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826855$D394D223-5C7B-4112-A423-75D06F7018C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826855$9D994216-B26F-49B8-ACD5-CAEE955E9FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b5e26f3ca3f5405bcd89a5be4fddd3ca7997d3","datavalue":{"value":"arithmetic sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826855$8491C20C-9B2A-4470-B93F-D9BD21EFC440","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826855$0714B2B6-5613-477C-A7FD-9A437600EA8A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826855$4C3B07BE-12FE-488E-8619-D8C96E5807D3","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":"Q1826855$3E5F8CD1-0E6A-4413-BF1B-FFE1B761B31E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"883b8fdbb1e38a03642dcbdc65c04c35dc46c56e","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2004.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1826855$F3979480-7140-409E-8472-AECD5770067A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"894714113802d999f71ddf54607fb924066753d4","datavalue":{"value":"W2003163961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826855$2757D3B2-BD4D-4AA7-A359-4B44188715AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826855$73447213-86E5-4736-8752-94BA7BC47E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d2efecea35c267b3cf98592d0a6b9470a78ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5929832,"id":"Q5929832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826855$7CACAC4C-5F17-4A7D-A248-A2593B85E62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826cdac53d2b2a0228c9744af77af5a01b9de2b4","datavalue":{"value":{"entity-type":"item","numeric-id":5631201,"id":"Q5631201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826855$F07849C2-2145-4EA6-91C1-931BA52C2E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205c82fdef25cca76a908a34a6ce741c41977ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4184845,"id":"Q4184845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826855$6D3E02D9-CA6F-43A1-9A9F-6798276E6966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fa8f2a4b99e87b1e04d94f142d3c6ef2f3be1","datavalue":{"value":{"entity-type":"item","numeric-id":4834167,"id":"Q4834167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826855$7C57B93D-C637-4526-A80B-82AC1A0209AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"127a4c508d2102abf9e978d5703a1c5295761955","datavalue":{"value":"10.1016/J.JCTA.2004.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826855$CCBAC92D-4688-4480-BA1D-652D8F2C4880","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6d68db557134bf7058470bf5966c0b96092973","datavalue":{"value":{"entity-type":"item","numeric-id":5754488,"id":"Q5754488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ef1687e458d39702072daaaaf5d504d7e9d5fc","datavalue":{"value":{"amount":"+0.8083272576332092","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":"Q1826855$E076A9D3-EF30-4819-9788-7FA5B56EA670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce69686ea22756de3041b46325156c8f8a240014","datavalue":{"value":{"entity-type":"item","numeric-id":4304379,"id":"Q4304379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f1e9cd0559969ba59be63b17d57e56f6a4d5ea","datavalue":{"value":{"amount":"+0.7870395183563232","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":"Q1826855$C82E6439-D95E-4042-95D8-DC45C6845288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bf8b8611f8e76ace5c0af69a8846b3aea51b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3628984,"id":"Q3628984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2fcd1994d72a3cd1f9220eddc3f63381dea0fc","datavalue":{"value":{"amount":"+0.7864705324172974","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":"Q1826855$1CFCABA2-B4CE-41AD-871D-8A8C27149CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412d29b1a2881a89862583e468a2d9d4ecb44b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2276985,"id":"Q2276985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064d460d491587bb091843bff066aed10ebf66d8","datavalue":{"value":{"amount":"+0.7809780240058899","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":"Q1826855$9336565B-9F6E-4BC3-BF8E-84B0C9E5ACA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a29d90e1579e24ef9855a298351a75c70ea824","datavalue":{"value":{"entity-type":"item","numeric-id":582303,"id":"Q582303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922bffffcfb44f64f9d6e140fb5726f34a7f3133","datavalue":{"value":{"amount":"+0.7783392667770386","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":"Q1826855$DC603C20-AA45-4D5B-9E54-19214BAA544C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudo-arithmetic sets and Ramsey theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pseudo-arithmetic_sets_and_Ramsey_theory"}}}}}