{"entities":{"Q2503373":{"pageid":2514116,"ns":120,"title":"Item:Q2503373","lastrevid":49917478,"modified":"2026-01-12T00:52:06Z","type":"item","id":"Q2503373","labels":{"en":{"language":"en","value":"On a conjecture of Erd\u0151s, Graham and Spencer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054361"}},"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":"Q2503373$069E3BF7-BA51-4507-80D4-555386918D2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d958c6b56f9628aba610e09721913c77a2de5e17","datavalue":{"value":{"text":"On a conjecture of Erd\u0151s, Graham and Spencer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503373$45E64206-B013-4F14-881D-404A63B86146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92e774ba0098a4d37c9885ebf9748c00195c92ef","datavalue":{"value":"1183.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503373$F8B0C982-C235-4C1A-A069-5224EAC292EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503373$31B2E481-3149-4984-A899-B4B90FF537CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2503373$31C7484F-68B2-48C6-8E29-7A40D52F790A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41952853d3a77dcbc042a2a71c8d0f4861550773","datavalue":{"value":"It is conjectured by Erd\u0151s, Graham and Spencer that if \\(1 \\leq a_1 \\leq a_2 \\leq \\dots \\leq a_s\\) with \\(\\sum_{i=1}^s 1/a_i < n-1/30\\), then this sum can be decomposed into \\(n\\) parts so that all partial sums are \\(\\leq 1\\). This is not true for \\(\\sum_{i=1}^s 1/a_i = n-1/30\\) as shown by \\(a_1=2\\), \\(a_2=a_3=3\\), \\(a_4=\\dots= a_{5n-3}=5\\). In 1997, S\u00e1ndor proved that Erd\u0151s--Graham--Spencer conjecture is true for \\(\\sum_{i=1}^s 1/a_i \\leq n-1/2\\). In this paper, we reduce Erd\u0151s--Graham--Spencer conjecture to finite calculations and prove that Erd\u0151s--Graham--Spencer conjecture is true for \\(\\sum_{i=1}^s 1/a_i \\leq n-1/3\\). Furthermore, it is proved that Erd\u0151s--Graham--Spencer conjecture is true if \\(\\sum_{i=1}^s 1/a_i < n-1/(\\log n + \\log\\log n - 2)\\) and no partial sum (certainly not a single term) is the inverse of an positive integer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503373$04CE4D96-781E-4C52-BB09-58E5ECA88302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503373$4BCBC863-3F39-400B-9688-0F3C79A8A342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e54dfb82ff3f3a9a09386abff69c0673cc81ba46","datavalue":{"value":"5054361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503373$F5BFABC3-C171-4646-9E3C-BEABF2905C91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def9f58940437c6e8e2fe75a61afd7ae325a26cd","datavalue":{"value":"Erd\u0151s-Graham-Spencer conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503373$2F89549E-2DAC-4A3C-8F06-3289D4F37EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ccddf6493536afa08f9960baf29b5c2247d027","datavalue":{"value":"Erd\u0151s problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503373$D5BB9F1F-4124-42E5-A41A-F780625140C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503373$E221CA0D-BF27-418D-A436-0DDD04CEEEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b170a67b4551d958a863cf3a7d347dabf6bd6bb3","datavalue":{"value":"prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503373$6C062786-09E7-40A7-9F09-D4371C9A5D89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29faf7751cc3b3046253a216a3fb05d50299e3e5","datavalue":{"value":{"entity-type":"item","numeric-id":249586,"id":"Q249586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503373$7807766A-9460-4263-9785-A4A01EECD770","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":"Q2503373$C84B6310-8457-4D83-B017-891E1E41F936","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da2b663b6dcc28268dcc4e8132ed2837bc6740c3","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2005.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503373$C216F7A5-7790-41EF-B854-B9E2F81C0091","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83096eb6e74dac16b3b4130e351b8931db567b16","datavalue":{"value":"W2094594331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503373$74BC150C-DF03-415D-8F42-4334BE417F20","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b1dc5ee8e1207e10cae092e7e166f0a974e746c2","datavalue":{"value":"Q123159524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503373$7B431C9D-AC9E-4641-B29D-4F691A39547F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9767617da79268310090994d411c459771d2c98e","datavalue":{"value":{"entity-type":"item","numeric-id":4221991,"id":"Q4221991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503373$9E565F21-6F43-4CA3-90F7-29A5FEACA5D6","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":"Q2503373$A4A633D4-CF23-4E68-A4C3-161B36128954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97a5597fa39303af8567aae8ffde8e990ff2d85","datavalue":{"value":{"entity-type":"item","numeric-id":1355082,"id":"Q1355082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503373$E61794DE-1FE2-48B0-9076-E99647EA85D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91442b951745e6d1465815fc923444488afff4a7","datavalue":{"value":"10.1016/J.JNT.2005.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503373$2A7267CA-F54E-4228-BACC-7A76C20ADCEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdb2b872a533e7aaec23d4c968398929c79e755","datavalue":{"value":{"entity-type":"item","numeric-id":1005237,"id":"Q1005237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568a199108fc7444c7421a43ae928054aeacb4df","datavalue":{"value":{"amount":"+0.9810364842414856","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":"Q2503373$E826FA3E-56A8-4C93-8F35-FA99A4368109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ff916152d520c3c42bcd20848ba1d30e3beebb","datavalue":{"value":{"entity-type":"item","numeric-id":4634562,"id":"Q4634562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c41ff106cdd578260fdc15fedc4cfcff1b516a","datavalue":{"value":{"amount":"+0.9651716351509094","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":"Q2503373$479C2B6A-EF0E-4F9F-9018-47DC77EAC3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f734c2f0ef10872b7a76453185880bb27e4651b","datavalue":{"value":{"entity-type":"item","numeric-id":1010704,"id":"Q1010704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4041af706658556608f9bd04f55a3ce38dcac2ee","datavalue":{"value":{"amount":"+0.9316926598548888","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":"Q2503373$B001E74B-0B89-41A9-9DE5-B68677B6BBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6db01321cbc01b10ac9eb7dae33f44491023d78","datavalue":{"value":{"entity-type":"item","numeric-id":5402455,"id":"Q5402455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3c4d829071cef01a58df6db0ec9e7e16f31203","datavalue":{"value":{"amount":"+0.928229808807373","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":"Q2503373$E1836EBF-312A-4E2A-95A3-D8689532FD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500fb20c00f6c4bfd8a357b062ede4af9f34dbab","datavalue":{"value":{"entity-type":"item","numeric-id":1355082,"id":"Q1355082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da80240e68e8c1954c86b72958dc339b71272056","datavalue":{"value":{"amount":"+0.8148934841156006","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":"Q2503373$B77E0225-A5B8-413B-BDE0-76F4CBC0985A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2503373","badges":[]}}}}}