{"entities":{"Q648974":{"pageid":650823,"ns":120,"title":"Item:Q648974","lastrevid":57120174,"modified":"2026-03-26T16:58:06Z","type":"item","id":"Q648974","labels":{"en":{"language":"en","value":"The Szemer\u00e9di-Trotter type theorem and the sum-product estimate in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5982464"}},"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":"Q648974$1A2B9C55-1AAE-4C2D-87D2-2888F371AE32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01bf646e58c16a7190b470145ce0938a2869e8f4","datavalue":{"value":{"text":"The Szemer\u00e9di-Trotter type theorem and the sum-product estimate in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648974$15D49FE8-D422-43DE-86BA-7FB47E1E5EF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77c8b28992faa0f6a17e2e42bfa78b6c140c3d1c","datavalue":{"value":"1253.11015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648974$82DA253F-0D51-4048-B366-831F5F1D5E7F","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":"Q648974$43BBAAF9-AB7E-4543-814E-1EE5B80A6757","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":"Q648974$79D288B4-A3CB-48DC-94DF-5F922CAE98EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"629b7d2b9ab0cf2580e2167df90e5157aee5e187","datavalue":{"value":{"time":"+2011-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648974$506E4909-C64A-49D2-B0D5-8ED229744258","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"178fea42f26fb6d689bb2c33f7d93c637ac4206e","datavalue":{"value":"https://arxiv.org/abs/0711.4427","type":"string"},"datatype":"url"},"type":"statement","id":"Q648974$DF48A20E-5D0E-40E1-8B30-BD41AE564F0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9abc8b17e4753fa1afdc06ca27bf8adfca520922","datavalue":{"value":"In this paper the author improves a result of \\textit{V. H. Vu} [Math. Res. Lett. 15, No. 2--3, 375--388 (2008; Zbl 1214.11021)] and \\textit{D. N. Hart}, \\textit{A. Iosevich} and \\textit{J. Solymosi} [Int. Math. Res. Not. 2007, No. 5, Article ID rnm007, 14 p. (2007; Zbl 1146.11013)] by proving the following sum-product estimates:  If \\(A \\subset \\mathbb{F}_{p}\\), where \\(q\\) is an odd prime power and \\(q^{1/2} << |A| \\leq q^{2/3}\\), then \\(\\max(|A + A|, |A \\cdot A|) \\geq c\\frac{|A|^{2}}{q^{1/2}}\\). Moreover, if \\(q^{2/3} \\leq |A| << q\\), then \\(\\max(|A + A|, |A \\cdot A|) \\geq c(q|A|^{1/2})\\).  To obtain these estimations the author proves a Szemer\u00e9di-Trotter type theorem which gives an upper bound to the number of incidences between points and lines in finite field geometries. The proof of the theorem use graph theoretic tools.","type":"string"},"datatype":"string"},"type":"statement","id":"Q648974$8C3226EF-1884-4E7F-A1F9-76B6C1D7F7CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648974$8F9D2449-3973-4857-9D7F-62C0F9CE7E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648974$D56AA6BF-C888-4148-8BEF-FD3E7E355539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648974$C43700C2-FC4D-407E-AEA4-88C75D9CEBD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbe664827b77073ab931e85ad5d7510d1f96b8e4","datavalue":{"value":"5982464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648974$E15F62BC-79B4-462A-93E5-18409EEC9355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q648974$082FE791-1909-4C0B-A60E-7B324EE54794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1613fcddfc07d83358fb91d977f0e854fd1b6bd5","datavalue":{"value":"sum-product estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q648974$29FDD59D-1C1B-4C10-AC66-8AF2CE770410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f42df6eee05916799e2bdbdb78f0fd6877894a","datavalue":{"value":"finite field geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q648974$5EAD2212-395E-4432-8BE0-739BE6F3CC7F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb75cfd31864ec8a3ff752a6585f024642c604f4","datavalue":{"value":{"entity-type":"item","numeric-id":481401,"id":"Q481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$6E6D8B50-4E30-477F-899C-FE980A50A467","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":"Q648974$3637A8C9-F65F-49CE-9CC3-CD6162845994","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29a6a571e66666a7bc2a94a7aef849aedf145854","datavalue":{"value":"W2042431746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648974$EFDAC227-8117-4323-8DD2-8A8B6657F9A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d4b2c5cc997aa77410b9a8e412494917162a12","datavalue":{"value":{"entity-type":"item","numeric-id":1376057,"id":"Q1376057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$6A27D7E7-580D-4032-9277-481B8853B49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$9C5AB049-53D0-48E2-8339-48A8178550C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317101bd9f02f71ad11552466cd9c0641951a9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1889817,"id":"Q1889817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$06DD0098-E4DC-4EC4-9820-3506CDC97676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794b737d22c3afa2d896e4997c60eebaf4ddca53","datavalue":{"value":{"entity-type":"item","numeric-id":5821515,"id":"Q5821515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$419345A6-7068-492B-8779-50B560D59E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d94bb2ebbf2e04a4806a55c5581b764d26a25e","datavalue":{"value":{"entity-type":"item","numeric-id":4369691,"id":"Q4369691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$9559BC8E-B3A4-4094-9360-4B1A1AD3E82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af423ab7fa15afe937518bd2b5e920b6ca73197b","datavalue":{"value":{"entity-type":"item","numeric-id":3518228,"id":"Q3518228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$6896968D-8C88-4B7C-B6A5-86139C671B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8acafb0bac440b1243f28c56cea260e667fbb07","datavalue":{"value":{"entity-type":"item","numeric-id":3004371,"id":"Q3004371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$64E3AE43-7FE9-4A6B-8B73-165F39F5787A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142c982a5af1ada6df71a3dbed41178d19dff7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5428082,"id":"Q5428082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$002D981B-2A31-4C9F-95F6-65A3E3082006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faaf55b0b174cacd2d6920bdb83b46b83772e77b","datavalue":{"value":{"entity-type":"item","numeric-id":5315180,"id":"Q5315180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$56C824A9-9F9D-4FDE-AA93-0B65963CC99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb86efc4d720cbf2cc8d79aec000176d859b4c81","datavalue":{"value":{"entity-type":"item","numeric-id":4001780,"id":"Q4001780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$161EFBA5-D8CF-4CFB-873C-41694564B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3192ac990a50b7f69c72c64d7d173819cb589fe","datavalue":{"value":{"entity-type":"item","numeric-id":838130,"id":"Q838130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$03FC96FE-A471-42E7-968C-3E458AA2DE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59863623d8d1e07341a3a309299b496ed63451c0","datavalue":{"value":{"entity-type":"item","numeric-id":935879,"id":"Q935879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648974$55DBDCB8-3B5F-404D-B6DB-901F107175B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bce60efed3de10fb59441f4c38099213c42c480","datavalue":{"value":"10.1016/J.EJC.2011.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648974$7611259B-8643-4E99-98DA-FCEA28040A3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a0b33b68a18c5ed1495359678149432b05b60b","datavalue":{"value":{"entity-type":"item","numeric-id":5221065,"id":"Q5221065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae6d20e16c84172fcc066f9d3423d3c16f37312","datavalue":{"value":{"amount":"+0.8743273615837097","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":"Q648974$1D08E529-079A-4769-9094-5717FEE98ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5fb911bad38cbf9bcc27468c55e0c18c19c7d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1889817,"id":"Q1889817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d067b002789424408548079aba5442f459806e2e","datavalue":{"value":{"amount":"+0.8534978032112122","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":"Q648974$F7FE1125-E300-4323-9ADD-5608EB4F21DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6bf25dda800556d2bd3f42b4d855018fd147e7","datavalue":{"value":{"entity-type":"item","numeric-id":5428082,"id":"Q5428082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d19e2c6f1af07fefbdd1d6f82924c72224a5a9","datavalue":{"value":{"amount":"+0.8462852835655212","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":"Q648974$26D73501-1452-48D5-A479-31BFC77AA833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a04cbd1a058f422aef4aca0f2298b150d8b12e","datavalue":{"value":{"entity-type":"item","numeric-id":261192,"id":"Q261192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3519322a3a7978486275c570a6ef9dabd8df6a1","datavalue":{"value":{"amount":"+0.8437449932098389","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":"Q648974$655461BE-BAE0-414E-A940-CF7F9338F46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bf7c7df23f9b91a1073f8f4cdde887330665fa","datavalue":{"value":{"entity-type":"item","numeric-id":501687,"id":"Q501687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625d5e03b1ef55a543fb9ffd3af557d0940e3c39","datavalue":{"value":{"amount":"+0.8376271724700928","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":"Q648974$6FFEA195-45BD-4B5C-BBA7-BC49175553C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:648974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:648974"}}}}}