{"entities":{"Q877936":{"pageid":879784,"ns":120,"title":"Item:Q877936","lastrevid":57194286,"modified":"2026-03-27T10:48:41Z","type":"item","id":"Q877936","labels":{"en":{"language":"en","value":"On the finite field Kakeya problem in two dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5149383"}},"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":"Q877936$B6F3FB68-C31A-4159-BA8D-15E0962347C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad513a35395d2cd7681d629790c8205b19b57055","datavalue":{"value":{"text":"On the finite field Kakeya problem in two dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877936$ED55BA99-6B9B-480B-BD1F-1AC4FA4F120C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"077c5e84a025944492a22041c00c58c636028618","datavalue":{"value":"1146.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877936$18B25C64-4B69-4CCD-B85C-94DF9CA5DC25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffede77ae81cdd1d51b361c1f232f9fe21437da","datavalue":{"value":{"entity-type":"item","numeric-id":851540,"id":"Q851540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$D5FC5FA9-4EF7-4677-8D70-31F8A5313DB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$541D01D8-CC91-4458-85A2-D4183129A29C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ceacc095bcddce0ac9017ef9315962415a2b424","datavalue":{"value":{"time":"+2007-05-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":"Q877936$6BF49BDA-95F5-40F0-848E-10852A02C066","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b618e4b56f7eaff1f3020d7b57840b1d229956","datavalue":{"value":"https://arxiv.org/abs/math/0510356","type":"string"},"datatype":"url"},"type":"statement","id":"Q877936$8449B9E2-530B-48EB-A851-309664CE9064","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d41b1ec904dccb3960b1b8d18be2a035c86158f","datavalue":{"value":"The Euclidean Kakeya problem asks for the minimum Hausdorff (or Minkowski) dimension of a Besicovitch set, that is, a compact subset of \\(\\mathbb{R}^n\\) which contains a unit line segment in every direction. Whether or not this minimum dimension equals \\(n\\) for \\(n>2\\) remains an important open question in analysis [see \\textit{T. Tao}, Notices Am. Math. Soc. 48, No. 3, 294--303 (2001; Zbl 0992.42002)].  The finite field analogue of the Kakeya problem was originally suggested by \\textit{T. Wolff} [Rossi, Hugo (ed.), Prospects in mathematics. Invited talks on the occasion of the 250th anniversary of Princeton University. Papers from the conference, Princeton, NJ, USA, March 17--21, 1996. Providence, RI: American Mathematical Society. 129--162 (1999; Zbl 0934.42014)] and asks for the smallest subset of \\(\\mathbb{F}_q^n\\) that contains a line segment in every direction. This question has very recently been completely resolved through a surprisingly simple and elegant argument by \\textit{Z. Dvir} [\\url{http://arxiv.org/abs/0803.2336} (2008)], who showed that such a set must have cardinality at least \\(C_n q^n\\), with the constant \\(C_n\\) depending only on \\(n\\).  The present paper was written before this important breakthrough and focuses on the special case \\(\\mathbb{F}_q^2\\). The starting point is given by the so-called Incidence Formula, which states that if \\(B\\) is a Besicovitch set of the form \\(B=\\bigcup_{i \\in \\mathbb{F}_q^n \\cup \\infty}l(i,b_i)\\), where \\(l(b,m)\\) denotes the line \\(y=mx+b\\), then  \\[  | B| =\\frac{q(q+1)}{2}+\\sum_{P \\in B} \\frac{(m_P-1)(m_P-2)}{2}, \\]  where \\(m_P\\) denotes the number of lines passing through the point \\(P \\in \\mathbb{F}_q^2\\). The author conjectures that the second term in this expression is bounded below by \\(\\frac{q-1}{2}\\). He goes on to prove the lower bound of \\(\\frac{q}{3}\\) for any odd \\(q\\), and the conjectured lower bound of \\(\\frac{q-1}{2}\\) in the special case that there exists an index \\(j \\in \\mathbb{F}_q \\cup \\infty\\) such that every point \\(P \\in B\\) with \\(m_P \\geq 3\\) lies on the line \\(l(j, b_j)\\). The author also determines the expected cardinality of a Besicovitch set formed by the union of \\(q+1\\) randomly chosen lines with distinct slopes, which turns out to equal \\((1-e^{-1})q^2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q877936$ED99CC89-7C95-4CEE-B663-D3D93FBA6E91","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0db3c4a650faecc1fde3c6831e7a4c85caf06f6e","datavalue":{"value":{"entity-type":"item","numeric-id":607843,"id":"Q607843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$C0661295-01C8-4D89-A5D9-D800CFB171A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877936$7250F102-0DBB-4BDE-8313-7B119EAA87FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877936$60858BA2-07FE-46D0-9142-3CCD972F2804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877936$A8ABBB46-3652-4EDA-999F-C84DA7C91FBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa733f5bee7a129ceb94c3b19a00ce835aac652d","datavalue":{"value":"5149383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877936$F2D8385F-87B0-4A17-9390-EABA50285482","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2055d87fbec63704d3ed1b2dd3a70561af22ca0","datavalue":{"value":"Kakeya problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q877936$CCB741EB-D6F6-4AC2-8525-6652DE287089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q877936$563D39AF-141A-4BD4-A6B2-C68E75DF8971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634308320a0cf204655ef41e2ad914dfd5f3f117","datavalue":{"value":"Besicovitch set","type":"string"},"datatype":"string"},"type":"statement","id":"Q877936$BEC3B30F-B339-46F5-9925-B74BAAE54FC1","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":"Q877936$2B2F4A7E-4EC7-4392-909C-80569EF41C3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a82c4cc82533581ea3341b32ac8799543be82363","datavalue":{"value":"W2045794269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877936$CA964660-A388-4727-BA93-D59A7DEE1F27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c100d396a30151fee0a09f7c344c1e79f2169ea0","datavalue":{"value":{"entity-type":"item","numeric-id":5728093,"id":"Q5728093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$7A9AC425-B974-4DE8-81C3-F31CB248D728","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":"Q877936$B6FEA6DF-07C5-4CCF-95F2-2CBA4D3140BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f629c180f6436ab6ea9a75b06b545548804bab","datavalue":{"value":{"entity-type":"item","numeric-id":4143433,"id":"Q4143433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$6FE4D8E4-8439-412F-8C77-C8EFA35C304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a5c5c7505f6754fa97aa89caeced133dbb938e","datavalue":{"value":{"entity-type":"item","numeric-id":1880948,"id":"Q1880948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$C10906BE-4F7B-4306-9306-8474068C3806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87b79c527d3cafe9255f470376d0cee503aef00","datavalue":{"value":{"entity-type":"item","numeric-id":4408862,"id":"Q4408862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$F8D854F3-2CA3-4C37-A66A-15BEC9047BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"594fd3ae465b7482f4105c7edfafe592d2ef7181","datavalue":{"value":{"entity-type":"item","numeric-id":2497102,"id":"Q2497102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$EDBFE61B-3569-4382-9FE9-39A06D348F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787205da2f1767aed659cd95cd766f24af0795aa","datavalue":{"value":{"entity-type":"item","numeric-id":4250346,"id":"Q4250346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877936$6F23AB5E-D62E-4FB6-93C3-7EF3ABF59D7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a66ed22e843ed316de4c0c343f76a4eb7f0bc689","datavalue":{"value":"10.1016/J.JNT.2006.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877936$8381A51F-25E4-4816-B297-EDC7551E4C97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d287ca7889dc7c48018f11c3c658a9e4f62be073","datavalue":{"value":{"entity-type":"item","numeric-id":3058273,"id":"Q3058273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d94a098fc109d71e3df1f9769b936c7c13f4e2","datavalue":{"value":{"amount":"+0.851736307144165","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":"Q877936$678676B6-64F7-4018-BFD3-286B6EE44FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a135b6b8f9cd5bd89fa0cca704a87ad480e2fdc","datavalue":{"value":{"entity-type":"item","numeric-id":4408862,"id":"Q4408862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1db23751ac130a71c69d4d88d651ca7ba3e265","datavalue":{"value":{"amount":"+0.8425198197364807","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":"Q877936$7657B63D-3B9D-4259-B220-D5EC74AD748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7040c1cf5e05b72b9962985362bca0097478b309","datavalue":{"value":{"entity-type":"item","numeric-id":5028492,"id":"Q5028492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4fbff6a444d6006ce222cfe534422d26b4bc7c","datavalue":{"value":{"amount":"+0.842290461063385","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":"Q877936$5239A276-5DFD-40B9-A8FC-26CAE7A3106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbbfcec0ce6ae1366e04bba055b4c82e0cfb6cb","datavalue":{"value":{"entity-type":"item","numeric-id":841571,"id":"Q841571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a167b74dc73a496e1c8e8e62900cba76ae6e12f5","datavalue":{"value":{"amount":"+0.8414081335067749","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":"Q877936$A53E12DC-2638-47D2-9D50-932BC99688BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d280f8f9ec94c35bb81a3b225e30bc04be7fdd74","datavalue":{"value":{"entity-type":"item","numeric-id":4560388,"id":"Q4560388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e5e6bc4cf079f3be56df5e2c57d3d9799561c7","datavalue":{"value":{"amount":"+0.8372213840484619","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":"Q877936$10602C60-19AB-4CB5-99BE-57286F87F5F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:877936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:877936"}}}}}