{"entities":{"Q1039432":{"pageid":1041280,"ns":120,"title":"Item:Q1039432","lastrevid":69490497,"modified":"2026-04-13T07:21:12Z","type":"item","id":"Q1039432","labels":{"en":{"language":"en","value":"Discrepancy in generalized arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5640340"}},"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":"Q1039432$97F4F0E2-8ADF-4B3C-9F05-0D56A435683A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27296d128c1b3850c0a675c6430364594e136f76","datavalue":{"value":{"text":"Discrepancy in generalized arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1039432$6452D6DC-A314-4DA4-822A-BB05157AC72A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b363cc27b335f4e7eafaac8b27ff6fd5ad6846c2","datavalue":{"value":"1237.11035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039432$A64F15F1-5AE0-42AE-9FAD-8F92B1DA0C03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fea998478d9cda73e335cc2238d318375c3c75c","datavalue":{"value":{"entity-type":"item","numeric-id":180256,"id":"Q180256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$B8E563FF-927E-4B11-8106-44FB368BE475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"348505c9639548a6d94e38abfb5e9f5fdf65e566","datavalue":{"value":{"entity-type":"item","numeric-id":643012,"id":"Q643012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$9947288E-BEB2-481E-954A-93085AD38E32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$C3DA08FD-D00F-4057-9BF0-6CEF8DF2C3FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0282e8a69b73ad7ee83a673994f773268a123e65","datavalue":{"value":{"time":"+2009-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1039432$8FAAA3B5-3150-4114-9314-8028CD0B0D63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cc8cd1d0499b5a747a93edfd7a0489b8741f1e1","datavalue":{"value":"http://hdl.handle.net/10261/31058","type":"string"},"datatype":"url"},"type":"statement","id":"Q1039432$E7EEB973-BD02-4FE4-9CB5-7EB5A061E37F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7d9d86191080c136856922514c8ea97b758fddf","datavalue":{"value":"Sumsets of \\(k\\) arithmetic progressions \\(A_{1}\\dots A_{k}\\) are called \\(k\\)-arithmetic progressions. The authors consider the (combinatorial) discrepancy \\(D_{k}(N)\\) of the set  \\[ \\{P\\cap\\{1,\\dots,N\\}: P\\;\\text{is a}\\;k\\text{-arithmetic progression}\\}. \\]  Extending K. Roth's lower bound for arithmetic sequences to \\(k\\)-arithmetic sequences the authors show \\(D_{k}(N)=\\Omega(N^{\\frac{1}{2}})\\) (for all \\(k\\geq 2\\)), which is best possible up to a (possible) logarithmic factor. The case \\(k\\geq 3\\) was already known due to P\u0159\u00edv\u011btiv\u00fd (2006), the result also holds for multicolor versions of discrepancies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039432$B56C0C72-5169-496B-9BAD-0721C1B069EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$23C7646B-7A75-47E8-B216-ABAFC22C6C7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039432$1D242C58-129C-4F45-B830-3737A7AC0606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039432$A7D151F7-E66C-4F24-92D7-329C0A9F9395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039432$D3C45BCA-8A7E-4F63-9900-2BE735598D14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a3e72c1a515cb8a161faf05a78701cde8c568a1","datavalue":{"value":"5640340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039432$2C63999D-EE7B-48A6-ADA6-DFA5FC4D3222","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":"Q1039432$4D8C83B9-9B04-4B92-AD8E-7B1375407484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f217ef0e26d62b9b89596523681e034f93136068","datavalue":{"value":"W1996622750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039432$6B026804-ACC2-40E4-AB6C-BFFBC3E170DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafba693f4a623fa9b1a7dde5f71958099d00ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5330724,"id":"Q5330724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$9B7C02EC-EA8F-4034-8159-75ED8542DC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$1B51ED61-F8FD-4AD8-B01D-59860120250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb3c8fc1c0f42071b6ab414e167ba354602fe52","datavalue":{"value":{"entity-type":"item","numeric-id":1167207,"id":"Q1167207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$774FF9C4-A378-457A-A5E0-31124F71D1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fafaac365ca635f988b6366feae4ee21b6206f","datavalue":{"value":{"entity-type":"item","numeric-id":4874236,"id":"Q4874236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$ACADA216-D7EF-4402-B50D-DE7CBFA13332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d08aa7e30a3b4a0fda1129b4501255e70fb2dd7","datavalue":{"value":{"entity-type":"item","numeric-id":1422144,"id":"Q1422144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$1D412D19-A816-44E2-BAB0-0314C1D49397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f28901dd7ab1a9797eaec4e6ab96d782d55f77","datavalue":{"value":{"entity-type":"item","numeric-id":5960988,"id":"Q5960988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$DB57139D-6A86-4659-B91B-CA2D83244274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6dd70d29fe1825d9d21e1247e04051d90ed282","datavalue":{"value":{"entity-type":"item","numeric-id":3439151,"id":"Q3439151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$18607113-3421-428C-9BDD-90EC2C47E8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d89510f1094d4e61b40bb5b2b07e4ff1d4afb1e","datavalue":{"value":{"entity-type":"item","numeric-id":813920,"id":"Q813920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$A57A7573-DC0A-4F0E-BC33-CC8068B3A7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f615d19e915168519445d22bc0bfaa6ed07bc621","datavalue":{"value":{"entity-type":"item","numeric-id":3503517,"id":"Q3503517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039432$D348BA0C-E693-491E-99A1-E03CEF88141F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a66ce48c04e7a426a23386a09e309afc13dc3f8","datavalue":{"value":"10.1016/J.EJC.2009.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039432$E442F4FB-AB2B-4E26-B181-BE5ACD784E51","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":"20e8b7f27e0a8ba648a5f163872f9f3cca7c26e6","datavalue":{"value":{"amount":"+0.866227924823761","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":"Q1039432$0770ED17-8A54-493A-B2C9-DAD48C05177B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fb51a93cf895b7c229d57c61cb014c130daed1","datavalue":{"value":{"entity-type":"item","numeric-id":2816020,"id":"Q2816020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc336715f95f588c386f7231c3a7f6413a52805","datavalue":{"value":{"amount":"+0.8563771843910217","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":"Q1039432$2EEB30C1-6DEC-4FA2-84F5-3DDCBAE2F402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a83abe958e3f72c865dbf69a6483eb1ad88b03","datavalue":{"value":{"entity-type":"item","numeric-id":3439151,"id":"Q3439151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e184457a42dc8cce6c5495438800e7bbedd8f7c","datavalue":{"value":{"amount":"+0.8498350977897644","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":"Q1039432$EC6523E2-DF69-4130-81F7-7191CF8F3278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae7edab0d6e93af3ad14971d3846e5704b79c42","datavalue":{"value":{"entity-type":"item","numeric-id":813920,"id":"Q813920"},"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":"Q1039432$2E59AA2B-8B54-4049-B7DF-3E0B4831CDE6","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":"62d8130fe2efbcfb7042477644d808a3a4587c24","datavalue":{"value":{"amount":"+0.8351485729217529","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":"Q1039432$D0C95A79-EDD6-43FC-9A96-A25F67C7FD15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrepancy in generalized arithmetic progressions","badges":[]}}}}}