{"entities":{"Q1005237":{"pageid":1007085,"ns":120,"title":"Item:Q1005237","lastrevid":69405816,"modified":"2026-04-13T06:47:12Z","type":"item","id":"Q1005237","labels":{"en":{"language":"en","value":"On a conjecture of Erd\u0151s, Graham and Spencer. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5526345"}},"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":"Q1005237$C3175F53-028A-4D45-8C8F-15E74EFDD42B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2a7cefc18ef1cfc7c848d1ddc358922924d9dd5","datavalue":{"value":{"text":"On a conjecture of Erd\u0151s, Graham and Spencer. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1005237$B486A63B-BE0A-4743-820A-D1D1CFBBA0BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c48531b193c426305b02f5c32343ba7045bf4606","datavalue":{"value":"1183.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005237$154FAA31-F581-4552-AA3C-08CC703D7D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005237$DA8D456E-63D0-4416-A68E-A5B463CB86E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89a9c5ee59be6fd8de83ba262729607364501071","datavalue":{"value":{"time":"+2009-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1005237$BBDBBDF6-E166-44F2-B082-54DBC2E8E186","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76502014acc25d7fe4cb2dc10e021fbe95ac6f76","datavalue":{"value":"It is conjectured by Erd\u0151s, Graham and Spencer that if \\(a_1 \\leq a_2 \\leq \\ldots \\leq a_s\\) are integers 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=\\dots=a_{n-2}=1\\), \\(a_{n-1} = 2\\), \\(a_n = a_{n+1} = 3\\) , \\(a_{n+2} = \\dots = a_{n+5} = 5\\). In 1997 \\textit{C. S\u00e1ndor} [J. Number Theory 63, No. 2, 203--210 (1997; Zbl 0876.11006)] proved that Erd\u0151s-Graham-Spencer conjecture is true for \\(\\sum_{i=1}^s 1/a_i \\leq n-1/2\\). Recently, \\textit{Y.-G. Chen} [Part I, J. Number Theory 119, No. 2, 307--314 (2006; Zbl 1183.05007)] proved that the conjecture is true for \\(\\sum_{i=1}^s 1/a_i \\leq n-1/3\\). In this paper, we prove that Erd\u0151s-Graham-Spencer conjecture is true for \\(\\sum_{i=1}^s 1/a_i \\leq n-2/7\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005237$185FBBAE-684A-4B11-BFA6-22955D320254","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005237$1A8D8F46-0019-4B9A-AD10-7BBFB885C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005237$F08A2B5A-B3F5-40C7-A517-95BF6183A153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"231248d40a4bb3103f68c1c8a1bdde2f15ca198d","datavalue":{"value":"5526345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005237$3C1DB2BA-B257-4F46-A23E-5EFD8F5A47C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def9f58940437c6e8e2fe75a61afd7ae325a26cd","datavalue":{"value":"Erd\u0151s-Graham-Spencer conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005237$ED55F74C-8DCF-4F07-88F2-BF037CF1CCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1005237$3B3238CF-C875-412B-9394-4C240304D11A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f6f3525472eb8fbe077838ef8a08dc2579b0031","datavalue":{"value":"Q123357077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005237$E66B862F-7B98-451D-AB85-00B7A8B5353D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b71c5327135e072b78376019a40629279b5880","datavalue":{"value":{"entity-type":"item","numeric-id":271768,"id":"Q271768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005237$36C05228-8055-4A33-8A78-2AE995B6906D","rank":"normal"},{"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":"Q1005237$B11D43EE-C4EB-4BE3-89CE-D5958574089C","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":"Q1005237$1068983C-B88D-4A47-A85A-34D9C96BD537","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b8d86a5fea0e9cfa71d594a5284abeab15276e2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1005237$8E4D779F-1E24-4884-9A5A-3F6CA8105F8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00b9ec53b46a932049d3695b167bd705e1317470","datavalue":{"value":"W2019553039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005237$6DDB666B-DF5E-4B2E-B07F-42EAF5CF5881","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3ad9115a43acd61e4b74d769139532f6355020","datavalue":{"value":{"entity-type":"item","numeric-id":2503373,"id":"Q2503373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1005237$6747638F-9E20-4B5B-B1C7-BDD7D3255B9D","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":"Q1005237$B2535512-8B4F-4D81-BB55-E76EA7295DD3","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":"Q1005237$846D2907-06A1-40AB-9249-D38494990165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de4c2ec773fe79440feb532b2afe543503e8ad4c","datavalue":{"value":"10.1016/J.DAM.2008.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1005237$E5356892-F98A-453F-B297-E6529718CC5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"748528a20c96d8046a6ab847558e6d3cb3de2d55","datavalue":{"value":{"entity-type":"item","numeric-id":2503373,"id":"Q2503373"},"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":"Q1005237$23B0FFCD-D971-4979-A18F-3A2452230462","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":"7ea6f6154c1bf2bc9901aa5d6036edf0f2d9bb7e","datavalue":{"value":{"amount":"+0.9757635593414308","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":"Q1005237$2A42B48C-EA04-44F7-B01A-0E9A5C869D8F","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":"9dd404394bbd50f178287a32c60a0e38141e1ca4","datavalue":{"value":{"amount":"+0.92900413274765","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":"Q1005237$8C9118E7-F72E-4D36-BFCC-4290EEB4D2A2","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":"80b5ce0388ff8482b90ca93d76f1fab34874b488","datavalue":{"value":{"amount":"+0.92348051071167","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":"Q1005237$1A27A20A-EB63-4293-AFDA-1CCC9B36D30D","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":"4e14fd1bb7f181d93fa12e7c0540ba2ba4a1ea24","datavalue":{"value":{"amount":"+0.814979612827301","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":"Q1005237$123CE83F-70B9-4269-B23D-7673244D26BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a conjecture of Erd\u0151s, Graham and Spencer. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_conjecture_of_Erd%C5%91s,_Graham_and_Spencer._II"}}}}}