{"entities":{"Q1422144":{"pageid":1432884,"ns":120,"title":"Item:Q1422144","lastrevid":70369524,"modified":"2026-04-13T14:18:44Z","type":"item","id":"Q1422144","labels":{"en":{"language":"en","value":"Discrepancy of cartesian products of arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2038351"}},"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":"Q1422144$4B803AAC-1070-4847-90D9-10AD8D940F3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7fac8a348d4eccb924b3e583c7dfbbf33b20d0a","datavalue":{"value":{"text":"Discrepancy of cartesian products of arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422144$335923AD-E15A-43B5-B05E-D65BB31CAA7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3669476b89b5e67cf27ae211d8dd592a6684939","datavalue":{"value":"1045.11007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422144$82DF6795-C050-4B18-BA23-A6AF8ADBECDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422144$7BCA9D35-4C57-4BA4-BE19-3DC84327EB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422144$852080C4-050F-4211-9F98-2B9BDA7A071D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f437c7710f63f809bd50a558fee4a8920b2149d","datavalue":{"value":{"entity-type":"item","numeric-id":1422143,"id":"Q1422143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422144$AE275BAD-A429-4D53-AFCA-72124FFBA9A5","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":"Q1422144$55EA12C0-D80E-4973-AE2F-C314C1C912D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4b42c06db7e24b19fc79361c42f9be31630ff05","datavalue":{"value":{"time":"+2004-02-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":"Q1422144$3E8719E4-DAAE-4AC2-A759-939AA9741F2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19d008c87ff6ffa9681ef40a560e37836a9b4ed7","datavalue":{"value":"https://eudml.org/doc/123758","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422144$9F4213AF-88B8-4E6A-8ED1-C2537E9B4A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a5ad2be8ca537bb052993f807e45d072cb9014","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r5.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422144$26585AE3-A877-4951-9FE4-7B6EDC09E50F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee81ef74ceb45c6895536647472219b8ddccb830","datavalue":{"value":"The authors determine the combinatorial discrepancy of the hypergraph \\(\\mathcal{H}\\) of Cartesian products of \\(d\\) arithmetic progressions in the \\([N]^{d}\\)-lattice \\(([N]=\\{0,1,\\ldots, N -1\\}).\\) The study of such higher dimensional arithmetic progressions is motivated by a multidimensional version of van der Waerden's theorem, namely the Gallai theorem (1933). In the present paper the discrepancy problem for \\(d\\)-dimensional arithmetic progressions is solved by proving disc \\(\\mathcal{H} = \\Theta (N \\frac{d}{4})\\) for every fixed integer \\(d \\geq 1.\\) This extends the famous lower bound of \\(\\Omega (N^{\\frac{1}{4}})\\) of Roth (1964) and the matching upper bound \\(O (N^{\\frac{1}{4}})\\) of Matousek and Spencer (1996) from \\(d = 1\\) to arbitrary, fixed \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422144$9FE455DB-F003-4242-B543-4710CCC20664","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":"Q1422144$20A763FB-8C17-4F53-8EE1-C384CD890D40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422144$1FC45B61-74A5-4EE8-90ED-8A25486662E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422144$56AE2E25-041B-4665-BE74-8D1E8AFF33C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4a11a9ae7016b7d83c76e018981616dc6ebdfc9","datavalue":{"value":"2038351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422144$1418C17D-6E04-46D8-A34D-1451BB462A25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f660c0c267e86c81c3897183c57f8304bab0e5a6","datavalue":{"value":"combinatorial discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422144$3543B60C-5A46-43FC-8B42-EC048CD1F18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422144$433A8521-EEA6-4048-B9B8-7473D7E16209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ade95dfc4f1215d886ad0cc8e74bac207668d9d","datavalue":{"value":"higher dimensional arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422144$246CAC0C-4FDC-42D1-8B24-A841B24C01DD","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":"Q1422144$EE3CA3BE-99A9-4E36-8390-EB0C4D22087A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"49b208fdc91defbd9dc8807038d8f2b943388a05","datavalue":{"value":"bafkreicvu7gfkr5gg7zdbcqawrarolb7suqww7ofip3ixokuuu3h7bjlgi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422144$7DE36962-DD74-4645-AF2C-6004C8986F45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ac7c09fcd4bee993048a1d57bf19186cf61de5","datavalue":{"value":{"entity-type":"item","numeric-id":2857386,"id":"Q2857386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d3b43dc11ccc0af0392af372128e85cc93076b","datavalue":{"value":{"amount":"+0.8654645681381226","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":"Q1422144$A9B15406-361C-412E-BE42-CA3682B3F47D","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":"36c2aa39c9d41b6a26ed4301dfb890e0c802d1fb","datavalue":{"value":{"amount":"+0.8398974537849426","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":"Q1422144$AD4B3708-4AFC-443F-AA61-C38FDD541F82","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":"3d7e1ac95fa793c98cbd2ad5bda922337c6fdf6d","datavalue":{"value":{"amount":"+0.8376737833023071","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":"Q1422144$85341693-38C9-4515-A311-1DDA7A4DD047","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":"da287a85c5ed4711aa6bd2f2ec8afa268ff1163b","datavalue":{"value":{"amount":"+0.8161519169807434","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":"Q1422144$718A6A8F-54DF-4114-BD45-0AA091DE8BD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrepancy of cartesian products of arithmetic progressions","badges":[]}}}}}