{"entities":{"Q2458891":{"pageid":2469634,"ns":120,"title":"Item:Q2458891","lastrevid":74326815,"modified":"2026-04-14T19:33:10Z","type":"item","id":"Q2458891","labels":{"en":{"language":"en","value":"Inverse problem for cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5208180"}},"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":"Q2458891$365E1F75-F579-45BD-8E42-8DFADFE4ED4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c1e1af32e4460af26fe535d5600f40db93fe318","datavalue":{"value":{"text":"Inverse problem for cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458891$925C0224-D042-4A20-A5FB-BC06F371C209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75f06b80a6f0e4a77cdbc5bbacda7979ac970b73","datavalue":{"value":"1126.03055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$A8CBABEF-366D-41D8-A58B-275FA51940FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85ebe076394e73a786cd076a0b8ed9e9ee400727","datavalue":{"value":{"entity-type":"item","numeric-id":331065,"id":"Q331065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$148F051E-382E-46A8-8E1F-C5B6684B66D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9357f244709a7d7015aeca7ff770169940f4ff0f","datavalue":{"value":{"entity-type":"item","numeric-id":1000866,"id":"Q1000866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$F10D9681-9A1A-42FC-8932-327E380D655E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1c56210e84f8bb3da2b8d466d5bd545edc9adf","datavalue":{"value":{"time":"+2007-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458891$D5DDD4BB-9F96-4D81-9B6A-855C2A1BCF6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35dd5e4bec4b781745af9c951910c89d75215e67","datavalue":{"value":"A set \\(X \\subseteq \\mathbb N\\) is called a bi-arithmetic progression of ratio \\(d\\) if \\(X=I_0 \\cup I_1\\) for two arithmetic progressions \\(I_0\\) and \\(I_1\\) with a common ratio \\(d\\) such that \\(I_0+I_0\\), \\(I_0+I_1\\), \\(I_1+I_1\\) are pairwise disjoint. A set \\(X \\subseteq \\mathbb N\\) is called a tri-arithmetic progression of ratio \\(d\\) if \\(X=I_0 \\cup I_1 \\cup I_2\\) for three arithmetic progressions \\(I_0\\), \\(I_1\\) and \\(I_2\\) with a common ratio \\(d\\) such that exactly five of the six sets \\(I_i+I_j\\) for \\(i \\leq j\\) in \\(\\{0,1,2\\}\\) are pairwise disjoint. The author uses nonstandard analysis techniques to approach the following conjecture: There exists a natural number \\(K\\) such that for any finite set \\(A\\) of integers with cardinality \\(| A | = k > K\\) and \\(| A+A | = 3k-3+b\\) for \\(0\\leq b < {1\\over3}k -2\\), \\(A\\) is either a subset of an arithmetic progression of length at most \\(2k-1+2b\\) or a subset of a bi-arithmetic progression of length at most \\(k+b\\).   The main result states that if \\(U\\) is a cut in \\(^*\\mathbb N\\) with uncountable cofinality and \\(A_0 \\subseteq U\\) is \\(U\\)-internal such that \\(0 \\in A\\) and \\(0 < \\underline{d}_U(A_0) = \\alpha < {3\\over 5}\\), then one of the following is true:   (a) \\(A_0\\) is a subset of an arithmetic progression of ratio \\(g > 1\\).   (b) \\(A_0\\) is a subset of a bi-arithmetic progression of the form \\(F+gU\\) where \\(g >2\\) and \\(F = \\{0, a\\} \\subseteq [0, g-1]\\).   (c) \\(A_0\\) is a subset of a tri-arithmetic progression of the form \\(F+gU\\) where \\(g>4\\) and \\(F = \\{0, a_1, a_2\\} \\subseteq [0, g-1]\\).  (d) There is \\(\\varepsilon > 0\\) and there are sufficiently large \\(x \\in A_0\\) such that \\((A_0+A_0)(2x) > ({10\\over 3} + \\varepsilon)A_0(x)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458891$500ED05D-6D11-472E-9683-84B5E20D399E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a22eb1f642cbb79777784e33676c61b720925aab","datavalue":{"value":"03H15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$79FA4105-3F93-488F-9FB3-7D777DD75D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$99E559DF-DBD7-4C70-8DE1-43B44980C201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$03ADA3E3-097E-4940-AE25-C2B045E59C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$E3FE015D-10CE-4241-8510-48C35406AA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0863e8f77401912a1f46a81052ba05901a6c171","datavalue":{"value":"11U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$C10AD5F9-7BAB-4672-95EC-E20F435691F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"544f3c7c3900cff26628fcf1be023a99c0b20554","datavalue":{"value":"5208180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$71627FBE-820A-46E0-85F5-FC59CDD4D0C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458891$1120516B-006B-4A7F-A89A-5AC00D2162B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458891$F6A60ACA-D45C-4DEB-A796-AF31AD037ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11cf132947b7b29693c82a290ecbf2e4989b042","datavalue":{"value":"nonstandard analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458891$9419A774-C68D-4018-8D28-4986117B794A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458891$DA257161-3F21-446D-BB49-1DB4BA8C3E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458891$0CABEA6D-3429-4EAE-95F2-213C11FB1BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57b0bc1c0074d81ab9bcd4c2c54a583f0cbb00d","datavalue":{"value":"additive number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458891$23141BCD-32B2-4664-8A31-DB58DE3E0485","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$AE24C874-F347-415B-89B7-F7A247FD29A4","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":"Q2458891$37F8311B-2005-4541-87D2-660931D123F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7ef3d5d0396d92338f186e77db4081ca6d33ef0","datavalue":{"value":"https://doi.org/10.1007/s11813-007-0002-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458891$C1E2F7C1-9073-4EB0-97B0-C00F8D34188E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cade99f49cc3d06f3db496a1402a5995e8454b3a","datavalue":{"value":"W2021944125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$BCCB0986-2587-4B49-A326-7F6E53D6A113","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b507adbdc76150d63d57df3517622f1bc5cc69b7","datavalue":{"value":{"entity-type":"item","numeric-id":873834,"id":"Q873834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$CFF71989-1EC4-4079-A288-3BA529ECF7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7bb0060266411297ebde1a95c8f88f834c0fe","datavalue":{"value":{"entity-type":"item","numeric-id":4218534,"id":"Q4218534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$9286F89F-047A-4C39-985B-F6C750212856","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":"Q2458891$6086E324-2FE9-4F73-964A-D57717DEFC46","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":"Q2458891$840F98DD-340F-4B4F-8575-F8719F89BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c26a7cd7be172a026ef1e0d0f5b6b73567b2d7","datavalue":{"value":{"entity-type":"item","numeric-id":4394926,"id":"Q4394926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$C5853180-FD12-4496-9F9A-2CBCF7C385A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481333baaf2206c9b415b4b4a5ff4e110063aa2c","datavalue":{"value":{"entity-type":"item","numeric-id":2759038,"id":"Q2759038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$1B7804C6-C475-4C58-B618-F5D8DDA8EE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd02ca8f1c504db81ff0fec72cad2cc6072b5f42","datavalue":{"value":{"entity-type":"item","numeric-id":1612521,"id":"Q1612521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$D2CD7A0B-F935-4AAE-B73D-833365BC17B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570f7cfb97ef39afef4621dee635a36f4e599c3d","datavalue":{"value":{"entity-type":"item","numeric-id":3151274,"id":"Q3151274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$6AB72187-1B7D-40FF-8F83-F9C940C16EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba739435e7d31374c3833ada659bcacaf5f60f38","datavalue":{"value":{"entity-type":"item","numeric-id":5479405,"id":"Q5479405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$2DE03927-2640-426F-85BC-0984B4D4C031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06835c8b94daa9466bbd15ab550348dfe5e95120","datavalue":{"value":{"entity-type":"item","numeric-id":2456978,"id":"Q2456978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$5874C31A-250E-4720-A754-F2D37D23A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd948ae3f846fa0f254d6800376469a0f8579fc","datavalue":{"value":{"entity-type":"item","numeric-id":3151275,"id":"Q3151275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$C8D77B6F-1EBD-483B-918F-6D2D70B2007B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3550ea1d3904ace555a118c7a653a78193c5c9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3798751,"id":"Q3798751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$F8DD56BD-6D29-4E35-87FC-EC7DA75A97F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc4117d8de9788a7761b145a42ed96c99fc876a","datavalue":{"value":{"entity-type":"item","numeric-id":1121885,"id":"Q1121885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$A6A3AC8B-4C39-446A-A490-46B93E09AD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa85f27cd1554830ea3df5f4f333fde234eebb0","datavalue":{"value":{"entity-type":"item","numeric-id":1121886,"id":"Q1121886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$6D96A70B-868A-44C4-A2E1-1EF807C86BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085f33f7a26bebc67c9720893c94916fccab649b","datavalue":{"value":{"entity-type":"item","numeric-id":3375409,"id":"Q3375409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$0CCF01C7-184C-4708-8822-F19C40B603B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cba3a4dc7580c102280a139b481c61c41ff5a5a","datavalue":{"value":{"entity-type":"item","numeric-id":4834015,"id":"Q4834015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458891$24164C64-6963-40F8-BE38-5F8175AEC099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"848e3b36d895ac54dead6fff3f161122c64c6fa0","datavalue":{"value":"10.1007/S11813-007-0002-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458891$DC90521A-8112-48F2-A483-BEB2184D1314","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f065f0d38b0d564f77fea29a15a3e190feb82fe","datavalue":{"value":{"entity-type":"item","numeric-id":5479405,"id":"Q5479405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5515c84a8605b2687ca2a04385b5822005995df5","datavalue":{"value":{"amount":"+0.7867559790611267","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":"Q2458891$05F28643-9AD9-44DE-874C-2D259DFDF917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2396f554aff52072e368b9eb26ce4a68653ec295","datavalue":{"value":{"entity-type":"item","numeric-id":2747730,"id":"Q2747730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39d8f09997beeb7ab84995567d3b68e39ba4531","datavalue":{"value":{"amount":"+0.772657573223114","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":"Q2458891$3F419478-FF9D-4AF4-8876-04ED4ADD8B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200c9c4e9c332d5cc10e56a9d7c3219f7cefbbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5482546,"id":"Q5482546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80795f283cf7cc14e5e12e31a6a91064c961bb1b","datavalue":{"value":{"amount":"+0.7595626711845398","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":"Q2458891$AC5D8AE6-88BC-4F88-9700-4404688FEDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0d40f665affaf94f32bf3ca3cd66c9a7adf629","datavalue":{"value":{"entity-type":"item","numeric-id":2456978,"id":"Q2456978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359394971d4489ac6c20530219973176cf9cd18b","datavalue":{"value":{"amount":"+0.7264911532402039","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":"Q2458891$9D7AD859-4EE8-4887-9254-5E40C34D3690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3febb68dcb59badaa191daa9ebc15cbbe7ac27d","datavalue":{"value":{"entity-type":"item","numeric-id":915760,"id":"Q915760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bc2ca1abb570cbe86f1b050fd0dfe4502ed169","datavalue":{"value":{"amount":"+0.7248048782348633","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":"Q2458891$00FA9C62-D1F1-47E8-B421-74860815F08C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inverse problem for cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inverse_problem_for_cuts"}}}}}