Abstract
A Kakeya set π in an affine plane of order q is the point set covered by a set π of q + 1 pairwise non-parallel lines. By Dover and Mellinger [6], Kakeya sets with size at least q2 β 3q + 9 contain a large knot, i.e. a point of π lying on many lines of π. We improve on this result by showing that Kakeya set of size at least β q2 β q
Communicated by: J. Bamberg
Acknowledgements
This research was partially carried out when the first author was visiting the School of Mathematics and Statistics at the University of Canterbury. He wants to thank the School, and in particular the second author, for their hospitality.
We thank the anonymous reviewers for their detailed suggestions.
References
[1] A. Blokhuis, A. A. Bruen, The minimal number of lines intersected by a set of q + 2 points, blocking sets, and intersecting circles. J. Combin. Theory Ser. A 50 (1989), 308β315. MR989202 Zbl 0682.5100310.1016/0097-3165(89)90023-XSearch in Google Scholar
[2] A. Blokhuis, M. De Boeck, F. Mazzocca, L. Storme, The Kakeya problem: a gap in the spectrum and classification of the smallest examples. Des. Codes Cryptogr. 72 (2014), 21β31. MR3205807 Zbl 1294.0503910.1007/s10623-012-9790-3Search in Google Scholar
[3] A. Blokhuis, F. Mazzocca, The finite field Kakeya problem. In: Building bridges, volume 19 of Bolyai Soc. Math. Stud., 205β218, Springer 2008. MR2484641 Zbl 1221.5100910.1007/978-3-540-85221-6_6Search in Google Scholar
[4] B. Cherowitzo, Bill Cherowitzoβs Hyperoval Page. Updated 2004. http://www-math.ucdenver.edu/~wcherowi/research/hyperoval/hypero.htmlSearch in Google Scholar
[5] J. M. Dover, K. E. Mellinger, Small Kakeya sets in non-prime order planes. European J. Combin. 47 (2015), 95β102. MR3319080 Zbl 1406.5100710.1016/j.ejc.2015.01.012Search in Google Scholar
[6] J. M. Dover, K. E. Mellinger, Some spectral results on Kakeya sets. Adv. Geom. 15 (2015), 333β338. MR3365749 Zbl 1321.5100910.1515/advgeom-2015-0013Search in Google Scholar
[7] N. Durante, R. Trombetti, Y. Zhou, Hyperovals in Knuthβs binary semifield planes. European J. Combin. 62 (2017), 77β91. MR3621725 Zbl 1368.5100910.1016/j.ejc.2016.11.010Search in Google Scholar
[8] Z. Dvir, On the size of Kakeya sets in finite fields. J. Amer. Math. Soc. 22 (2009), 1093β1097. MR2525780 Zbl 1202.5202110.1090/S0894-0347-08-00607-3Search in Google Scholar
[9] Z. Dvir, S. Kopparty, S. Saraf, M. Sudan, Extensions to the method of multiplicities, with applications to Kakeya sets and mergers. In: 2009 50th Annual IEEE Symposium on Foundations of Computer Science 2009, 181β190, IEEE Computer Soc., Los Alamitos, CA 2009. MR2648400 Zbl 1292.6811910.1109/FOCS.2009.40Search in Google Scholar
[10] H. Neumann, On some finite non-desarguesian planes. Arch. Math. 6 (1954), 36β40. MR67506 Zbl 0057.3620210.1007/BF01899210Search in Google Scholar
[11] C. M. OβKeefe, A. A. Pascasio, T. Penttila, Hyperovals in Hall planes. European J. Combin. 13 (1992), 195β199. MR1164763 Zbl 0761.5101110.1016/0195-6698(92)90024-TSearch in Google Scholar
[12] S. Saraf, M. Sudan, An improved lower bound on the size of Kakeya sets over finite fields. Anal. PDE 1 (2008), 375β379. MR2490295 Zbl 1335.4201710.2140/apde.2008.1.375Search in Google Scholar
[13] M. Tait, On a problem of Neumann. Discrete Math. 342 (2019), 2843β2845. MR3990671 Zbl 1422.5100310.1016/j.disc.2018.11.004Search in Google Scholar
[14] T. Tao, PoincarΓ©βs legacies, pages from year two of a mathematical blog. Part I. Amer. Math. Soc. 2009. MR2523047 Zbl 1171.00003Search in Google Scholar
[15] T. Wolff, Recent work connected with the Kakeya problem. In: Prospects in mathematics (Princeton, NJ, 1996), 129β162, Amer. Math. Soc. 1999. MR1660476 Zbl 0934.42014Search in Google Scholar
Β© 2021 Walter de Gruyter GmbH, Berlin/Boston