{"entities":{"Q2420494":{"pageid":2431237,"ns":120,"title":"Item:Q2420494","lastrevid":57913764,"modified":"2026-04-03T01:45:38Z","type":"item","id":"Q2420494","labels":{"en":{"language":"en","value":"A family of four-variable expanders with quadratic growth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063271"}},"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":"Q2420494$BA22DD3F-B613-47A1-81F8-E3B189E03307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb117c045e912ccd3e15247f17f8fc8e5422abe9","datavalue":{"value":{"text":"A family of four-variable expanders with quadratic growth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420494$AE58CFCF-A9AB-4118-8FA8-12602E221554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe2871ab7db992764309f294f2f376bd29f5bf8b","datavalue":{"value":"1458.11021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420494$FCDF0C55-D810-439E-BA05-8324B5F8B959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45dbf8853029009feca5aef5ddfb2403fb53a123","datavalue":{"value":{"entity-type":"item","numeric-id":765733,"id":"Q765733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420494$17BFB52B-5038-4C85-87B6-0146E7DAE34D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"96d61287f253fc18075a19b52e9e24b787406c3d","datavalue":{"value":{"entity-type":"item","numeric-id":266692,"id":"Q266692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420494$92E99F8D-B6BA-4151-B7EE-9B9721F9650E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420494$2A2325B4-3EA5-45F5-8763-883738B5BCCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f10e075eb5d31f45ae012c593693456f65468eab","datavalue":{"value":"https://arxiv.org/abs/1805.04292","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420494$08EAED99-5200-4B3C-81BF-F1CC00ED812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee40e616b4d9957b308bbc9eabe690e99d2b4219","datavalue":{"value":"https://projecteuclid.org/euclid.moscow/1559095389","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420494$4C994759-C4E0-4175-9D9C-51544DE433F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7dcde4181a52cc07871419ea0e37d051dca751f9","datavalue":{"value":"Let \\(g(x,y)\\) be a polynomial of degree \\(d\\), that is not a polynomial of only \\(y\\) and \\(A\\subset \\mathbb{R}\\) be a finite set. Then the author proves that \\(|\\{(g(a_1,b_1)-g(a_2,b_2))/(b_2-b_1) : a_1,a_2,b_1,b_2\\in A\\}|\\gg_d |A|^2\\). The assumption that \\(g(x,y)\\) is not a polynomial of only \\(y\\) cannot be removed as it is shown by taking \\(g(x,y)=y^2\\) and \\(A=\\{1,2,\\dots,n\\}\\). The proof generalizes the method used by \\textit{B. Murphy} et al. [SIAM J. Discrete Math. 31, No. 3, 1878--1894 (2017; Zbl 1370.11022)]. The author notices that a stronger version of this result, with a multiplicative constant 1, follows from an earlier geometric result of \\textit{P. Ungar} [J. Comb. Theory, Ser. A 33, 343--347 (1982; Zbl 0496.05001)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420494$9586B3F9-5BF8-4B7D-9E50-5B14DFEA0A73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420494$2AE0000C-6033-44B2-9E07-B9B19CD8D1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420494$09D07702-4C53-44CD-A917-46F5182098B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf0f074752a02d735d5f6e58b9ae81f9fdbad723","datavalue":{"value":"7063271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420494$9515A8D2-A959-4274-BE38-7F4308B499E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420494$2B52F001-6240-4C4A-A97E-B3173BC3BC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc74116113dfebd0ef4edc97b89cb6a037f102d","datavalue":{"value":"Erd\u0151s-Szemer\u00e9di conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420494$2B1148CE-D921-4D65-8EDD-250D9F250265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b054f33a06ac585778d5d665d5d19348512b8f","datavalue":{"value":"bisector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420494$DF953FAC-2C00-4461-80C2-2E0F88281807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80241aa75d9fdacbb2640b1f2155774c0d684b89","datavalue":{"value":"expander function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420494$4B885663-A835-43CE-8DCE-1DE7460FE371","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":"Q2420494$9805AFD9-69E2-4E27-BA36-FB6117468737","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":"Q2420494$F9A18461-9FA2-404D-895B-FDA1F272E742","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13707f2e566ec0249490208cebce5f72a9acbb0d","datavalue":{"value":"W2799800359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420494$538D4E5C-047B-4FFD-92F0-3F6979112629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ed4ac01a4782024410e99953d8009988ab1f27","datavalue":{"value":{"entity-type":"item","numeric-id":2351021,"id":"Q2351021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420494$EF2B61FD-B9A9-4951-978D-D7B5999CCACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616904aad0fb38e089148d9d0dce1d3365c0a624","datavalue":{"value":{"entity-type":"item","numeric-id":1971011,"id":"Q1971011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420494$A8D38D0D-935E-4483-B8AC-BEC43EDC6D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e467619aa1135b76bb5656a16bc40cc3d81f95d9","datavalue":{"value":{"entity-type":"item","numeric-id":5251624,"id":"Q5251624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420494$6BDB79A2-AEB4-4BE0-912E-BE92A5A15843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e179b8daae83b2490bab0c4425509991074bb2f","datavalue":{"value":{"entity-type":"item","numeric-id":5351868,"id":"Q5351868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420494$5E1B4218-9837-4909-8389-E6B4284DCF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787d0490e801adb6715b441395f82f2f20382d74","datavalue":{"value":{"entity-type":"item","numeric-id":794651,"id":"Q794651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420494$F322F3F6-F57C-4AD6-9EDF-6F418BD20044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b1871c77f2016a8b3d3ab25258c4f307052108","datavalue":{"value":{"entity-type":"item","numeric-id":1170240,"id":"Q1170240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420494$D6013817-A09D-4BB3-ADEB-57928808549B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b36ed13d0d08a346c94878497e35c99f15c158c5","datavalue":{"value":"Q127819192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420494$90F84568-790F-48B7-9E31-907063860B34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4beb9c6226eeb37330cdbfcc5f26ee85df1c13b","datavalue":{"value":"10.2140/MOSCOW.2019.8.143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420494$501DDD9A-391E-4155-8D49-9FE7BDB86FBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ada740c9d5770bc14cbca4fdb442b0577c73650","datavalue":{"value":{"entity-type":"item","numeric-id":5408608,"id":"Q5408608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01aae7a1d015259a0d699fe3be85292670c87db3","datavalue":{"value":{"amount":"+0.7803940773010254","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":"Q2420494$90F39E24-EA24-4922-AF3F-4826703E1067","rank":"normal"},{"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":"c5ff53ddd09074a94707119624a6ca7b8e11cb47","datavalue":{"value":{"amount":"+0.7745065689086914","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":"Q2420494$CCC4F8C5-64D9-4024-B887-8D100131ED04","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":"03eff1202ee9d455813811eb299c82094f4f4699","datavalue":{"value":{"amount":"+0.7669334411621094","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":"Q2420494$1C54795E-4931-470B-8FA3-B8A09E5D055E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6aa3d5247187393bb21e0731536ce245e1c2332","datavalue":{"value":{"entity-type":"item","numeric-id":2401394,"id":"Q2401394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b800e3b052957f4c9114b853b1cb76215be8d73f","datavalue":{"value":{"amount":"+0.761146605014801","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":"Q2420494$ED5BD80A-FDC0-470F-BF7C-1A3551C144D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319e26c55f2416f36b660549f56ebff00c5e7ed9","datavalue":{"value":{"entity-type":"item","numeric-id":2322508,"id":"Q2322508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4acb1553fe8539b61d6bdeeff8b6169e2ef8c87d","datavalue":{"value":{"amount":"+0.7536513209342957","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":"Q2420494$4BC51709-113F-4936-8E4D-EBC3EF605C11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2420494","badges":[]}}}}}