{"entities":{"Q2659444":{"pageid":2670187,"ns":120,"title":"Item:Q2659444","lastrevid":57970197,"modified":"2026-04-03T07:07:09Z","type":"item","id":"Q2659444","labels":{"en":{"language":"en","value":"Long gaps in sieved sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7328121"}},"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":"Q2659444$1114E16D-DE74-4AE5-BCC5-3D5E9A2B9280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53973c77c065090f97b68742253253c6c229e0ec","datavalue":{"value":{"text":"Long gaps in sieved sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2659444$DE0DF48B-A316-473E-88ED-30C0F0FAF3C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8730317c5696df73f54fd2357514c3f43affaf24","datavalue":{"value":"1468.11197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659444$12E6BBFE-6137-46A8-A306-8C1D42344BF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55ef0311c9696e39b0f2b23d0b83ee5e6141e33e","datavalue":{"value":"10.4171/JEMS/1020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659444$9FFD3B73-8736-4959-96FA-C963E784CA5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"526e1955f50833b411c8642a730e1d4fbe1f9601","datavalue":{"value":{"entity-type":"item","numeric-id":176865,"id":"Q176865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$65F0AD39-E725-4E7D-B910-1C06FEE93B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cb3e028c83691905c995d8898a2d0be37d82e31","datavalue":{"value":{"entity-type":"item","numeric-id":291017,"id":"Q291017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$0D9FC506-D9B0-4780-B663-C7FE1639CA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e8903b564acf2e2129a41589d2eba7acee3f63","datavalue":{"value":{"entity-type":"item","numeric-id":592176,"id":"Q592176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$073DC2CE-FFFC-4F87-8DBC-9098DFF53743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$40F1515C-15EA-499A-BE16-1BD1D9E42C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa0a0fd6d39713c055b1389b556244194d49e99e","datavalue":{"value":{"entity-type":"item","numeric-id":934227,"id":"Q934227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$11DF0E02-D0DD-49F9-8729-061D71F1BE8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$3AF939AE-AAAA-41E2-B5A0-2F1502EB97E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8fba84eb94214fe49723816f0b730e9575dc50c","datavalue":{"value":{"time":"+2021-03-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":"Q2659444$4E98195B-5C71-4AEB-80BD-E8BA59BE6C38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"361ae2634776232380be7a81c74e7a20363d3768","datavalue":{"value":"https://arxiv.org/abs/1802.07604","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659444$C1D35270-D21B-4E19-A3F6-66765E8BE42F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"598ec031c82327b364e9ccf4a8cef089a7deb3a3","datavalue":{"value":"The paper proves that sifted sets contain large gaps. To make this precise, let \\(I_p\\subset {\\mathbb Z}/p{\\mathbb Z}\\) be a sieving system which is nondegenerate (so \\(|I_p|\\le p-1\\) for all primes \\(p\\)), bounded (so \\(|I_p|\\le B\\) for some fixed \\(B\\) and all primes \\(p\\)), one dimensional (so \\(\\prod_{p\\le x} (1-|I_p|/p)\\sim C_1/\\log x\\) for some positive constant \\(C_1\\) as \\(x\\) tends to infinity), and \\(\\rho\\)-supported, meaning that the relative density of the set of primes \\(p\\) with \\(|I_p|\\ge 1\\) is \\(\\rho(>0)\\). Then the main theorem says that the sifted set \\({\\mathbb Z}-\\bigcup_{p\\le x} I_p\\) contains gaps of size at least \\(x/(\\log x)^{C(\\rho)}\\), where \\(C(\\rho)>e^{-1-1/4/\\rho}\\) is an explicit constant indicated in the paper. The main result has several interesting corollaries concerning strings of consecutive natural numbers for which a given polynomial \\(f(x)\\in {\\mathbb Z}[x]\\) is composite. For example, if \\(f\\) is irreducible, of degree \\(d\\ge 2\\) with full symmetric Galois group \\(S_d\\), then for large \\(X\\) there is a string of consecutive natural numbers \\(n\\in [1,X]\\) of length \\(>(\\log X)(\\log\\log X)^{1/6001}\\) for which \\(f(n)\\) is composite. The proof uses the Chinese Remainder Theorem and a greedy sieving strategy based on a hypergraph covering lemma of their own inspired by a result from [\\textit{A. C. Cojocaru} and \\textit{M. R. Murty}, An introduction to sieve methods and their applications. Cambridge: Cambridge University Press (2006; Zbl 1121.11063)], which the authors prove in the appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659444$13692A18-021A-4737-A3C7-CC9C447406F6","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":"Q2659444$730700FB-44D4-4250-9E8F-86AE31AEF3CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa277c179d5b3e6bf1a7af8dad21a86b6ddad619","datavalue":{"value":"11N35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659444$87D856B0-F305-48DF-B65B-7972A226285D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"64959e6324708c329b0f75d5784f1cd11b530d1e","datavalue":{"value":"11N32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659444$0592AA4E-8643-48AB-A4A0-B904001316EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659444$F63AAD3D-BE26-408C-A5F9-F9C4496D4AE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e7a4b28ffbfc7fbd7ddad06442c0868d2f58dbd","datavalue":{"value":"7328121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659444$D1BBCA77-D862-413E-BEF8-9596B6D96602","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b293f1f5771a70dddbd6696e2af7e809343318b3","datavalue":{"value":"gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659444$55044A95-16AA-4203-8634-781D70C762D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac3a2213d98d0c8c24621344af8ec915b50c460","datavalue":{"value":"prime values of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659444$30F773D6-37A3-42C3-9D26-2A81E2DF8B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00075e70fefb39c8e41b1837f36b10877f376c24","datavalue":{"value":"sieves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659444$BC964032-580A-4CFA-A1B0-094B4DEDEBF2","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":"Q2659444$F7DFB71B-36DB-47EE-8722-F25CD8D9CE07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e1ce02fcb2414874eb4637129eb2902adc8372","datavalue":{"value":{"entity-type":"item","numeric-id":3289919,"id":"Q3289919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$7366B8DB-2F6F-4A29-8EB9-36EA0F907449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664908d4ee7358257a839322c435d41882f2ed05","datavalue":{"value":{"entity-type":"item","numeric-id":5715119,"id":"Q5715119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$5AD7606B-9375-47B9-9086-E0E90B600B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d597b6dbca0f5461dd2bee465bb60bdba3d6b1b8","datavalue":{"value":{"entity-type":"item","numeric-id":4588341,"id":"Q4588341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$CE7D3BCE-55BD-48BD-A29A-ABADB2112F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679ff48a490d274116cf4e2dd3ad9db9fa5f2c37","datavalue":{"value":{"entity-type":"item","numeric-id":3578286,"id":"Q3578286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$47337A2A-FA2A-47CF-A07A-6139990D2B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$CAC005FB-6588-4966-94CC-90F21A83F961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9924dcc767ab3c42a37a37e07e9bbb93d998b542","datavalue":{"value":{"entity-type":"item","numeric-id":4092051,"id":"Q4092051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$7990A832-43CB-48C1-BF5E-CC5D39CC3D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def75084efbc0fbf44ea077c778b5e03e6bb2f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4135671,"id":"Q4135671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$997C6150-300E-46B5-B80F-7F2919FEF8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dae736a1374c609b39b27c366674f62fb085d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5371070,"id":"Q5371070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659444$A48A5115-8E0D-417C-9287-64CEE0C1605F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2976db144530cf12e138df0c21ed8307d677200b","datavalue":{"value":{"entity-type":"item","numeric-id":291020,"id":"Q291020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f042874f5c5c474a36cef575cc8d80309a077a8","datavalue":{"value":{"amount":"+0.7412139177322388","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":"Q2659444$3E464837-C6E4-48A6-A3D5-2BF77EA5CF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9348248bb6a60a0d09b316c15b59e61ac41ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1355089,"id":"Q1355089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd49fae831994177ff6eabb138a71ecc60159bb","datavalue":{"value":{"amount":"+0.7406938672065735","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":"Q2659444$A8066110-C098-4AED-A3E2-982B454D8B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91c2fbc32d7e4eb50f2208689e81bec0183bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":4494731,"id":"Q4494731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc654fcad49ec4a3932b646dc7ad7f1b751c4c42","datavalue":{"value":{"amount":"+0.7388996481895447","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":"Q2659444$B135859B-7285-4E8F-82C9-D3BA4000F0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572343b7e3552dbd7b0c8bd5ad5a5c0795303103","datavalue":{"value":{"entity-type":"item","numeric-id":4351095,"id":"Q4351095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791dadb97939e3699918d9a391e4e7f00151ea14","datavalue":{"value":{"amount":"+0.7381657361984253","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":"Q2659444$8C7865A2-6EF5-4333-99E6-A307CE0AC006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6577d25a8bd294c63d712edee22ce372559fe7b5","datavalue":{"value":{"entity-type":"item","numeric-id":2800628,"id":"Q2800628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791dadb97939e3699918d9a391e4e7f00151ea14","datavalue":{"value":{"amount":"+0.7381657361984253","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":"Q2659444$EAA7CE40-7ECE-49ED-936E-97F7954E8491","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2659444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2659444"}}}}}