{"entities":{"Q868906":{"pageid":870754,"ns":120,"title":"Item:Q868906","lastrevid":64962456,"modified":"2026-04-11T23:24:00Z","type":"item","id":"Q868906","labels":{"en":{"language":"en","value":"Essentialness in additive bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129753"}},"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":"Q868906$0658C64B-2BC3-46C6-9527-EB86DFC74F13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44ace6149fc2fb4c0d3bec5ffb92364abf06ca23","datavalue":{"value":{"text":"Essentialness in additive bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868906$F7EDCCCB-ACDD-4107-AA42-A1FC134E9D1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca923df3b0fcb58719225a63db16d7e5c739b3d3","datavalue":{"value":"1114.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868906$6453C620-6164-4733-8029-94F2367135EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66b79034d645dae9d7fc68cf3f04030a5255177e","datavalue":{"value":{"entity-type":"item","numeric-id":180187,"id":"Q180187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868906$B2EE1D93-FE21-4D93-891E-F8808F861475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a24db694c2b434b1d8d518849fa96fdf4fb43f61","datavalue":{"value":{"entity-type":"item","numeric-id":784230,"id":"Q784230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868906$C92F49A1-E6F1-400B-B27F-2376749C0BBB","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":"Q868906$1E8166E9-7480-4829-BAD4-AD50CB2D3F4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868906$C0B2223D-9302-4245-95AA-234A77B8ACB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86718f692980361a10b5c797cbf9d68c5a35abd1","datavalue":{"value":"https://arxiv.org/abs/0802.1205","type":"string"},"datatype":"url"},"type":"statement","id":"Q868906$E5A6661B-0E32-49D4-983F-00E2428ACAD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1aafbe2fb363b77a9dbffea8e58a79ac91dcb5e","datavalue":{"value":"A subset \\(A\\) of the positive integers is a base of order \\(h\\) if all sufficiently large positive integers are a sum of at most \\(h\\) elements of \\(A\\). For example, the primes are a base of order \\(4\\). Call a finite part \\(P\\) of a base \\(A\\) essential if \\(A\\backslash P\\) is no longer a basis. For example, \\(A=\\{1\\}\\cup \\{2n: n\\geq 1\\}\\) is a base of order \\(2\\) for which \\(P=\\{1\\}\\) is essential. Clearly, if \\(P\\) is essential and \\(P\\subset P'\\), then \\(P'\\) is also essential, so it makes sense to look at essential subsets of \\(A\\) which are minimal with respect to inclusion. In a preceding work on this topic [J. Reine Angew. Math. 539, 45--53 (2001; Zbl 1002.11011)], the first author and \\textit{G. Grekos} showed that minimal essential subsets of \\(A\\) have order of magnitude at most \\(\\sqrt{{h}\\over {\\log h}}\\) and this is sharp. In this paper, the authors find the best multiplicative constant namely \\(30\\sqrt{{\\log 1564}\\over {1564}}\\) and show that this is sharp by exhibiting a base of order \\(1564\\) with a minimal essential subset of cardinality \\(30\\).  The paper also contains some results on the structure of bases possessing minimal essential subsets. They show that, up to a finite subset, such sets are of the form \\(aX+b\\), where \\(X\\) is some subset of the natural numbers, and that the number of \\(a\\)'s for which \\(A\\) looks like above (where \\(X\\) and \\(b\\) are allowed to vary with \\(a\\)) is finite. Calling the largest such \\(a\\) the ``motif'' of \\(A\\), the authors show, among other things, that the cardinality of the largest minimal essential subset of \\(A\\) does not exceed the number of prime factors (counted with multiplicity) of the motif of \\(A\\). The paper concludes with two open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868906$02D0E45A-9363-496F-89F8-1DB55E30B1FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868906$E720A1E5-FFC3-4540-90B5-2D14E184DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ead80ae62e06a5b6d88b2d3a6316182a5793cb","datavalue":{"value":"11P32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868906$10A1588C-585F-48E9-9862-A945C3645A54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85d2b52909c37cfc344d17a08e091f4a02d11fcb","datavalue":{"value":"5129753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868906$44304B3B-BCFE-49FB-938D-6890F275C080","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7caecdf1c641b746acd62d313ba6f77308edc2","datavalue":{"value":"additive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q868906$CD7CA132-F24A-4EBA-8C80-07228D4657D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e336cc4f914bd1a3df2bf5b775ebfc48aee07914","datavalue":{"value":"essential parts","type":"string"},"datatype":"string"},"type":"statement","id":"Q868906$06C1A11D-7E35-44B8-8D3E-4DC0DF48BAB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868906$1A4BFFED-C6A7-4FC8-9C1D-B8C4957C0380","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":"Q868906$3C7B9919-DD45-4660-91AA-B13BA5F257FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a9463bf30000ff90f6ba2afb7560612b6dee561","datavalue":{"value":"W2058629509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868906$A2DBFDCA-25AD-4379-B85C-3C2E12E6E190","rank":"normal"}],"P223":[{"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":"Q868906$574ED47E-9BC4-451B-B024-1D8C71C26B55","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":"Q868906$EF692882-F261-4EC3-B56D-185C7F5F5825","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":"Q868906$06A2DDA7-7566-4045-B08C-D9725065FBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcce7d52d8800264f647bf5dea5a1afdda9e0f84","datavalue":{"value":{"entity-type":"item","numeric-id":1919163,"id":"Q1919163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868906$51D04C2B-A07F-498A-B843-83808D47337A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb861281200aa8e3c14703b10e09068a5d3fd5d6","datavalue":{"value":{"entity-type":"item","numeric-id":3524789,"id":"Q3524789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868906$E47DD0F3-AAFD-461B-8C3B-8D4DAEDB3B47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f12b40cfe851dff33d61f34f6922cc643924ac4c","datavalue":{"value":"10.1016/J.JNT.2006.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868906$B4EFE9D2-754F-4ECD-9473-3D48D48E9E94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ff4e55dc93d78089f3fe084f426dca52257488","datavalue":{"value":{"entity-type":"item","numeric-id":3625539,"id":"Q3625539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3b05e8b889577276772598575c3b5071abb565","datavalue":{"value":{"amount":"+0.8692126870155334","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":"Q868906$4C9A44EC-2899-4CDA-A76A-6A5C41485775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a14190a6a27960a31c4b1bd3789710ee4ee084b","datavalue":{"value":{"entity-type":"item","numeric-id":3758932,"id":"Q3758932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11633166bcc383e3a494780cff45de10d425baf2","datavalue":{"value":{"amount":"+0.8111068606376648","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":"Q868906$490666BC-F03C-441E-9C28-55559A5B4E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f81fc300f06a0e0a90390252497c15b10edb1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1135882,"id":"Q1135882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f898af61cd300422207d208310d53ccf9e70d57","datavalue":{"value":{"amount":"+0.8102098703384399","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":"Q868906$43418E08-4DAF-40E0-9E37-2EB49A214387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c344d05cc5948d029b1cdc1e2934f99db08a8e88","datavalue":{"value":{"entity-type":"item","numeric-id":3239366,"id":"Q3239366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a972b17c8f318936ba1f3a665a0e8f7078612a","datavalue":{"value":{"amount":"+0.8099663257598877","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":"Q868906$9A90EC95-0762-4F66-8BD5-8E573761DEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d0d6ed9a74ac91e089c86a7f68a566a40814bc","datavalue":{"value":{"entity-type":"item","numeric-id":5894366,"id":"Q5894366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc86924c746b003da576ffe3f302b256cf27dfb","datavalue":{"value":{"amount":"+0.8080623149871826","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":"Q868906$4DA6090F-5137-47F7-913F-3CC03B100F8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Essentialness in additive bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Essentialness_in_additive_bases"}}}}}