{"entities":{"Q813920":{"pageid":815768,"ns":120,"title":"Item:Q813920","lastrevid":64564047,"modified":"2026-04-11T20:44:20Z","type":"item","id":"Q813920","labels":{"en":{"language":"en","value":"Discrepancy of sums of three arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5002938"}},"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":"Q813920$D002E3BE-7AC1-455E-B162-E819408E5D79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35b9e9fe772fe906dbf87ae9ae8d3eddb20da160","datavalue":{"value":{"text":"Discrepancy of sums of three arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813920$29FA63A4-4EAB-46D8-8FB4-3910F6E9ACED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77337dde5500912fb41a475dba3e6086a6005416","datavalue":{"value":"1109.11039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813920$6AAD273F-DF0C-4A3F-AEE3-1E817D354EA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1498d94e00f8b8f1b3f601aa1e673b1239cc49cd","datavalue":{"value":{"entity-type":"item","numeric-id":813919,"id":"Q813919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813920$2F1270F4-BDA9-40CB-8F4A-CA56CDA703FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813920$31AA77DB-6D86-456A-AEF9-83482BFEC37E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3593c9861a7dd63993fd94d9a072daca9c3f18ad","datavalue":{"value":{"time":"+2006-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813920$D1C7BB45-8CCD-4A9B-A7E2-6BDBF98E2FB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf00edfd6b6f34d31912241bb94aa08a267d3476","datavalue":{"value":"https://eudml.org/doc/127084","type":"string"},"datatype":"url"},"type":"statement","id":"Q813920$DA3CD82D-8A87-4707-B70E-731774601070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bfbee184701e6c8a734b47316c97f107cb33d4b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r5.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q813920$FD06D328-72B9-44BD-9CFA-E987BD5D3B7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30b47975af3795a290e5cbdaa180eb71a6f97a72","datavalue":{"value":"Let \\((X,{\\mathcal F})\\) be a set system on a finite set. The author proves that for the (worst-case) discrepancy \\(\\text{disc}({\\mathcal F})=\\min_{\\chi:X\\to\\{-1,1\\}}\\max_{S\\in{\\mathcal F}}\\left| \\sum_{x\\in S}\\chi(x)\\right| \\) of the set system \\({\\mathcal F}\\) formed by all sums of three arithmetic progressions on \\(X=\\{0,1,2,\\dots,n\\}\\) we have \\(\\text{disc}({\\mathcal F})=\\Omega(n^{1/2})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q813920$E1E408FF-C1CA-4366-A103-EF7A8EF6D143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813920$0BF5C9E1-56B1-4F98-AC2F-79BBAD0D68A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813920$237B2919-0184-4844-AF8A-F0EA0ACE4E3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e0e4d2cf8d2d1d33c7f5be04a43c3bc93876255","datavalue":{"value":"5002938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813920$3035F22A-DABA-42E2-84A0-ADFE02307CD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q813920$9F9ACC98-95D4-4AAC-A1F8-2D5FE0DC00F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q813920$1BE90D29-7A55-40A9-912E-B7692684596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q813920$DC6B2881-A726-4868-A77F-A4915318CE1F","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":"Q813920$26136FA8-1805-4EFB-9EB0-0545AE538661","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":"Q813920$878FF8B5-4939-4DF8-B935-03F555A3D1EC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7bfa6dab70668c0cee7554ab64c0983b64f08e25","datavalue":{"value":"bafkreie4euzkouk6sdrzchjpkpfa2a5c2qd2mqelmfzwwvqozfo2lgtlxu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813920$B30975D0-4D28-434D-8B7F-54C5BC322885","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2557d46feb08d23e169c38a8ceebc41a814c94c","datavalue":{"value":{"entity-type":"item","numeric-id":3503517,"id":"Q3503517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ec56ea89f36ee0f67db7791973890f615efa58","datavalue":{"value":{"amount":"+0.844575822353363","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":"Q813920$856E1FF3-32A9-462F-A354-5058901092CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb281a65c31c2214142f78159ccfa6520d87ffc2","datavalue":{"value":{"entity-type":"item","numeric-id":1039432,"id":"Q1039432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fbe4e1ec66a3750429753d7a136f7e987ee5e2","datavalue":{"value":{"amount":"+0.8409925103187561","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":"Q813920$7FF412CC-1E35-47CC-AC1A-D91E6C7EC86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b6606e3123329dfd9a61dcb527d9b7cb4d1c14","datavalue":{"value":{"entity-type":"item","numeric-id":4874236,"id":"Q4874236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d571d5fcd12f454e66d284abe823e509bb2286","datavalue":{"value":{"amount":"+0.7965019345283508","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":"Q813920$39894434-DFF4-495F-8B05-4C8F552B3B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5f21f59bc92beb968df36c3677d9bf024cdd35","datavalue":{"value":{"entity-type":"item","numeric-id":4225314,"id":"Q4225314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7107e098ffebffc5ac7342b8c55a7316f8df337f","datavalue":{"value":{"amount":"+0.7960686087608337","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":"Q813920$9CCF5962-946E-4056-86F8-08D63DC66FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa3f28aa4b5c492dab66d6c72ef25b99228fa64","datavalue":{"value":{"entity-type":"item","numeric-id":5056330,"id":"Q5056330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70db0c971f48deddfab181a9a910db494a508fe6","datavalue":{"value":{"amount":"+0.7841586470603943","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":"Q813920$F5F8F1A6-651F-4DA7-BCE6-246848B0F4CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrepancy of sums of three arithmetic progressions","badges":[]}}}}}