{"entities":{"Q1878614":{"pageid":1889356,"ns":120,"title":"Item:Q1878614","lastrevid":69176562,"modified":"2026-04-13T05:16:43Z","type":"item","id":"Q1878614","labels":{"en":{"language":"en","value":"Maximal collections of intersecting arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099075"}},"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":"Q1878614$28637E16-37F3-4AD5-84C7-E02AEA141AF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ab528db586518b2b7c1ab509271491feb0a0e20","datavalue":{"value":{"text":"Maximal collections of intersecting arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878614$C004C6D5-179C-4233-B9CB-5AF3F2749A8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e20bce3d5cc5ca67fd773a1894cc9634563466","datavalue":{"value":"1046.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$E8C009B5-8B13-4E5E-AABD-6981804A3222","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":"Q1878614$899AF3A4-284F-41AE-A69B-2EC9351114F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878614$9C9C3ACD-2749-4F1E-A4BC-D61348020051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65aed4952f0ea543318f530fb41d65bb13a32cde","datavalue":{"value":{"time":"+2004-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1878614$DFBD9A14-0D47-409B-A0BA-2358C8E56921","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fbcf6f80a169e732881f1d1cbc984d118a2a4879","datavalue":{"value":"Let \\(N_t(k)\\), \\(t\\geq2\\), be the maximum number of \\(k\\)-term arithmetic progressions of real numbers, any couple of which have \\(t\\) common elements. In the paper it is proved that \\(N_2(t)=k(k-1)/2\\) if \\(k\\) is a prime. Then the author proves that the same conclusion is true for \\(k\\geq10^{8000}\\). The technique of proof (employing also a strong form of the theorem of \\textit{R. Balasubramanian} and \\textit{K. Soundararajan} [Acta Arith. 75, 1-38 (1996; Zbl 0853.11002)]) does not allow to lower this bound due to the lack of better bounds for primes \\(n\\) short intervals. For the case \\(t\\geq 3\\) less precise lower and upper bounds for \\(N_t(k)\\) are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878614$AF33D94A-2FD5-4A0F-AA58-85BBD1C2D15C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$44E36BC0-A514-45B5-B02B-CD8B3D758591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$FBEA2820-4EBF-40AB-AC69-638B69862AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$A30571AD-5CFE-4ABC-A852-C007F5B7A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$E0A9FBF2-ADFD-448F-98AA-D39F06B4608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"80bda0c03600433cbee31c3b78c66fedeb9f9199","datavalue":{"value":"11N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$EF773BA5-FB1D-4242-AF28-AEB34B3A2289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$6BF4E053-6F1C-4B5B-8B7A-49F68A2B4EFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7536ea3ea0555cf1ea4ec624b51083e911b5cb6","datavalue":{"value":"2099075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$D6B0479C-C9E8-40B1-84F8-C68C7F7E1A5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878614$57FC1AB3-FB34-4228-8F74-A362159863DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc67e243db5a66644c09a775e38b8366b540734","datavalue":{"value":"Erd\u0151s-Ko-Rado intersection theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878614$153F388D-94C6-494C-B414-ED8639054CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615df9fef86a4331020e1ff907e258da5c00b054","datavalue":{"value":"Graham's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878614$4F8EDB79-FCAB-40FD-9C95-56200E533CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefd80047df68275018a145d6a46f83ad37a6ff3","datavalue":{"value":"primes in short intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878614$E076319D-8EDC-469F-99A8-737CE94C464C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878614$BD7D72B0-5DE6-4B49-AF21-D148CDA06E77","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":"Q1878614$34A33A6E-194F-4BCD-AA80-C32A24CDFB24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf38429c24593e0db974f756585670d2b7fdde18","datavalue":{"value":"https://doi.org/10.1007/s00493-003-0021-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1878614$8257C7B4-CC85-49D9-9D1A-AF6B3E5FCB17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07b5cce3b3d59d72e8c2cd098f1eac2c46635202","datavalue":{"value":"W2010763265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$C8657E5E-1B99-43D7-9ACD-B0694697E6CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54a9a5616f78db3cea8f412d72c02e0050ba3b47","datavalue":{"value":"10.1007/S00493-003-0021-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878614$336D99EA-2A51-463B-B160-D12B7EDB71D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054bdba725283baa34616ca344aff9f5b5783b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4429658,"id":"Q4429658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24ffc64a88bac00852d36d3284316f937d79f18","datavalue":{"value":{"amount":"+0.7975121140480042","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":"Q1878614$440B3F86-34A5-4380-AD07-7AC1EBB1A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ddb8c0477363f4ffd09cb1cb6507670b4c74a6","datavalue":{"value":{"entity-type":"item","numeric-id":1193447,"id":"Q1193447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f168fab2d3f05860b9c68ea5c94c18fc0eada3","datavalue":{"value":{"amount":"+0.7860400080680847","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":"Q1878614$8287D943-0592-4202-B14C-95D8F3B3E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8260f3cd3d49c3442256c7fc39728921ec71754c","datavalue":{"value":{"entity-type":"item","numeric-id":5315168,"id":"Q5315168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96dc957c855c28552508fee2a93e047dba157586","datavalue":{"value":{"amount":"+0.7855915427207947","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":"Q1878614$D3F23E47-901B-4254-BD0F-2C1204F85F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc6bf5e0605ac3d78054589961d85de0da0c6be","datavalue":{"value":{"entity-type":"item","numeric-id":4905236,"id":"Q4905236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c013a9abf0024dfc6ed52122c3fd9f827659e326","datavalue":{"value":{"amount":"+0.7814649343490601","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":"Q1878614$609BAF06-A7C2-4319-844D-55F74DC1190F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9afe89a5768d309238d2678bf8f0208f192cea79","datavalue":{"value":{"entity-type":"item","numeric-id":3184315,"id":"Q3184315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651a71896c9c92484370ca0c10ceafad639206d7","datavalue":{"value":{"amount":"+0.7789286375045776","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":"Q1878614$807DCBEB-F453-4322-991A-599FD5011B3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal collections of intersecting arithmetic progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_collections_of_intersecting_arithmetic_progressions"}}}}}