{"entities":{"Q1774077":{"pageid":1784819,"ns":120,"title":"Item:Q1774077","lastrevid":68924658,"modified":"2026-04-13T03:08:48Z","type":"item","id":"Q1774077","labels":{"en":{"language":"en","value":"On Erd\u0151s and Graham's \\(X\\) function."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162439"}},"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":"Q1774077$81A9D3C2-2CD0-497C-96B1-4EA4B1038EB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1a930726ef7071c45d088055737db38bb3d044b","datavalue":{"value":{"text":"On Erd\u0151s and Graham's \\(X\\) function.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774077$BB576F46-9FEB-4DEA-A67E-1279C2E48E32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f56727a206a418e57dd3b8e56b7451e987d06aa","datavalue":{"value":"1074.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774077$39AF1CF5-0853-4258-9DF8-FB3AEE7E8D36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf98286e8e447b126dcab181a757c284de965b10","datavalue":{"value":{"entity-type":"item","numeric-id":172226,"id":"Q172226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$A3FAA9C4-85C8-493E-BBC2-F10E032B086F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774077$F8BAA8DD-FDC5-486D-9942-88452D31EC23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ac7453da21c961d8562e6d392631e8727fcb852","datavalue":{"value":"http://www.numdam.org/item?id=AIF_2004__54_6_1717_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774077$8D2210AC-E6B6-4FA3-925D-A8DDFB9404A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1438806a4201c8738d044edf96591393eaf32f0d","datavalue":{"value":"https://eudml.org/doc/116157","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774077$B0538798-B973-4ED5-A12B-750437DDD659","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d59c40b46a8ebaf095b4883b5d055c2fe684833","datavalue":{"value":"Let \\(A\\) be an asymptotic basis for the positive integers. \\textit{P. Erd\u0151s} and \\textit{R. L. Graham} [Acta Arith. 37, 201--207 (1980; Zbl 0443.10036)] proved that for all but finitely many \\(a\\in A\\) the set \\(A \\setminus \\{a\\}\\) is also a basis, and its order can be bounded by a quantity \\(X(h)\\) depending only on the order \\(h\\) of the basis \\(A\\). They also proved that \\(X(h)/h^2\\) stays between positive bounds. These bounds were improved later by G. Grekos and J. C. M. Nash. Here these bounds are further improved slightly; the new bounds are  \\[  [h(h+4)/3] \\leq X(h) \\leq h(h+1)/2 + [(h+1)/3] .  \\]  As a byproduct of the methods used the author proves the following result. Let \\(E\\) be a set of residues modulo \\(n\\) such that every residue is a sum of at most \\(h\\) elements of \\(E\\). Then the set \\(h'E\\) is a union of certain nontrivial residue classes for \\(h' = h(h+1)/2 + [(h+1)/3] \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774077$FE741FB8-B3C4-462F-A7EF-B878CF99821F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$A589C65A-10A3-4409-AB48-47A1E4392675","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774077$ED756A42-CC5A-4CBF-B819-AB5EDD4B8C83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b1293c338e855ee66301fdd0f92759aa536f3e","datavalue":{"value":"2162439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774077$DDE32820-1B3F-4B82-8F5F-96A37AB95C22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c5511b15959f2cf7295ca726ed02ea08c4f84f","datavalue":{"value":"basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774077$FCD910C8-41CA-42DD-9B7B-4734506754B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774077$1E1483E4-054A-460B-9461-E573C572A2F5","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":"Q1774077$4A3AA6B3-670E-49A3-B642-3503EEFEFFDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d6afabe69ea771de05d6fac4a704127e6f41adf","datavalue":{"value":"W2219690073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774077$A4042B74-8CBC-4E4E-8E7B-6D6E885834D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"598661c6fa521f972395e455f1715bb2a1ed81dd","datavalue":{"value":{"entity-type":"item","numeric-id":4813703,"id":"Q4813703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$10C4672E-ED54-4154-8A84-C7477EF6A4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab5fa1a28b636ade042ed2200598ba6aa214696","datavalue":{"value":{"entity-type":"item","numeric-id":3474719,"id":"Q3474719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$D8C35B48-F9E9-42CF-8E2E-BF8CCA09AB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd006ceeffa84b0b752e6309cb8983f61c6716","datavalue":{"value":{"entity-type":"item","numeric-id":2744708,"id":"Q2744708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$4BA3833E-90A1-4C51-A1BF-4DB65DB0F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e65e08743e9133b89def6d95da4e72bf2c0d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3885826,"id":"Q3885826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$B3DB9611-1B93-4917-8CDC-B7E028303CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbc539f7088d0c8b36a19f5163b0e7beae42b89","datavalue":{"value":{"entity-type":"item","numeric-id":3872528,"id":"Q3872528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$825150E4-0534-43E0-8A07-546214918962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc22eff3fe59fe9274541c20e4ca4baf0ab02fd","datavalue":{"value":{"entity-type":"item","numeric-id":5749347,"id":"Q5749347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$0965B567-C0DB-4FBC-8188-92A438E32136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc0395798c55c9b543d2ec7445c8d272e60cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5515488,"id":"Q5515488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$BABF93E0-44A7-4453-8560-DB98D8275648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"054763c243c2580d34f12e3fcc7fdb844b3bb482","datavalue":{"value":{"entity-type":"item","numeric-id":1906481,"id":"Q1906481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$1ACC3010-EFCE-43D7-834D-2B78681EC6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e62ba6dafe911c9607c59620e374c545b76c4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1362996,"id":"Q1362996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$F2110902-4BCC-475C-AD30-82B3F82D18AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe5ae2f0fa0439c57b7ae5533788ddf8df97b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4522889,"id":"Q4522889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$BDDF2817-B4B9-4069-89A5-9210301E62D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1c3f274c7a519b454d5e1d2dada34156151a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4548857,"id":"Q4548857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$086F4F84-EBF0-4049-A959-372E8A0126A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4468ae81f5bad1c90c97bcacadab0c3da3beeb74","datavalue":{"value":{"entity-type":"item","numeric-id":1424245,"id":"Q1424245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$1DD03144-FD40-4F2F-8EAD-0DAE6BB02198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$5A3115FF-70FD-4DB3-951E-F4AB89214784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ea8c25492820eeb33d0a4e618e6875320da183","datavalue":{"value":{"entity-type":"item","numeric-id":3235825,"id":"Q3235825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$EEB3DD6E-CE93-4112-8A50-EE98605FD508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1de999ba9b51c9962d66d660a11d98d5beb7e1","datavalue":{"value":{"entity-type":"item","numeric-id":2651129,"id":"Q2651129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$3C1B109B-592C-42BC-A1B3-CE412441700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1683467c04857a8d823c459fb198c85fa836f4ff","datavalue":{"value":{"entity-type":"item","numeric-id":767864,"id":"Q767864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$B2D51486-0305-47ED-8EAD-DB059B7F169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ae6f98a26b661768cc7f971f20264659ec86aa","datavalue":{"value":{"entity-type":"item","numeric-id":5334400,"id":"Q5334400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$94F3B889-CD64-42B8-895E-A00A50E10192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb419c8232dc359ad1dc15207feab9c7e94c10","datavalue":{"value":{"entity-type":"item","numeric-id":4895030,"id":"Q4895030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$AE0FD2AA-ED54-443B-BB74-107F339A5D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868779b17add8a191015a6d548929122582b8937","datavalue":{"value":{"entity-type":"item","numeric-id":1801573,"id":"Q1801573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$E86AE9B5-5BBE-49CB-8545-CA90AF9DDEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c2e250127af4c920260baf60d47f8430f43079","datavalue":{"value":{"entity-type":"item","numeric-id":5931323,"id":"Q5931323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$D084ED5C-1FE6-4CFC-9B92-7A7961B315C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de1bc9f4a03f99c322429ea62dca1666ec3472","datavalue":{"value":{"entity-type":"item","numeric-id":3271900,"id":"Q3271900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$2D02F0A4-2B95-40B3-B184-D279273FE0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e789a336e841a19d540b54d255d1a6aba55cad1","datavalue":{"value":{"entity-type":"item","numeric-id":5850594,"id":"Q5850594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$BDAC0B76-CC9C-4E1D-8AC4-426EB1CD00C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86956fda692af559a15018e1aea1de50240352b7","datavalue":{"value":{"entity-type":"item","numeric-id":3271901,"id":"Q3271901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$1B509EB4-D688-460C-A4FF-70A22304A2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d511f51e2d391cabbc4fe654cad75918d82c109","datavalue":{"value":{"entity-type":"item","numeric-id":3256392,"id":"Q3256392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$7AC075C2-E015-4F62-B76C-65F7C67F2F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8434d8f0578bdc896fcbd6a73cbfd0b2f48eaeb2","datavalue":{"value":{"entity-type":"item","numeric-id":3237230,"id":"Q3237230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$15556F8C-C5C5-423D-9CF1-67A06BDC5CEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fee6244b6b20d05e2fc7419007314c63aca38a7","datavalue":{"value":"10.5802/AIF.2064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774077$3738086E-3C52-4FA8-A12F-362CA190CBD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc1a1beeefbfbbcf5aa3adaae27b74e0e5ad168d","datavalue":{"value":{"entity-type":"item","numeric-id":4557581,"id":"Q4557581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774077$0C7AE9B5-87B1-4DB8-B662-4651D4402D3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54915789fa2d750451f0de8978417bc190048d4","datavalue":{"value":{"entity-type":"item","numeric-id":3524789,"id":"Q3524789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebae46787d28f59bb0fe3cbb2be70e4d59f28d98","datavalue":{"value":{"amount":"+0.7553651332855225","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":"Q1774077$C6B4D1EE-2047-4750-ABDA-8588FD5A2761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47687e60a57cec7c149ebd2fc7de581bfc3d688","datavalue":{"value":{"entity-type":"item","numeric-id":4813703,"id":"Q4813703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4346f94e62d148399197171e4c415a02d821a493","datavalue":{"value":{"amount":"+0.7414559721946716","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":"Q1774077$DCDF31BF-955F-4187-8FF0-7FE6119823C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c6e406c3699dfc6776789f735132d2b555d36a7","datavalue":{"value":{"entity-type":"item","numeric-id":2352009,"id":"Q2352009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8f563b20c39a65c634c53f3336eeeea5184b62","datavalue":{"value":{"amount":"+0.7245388627052307","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":"Q1774077$B924338A-081A-4E00-BAD9-DDCB0F30AD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f64ccc4b82960f228df91f953c361033c48b749","datavalue":{"value":{"entity-type":"item","numeric-id":3202163,"id":"Q3202163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef210f7b6c9ef9d16477e8b2bdc1b90a114efd4d","datavalue":{"value":{"amount":"+0.7134782671928406","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":"Q1774077$53B27119-5418-4470-A360-4F86D30F10AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d2f12a988c539ede498dea6f66a9571f545e05","datavalue":{"value":{"entity-type":"item","numeric-id":4714566,"id":"Q4714566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adad7662cbeae35f2917ca5d9fcb607d8a073a0","datavalue":{"value":{"amount":"+0.7133103609085083","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":"Q1774077$0D0DA7E8-0B84-44A4-A2EC-DC06CC2C3307","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Erd\u0151s and Graham's \\(X\\) function.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Erd%C5%91s_and_Graham%27s_%5C(X%5C)_function."}}}}}