{"entities":{"Q2322508":{"pageid":2333251,"ns":120,"title":"Item:Q2322508","lastrevid":57843954,"modified":"2026-04-02T18:47:32Z","type":"item","id":"Q2322508","labels":{"en":{"language":"en","value":"Three-variable expanding polynomials and higher-dimensional distinct distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7101335"}},"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":"Q2322508$5F96E63F-C38F-412F-BF93-1D14022B79D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"478c18e7f663ead9e05a8e2ccb776d2a1bd4749e","datavalue":{"value":{"text":"Three-variable expanding polynomials and higher-dimensional distinct distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2322508$1A28283B-1280-4ADA-8F4C-7C2168938369","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e117ce61db62394b871d659c83f8f501c5a138cd","datavalue":{"value":"1438.52036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322508$300606A3-08B6-4C66-BC7B-045CFAB2F5F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"971282b5312214fb8501d876bfe9f5595eb6f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":317416,"id":"Q317416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322508$3D7AEBAE-535A-41B7-BA6E-8964D047130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0100c18bb3c28c62ca56f42b8a8b8d081c679d9","datavalue":{"value":{"entity-type":"item","numeric-id":312145,"id":"Q312145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322508$EAEB7B0C-E40D-4EEA-A2FB-B9E254A19A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"585b1fc7e28b1f33c935a9e9b40a7d4c830615e3","datavalue":{"value":{"entity-type":"item","numeric-id":338585,"id":"Q338585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322508$3B56881B-A805-4803-8755-50366E5FE338","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":"Q2322508$C391605C-BFA7-4CFD-B199-78D7FE8D4D12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"761866c458b823deb2476ea286c91321ef138424","datavalue":{"value":{"time":"+2019-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2322508$DF0B3725-B7D1-4E86-B332-C3AFD124FC2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87369e36438a3f3c67ad8648eb84a74976896da8","datavalue":{"value":"https://arxiv.org/abs/1612.09032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2322508$6892A4A6-093B-4ECE-AF55-BDD3D9DCD741","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6888ca83c167ff87d21062f72a421783f3f8637c","datavalue":{"value":"Let \\(\\mathbb{F}\\) be a field of characterstic \\(p>0\\), or, if its the characteristic is 0, set \\(p=\\infty\\). A polynomial \\(f \\in \\mathbb{F}[x_1, \\dots, x_k]\\) is called an \\textit{expander} if there are \\(\\alpha > 1\\), \\(\\beta > 0\\) such that foar all sets \\(A_1, \\dots, A_k \\subset \\mathbb{F}\\) of size \\(N \\ll p^\\beta\\) we have \\(\\vert f(A_1\\times \\dots \\times A_k\\vert \\gg N^\\alpha\\). Given \\(P \\subset \\mathbb{F}^d\\), the \\textit{distance set} is defined as \\[ \\Delta(P):= \\left\\{\\sum_{i=1}^d (x_i-y_i)^2 : (x_1, \\dots, x_d), (y_1, \\dots, y_d) \\in P\\right\\}.\\] \\par Here are the main results.\\par Theorem 1. Let \\(f\\in \\mathbb{F}[x, y, z]\\) be a quadratic polynomial that depends on each variable and is not of the form \\(g(h(x) + k(y) + l(z))\\). Let \\(A, B, C \\subset F\\) with \\(\\vert A\\vert = \\vert B\\vert = \\vert C\\vert = N\\). Then \\[\\vert f(A\\times B \\times C)\\vert \\gg \\min\\left\\{N^{3/2}, p\\right\\}.\\]\\par Theorem 2. For \\(A\\subset \\mathbb{F}\\) with \\(\\vert A\\vert \\ll p^{5/8}\\), we have \\(\\vert A + A^2\\vert \\gg \\vert A\\vert ^{6/5}\\). \\par Theorem 3. For \\(A\\subset \\mathbb{F}\\) with \\(\\vert A\\vert \\ll p^{5/8}\\), \\(\\max \\left\\{\\vert A + A\\vert, \\vert A^2 + A^2\\vert \\right\\} \\gg \\vert A\\vert ^{6/5}\\). \\par Theorem 4. For \\(A\\subset \\mathbb{F}\\), we have \\(\\vert \\Delta(A^d)\\vert \\gg_d \\min \\left\\{\\vert A\\vert ^{2-\\frac{1}{2^{d-1}}}, p \\right\\}\\).\\par Theorem 5. For \\(A\\subset \\mathbb{R}\\) and \\(d\\geq 2\\), we have \\(\\vert \\Delta(A^d)\\vert \\gg \\frac{\\vert A\\vert ^2}{\\log^{1/2^{d-2}}\\vert A\\vert }\\).\\par Two more complex theorems deal with higher dimensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322508$0BC07B14-10EF-4318-AC7F-2D36EE4BC39E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322508$DDD6229B-26A9-4539-ABDF-B39725307366","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb596e641d51fa663d6469a41da10f8004b7a324","datavalue":{"value":"7101335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322508$FCC48E35-268A-4945-AB6C-17713C98CED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00898e45d552b2487fcb44c4452761bb74e7e1c5","datavalue":{"value":"expanding polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322508$C0236F4C-5DAE-4E1C-A2BF-04402ADB794B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322508$BA3D7C08-D4DF-4D00-AFF2-8E06FF2BFF6C","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":"Q2322508$AF7CB665-DB61-42AF-A6BC-20E905C6D89E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a6491c981976ff3f5b39bda4691b08685e970b5","datavalue":{"value":"W2563347112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322508$3F6C39FB-BF00-4650-AC92-6E70FADDC6B9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5cec3ccdec7992ab06f0aa15cbf090e7d99d5ee2","datavalue":{"value":"Q129728332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322508$FE4F7C9A-CF47-4027-B3E3-2DF8CE0068DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79d955a6e786eb8fd9453b9144750a5de7529833","datavalue":{"value":"10.1007/S00493-017-3773-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322508$10BDDFF5-3C69-454B-A3B3-5CC5313C5AB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f330c754a75c3cd19004c25271f3f57508853a","datavalue":{"value":{"entity-type":"item","numeric-id":4691323,"id":"Q4691323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36fd6c837ce293096377cd5b21c9f94ffdbcb27","datavalue":{"value":{"amount":"+0.8187767863273621","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":"Q2322508$13041A7E-631B-4A88-8DD9-B333D0C9E8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80841d93c018332f0a5f9b54b4cb152302124ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1987074,"id":"Q1987074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cb519cd53b1c90010238a6a350c0d5ceb95a21","datavalue":{"value":{"amount":"+0.7833039164543152","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":"Q2322508$F1E9E792-C821-4A1D-AA1D-85E977C9507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5996b1e26848e7fe41a240e11207f0f808006307","datavalue":{"value":{"entity-type":"item","numeric-id":5112808,"id":"Q5112808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce16c5099746d2df94a54cb60baac6603ae0d07","datavalue":{"value":{"amount":"+0.7801015377044678","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":"Q2322508$EAC1F223-236C-4520-BD37-6A1B0F2C3048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9653470b9dfe2c8711a018534c9d00c62470a1a3","datavalue":{"value":{"entity-type":"item","numeric-id":2658383,"id":"Q2658383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdae15ac1ad33051766b11d078dad73f2a23416d","datavalue":{"value":{"amount":"+0.7763249278068542","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":"Q2322508$6DAFE278-A19C-4102-BBA9-520A507C19F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb1f79a7aa8838b89de9da4be018879c69f22b1","datavalue":{"value":{"entity-type":"item","numeric-id":5113388,"id":"Q5113388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a3b613ffe711ddc5917a002841ef71719c9b57","datavalue":{"value":{"amount":"+0.767643928527832","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":"Q2322508$481E4AE9-131E-4587-B59F-37EC54CE9EC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2322508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2322508"}}}}}