Bibliography

Alon, N. (1999). "Combinatorial Nullstellensatz." Combinatorics, Probability and Computing 8(1–2): 7–29.

Alon, N., Nathanson, M. B., and Ruzsa, I. Z. (1995). "Adding Distinct Congruence Classes Modulo a Prime." American Mathematical Monthly 102(3): 250–255.

Alon, N., Nathanson, M. B., and Ruzsa, I. Z. (1996). "The Polynomial Method and Restricted Sums of Congruence Classes." Journal of Number Theory 56(2): 404–417.

Alon, N., and Tarsi, M. (1992). "Colorings and Orientations of Graphs." Combinatorica 12(2): 125–134.

Arsovski, B. (2011). "A Proof of Snevily's Conjecture." Israel Journal of Mathematics 182: 505–508.

Ax, J. (1964). "Zeroes of Polynomials over Finite Fields." American Journal of Mathematics 86(2): 255–261.

Bailey, C., and Richter, R. B. (1989). "Sum Zero (mod $n$), Size $n$ Subsets of Integers." American Mathematical Monthly 96(3): 240–242.

Ball, S., Blokhuis, A., and Domenzain, D. (2016). "A Finite Version of the Kakeya Problem." arXiv:1503.06639.

Bateman, M., and Katz, N. H. (2012). "New Bounds on Cap Sets." Journal of the American Mathematical Society 25(2): 585–613.

Besicovitch, A. S. (1928). "On Kakeya's Problem and a Similar One." Mathematische Zeitschrift 27: 312–320.

Bichara, A., and Korchmáros, G. (1982). "Note on $(q+2)$-Sets in a Galois Plane of Order $q$." Annals of Discrete Mathematics 14: 117–122.

Bierbrauer, J., and Edel, Y. (2002). "Bounds on Affine Caps." Journal of Combinatorial Designs 10(2): 111–115.

Blasiak, J., Church, T., Cohn, H., Grochow, J. A., Naslund, E., Sawin, W. F., and Umans, C. (2017). "On Cap Sets and the Group-Theoretic Approach to Matrix Multiplication." Discrete Analysis 2017:3.

Blokhuis, A., De Boeck, M., Mazzocca, F., and Storme, L. (2014). "The Kakeya Problem: A Gap in the Spectrum and Classification of the Smallest Examples." Designs, Codes and Cryptography 72(1): 21–31.

Blokhuis, A., and Mazzocca, F. (2008). "The Finite Field Kakeya Problem." In M. Grötschel and G. O. H. Katona (eds.), Building Bridges: Between Mathematics and Computer Science. Bolyai Society Mathematical Studies 19. Berlin: Springer, 205–218.

Bourgain, J., Katz, N., and Tao, T. (2004). "A Sum–Product Estimate in Finite Fields, and Applications." Geometric and Functional Analysis 14(1): 27–57.

Carbery, A., and Iliopoulou, M. (2014). "Counting Joints in Vector Spaces over Arbitrary Fields." arXiv:1403.6438.

Cauchy, A.-L. (1813). "Recherches sur les nombres." Journal de l'École Polytechnique 9: 99–116.

Chazelle, B., Edelsbrunner, H., Guibas, L. J., Pollack, R., Seidel, R., Sharir, M., and Snoeyink, J. (1992). "Counting and Cutting Cycles of Lines and Rods in Space." Computational Geometry 1(6): 305–323.

Chevalley, C. (1935). "Démonstration d'une hypothèse de M. Artin." Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 11: 73–75.

Croot, E., Lev, V. F., and Pach, P. P. (2017). "Progression-Free Sets in $\mathbb Z_4^n$ Are Exponentially Small." Annals of Mathematics 185(1): 331–337.

Davenport, H. (1935). "On the Addition of Residue Classes." Journal of the London Mathematical Society 10: 30–32.

Davenport, H. (1947). "A Historical Note." Journal of the London Mathematical Society 22: 100–101.

DeMillo, R. A., and Lipton, R. J. (1978). "A Probabilistic Remark on Algebraic Program Testing." Information Processing Letters 7(4): 193–195.

Dhar, M., Dvir, Z., and Lund, B. (2021). "Simple Proofs for Furstenberg Sets over Finite Fields." Discrete Analysis 2021. arXiv:1909.03180.

Dias da Silva, J. A., and Hamidoune, Y. O. (1994). "Cyclic Spaces for Grassmann Derivatives and Additive Theory." Bulletin of the London Mathematical Society 26(2): 140–146.

Dover, J. M., Mellinger, K. E., and Scott, K. E. (2014). "Minimal Kakeya Sets." Journal of Combinatorial Designs 22(2): 95–104.

Dvir, Z. (2009). "On the Size of Kakeya Sets in Finite Fields." Journal of the American Mathematical Society 22(4): 1093–1097.

Dvir, Z. (2012). "Incidence Theorems and Their Applications." Foundations and Trends in Theoretical Computer Science 6(4): 257–393.

Dvir, Z., Kopparty, S., Saraf, S., and Sudan, M. (2013). "Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers." SIAM Journal on Computing 42(6): 2305–2328.

Edel, Y. (2004). "Extensions of Generalized Product Caps." Designs, Codes and Cryptography 31(1): 5–14.

Edel, Y., Ferret, S., Landjev, I., and Storme, L. (2002). "The Classification of the Largest Caps in AG(5,3)." Journal of Combinatorial Theory, Series A 99(1): 95–110.

Ellenberg, J. S., and Erman, D. (2016). "Furstenberg Sets and Furstenberg Schemes over Finite Fields." Algebra & Number Theory 10(7): 1415–1436.

Ellenberg, J. S., and Gijswijt, D. (2017). "On Large Subsets of $\mathbb F_q^n$ with No Three-Term Arithmetic Progression." Annals of Mathematics 185(1): 339–343.

Erdős, P., Ginzburg, A., and Ziv, A. (1961). "Theorem in the Additive Number Theory." Bulletin of the Research Council of Israel 10F: 41–43.

Erdős, P., and Heilbronn, H. (1964). "On the Addition of Residue Classes mod $p$." Acta Arithmetica 9: 149–159.

Feldman, S., and Sharir, M. (2005). "An Improved Bound for Joints in Arrangements of Lines in Space." Discrete & Computational Geometry 33(2): 307–320.

Guth, L. (2016). Polynomial Methods in Combinatorics. University Lecture Series 64. Providence, RI: American Mathematical Society.

Guth, L., and Katz, N. H. (2010). "Algebraic Methods in Discrete Analogs of the Kakeya Problem." Advances in Mathematics 225(5): 2828–2839.

Guth, L., and Katz, N. H. (2015). "On the Erdős Distinct Distances Problem in the Plane." Annals of Mathematics 181(1): 155–190.

Hasse, H. (1936). "Theorie der höheren Differentiale in einem algebraischen Funktionenkörper mit vollkommenem Konstantenkörper bei beliebiger Charakteristik." Journal für die reine und angewandte Mathematik 175: 50–54.

Hirschfeld, J. W. P. (1998). Projective Geometries over Finite Fields, 2nd edn. Oxford: Clarendon Press.

Kakeya, S. (1917). "Some Problems on Maximum and Minimum Regarding Ovals." Tôhoku Science Reports 6: 71–88.

Kaplan, H., Sharir, M., and Shustin, E. (2010). "On Lines and Joints." Discrete & Computational Geometry 44(4): 838–843.

Károlyi, G. (2004). "The Erdős–Heilbronn Problem in Abelian Groups." Israel Journal of Mathematics 139: 349–359.

Kemnitz, A. (1983). "On a Lattice Point Problem." Ars Combinatoria 16b: 151–160.

Lasoń, M. (2010). "A Generalization of Combinatorial Nullstellensatz." Electronic Journal of Combinatorics 17: N32.

Lidl, R., and Niederreiter, H. (1997). Finite Fields, 2nd edn. Encyclopedia of Mathematics and Its Applications 20. Cambridge: Cambridge University Press.

Meshulam, R. (1995). "On Subsets of Finite Abelian Groups with No 3-Term Arithmetic Progressions." Journal of Combinatorial Theory, Series A 71(1): 168–172.

Michałek, M. (2010). "A Short Proof of Combinatorial Nullstellensatz." American Mathematical Monthly 117(9): 821–823.

Mockenhaupt, G., and Tao, T. (2004). "Restriction and Kakeya Phenomena for Finite Fields." Duke Mathematical Journal 121(1): 35–74.

Nathanson, M. B. (1996). Additive Number Theory: Inverse Problems and the Geometry of Sumsets. Graduate Texts in Mathematics 165. New York: Springer.

Potechin, A. (2008). "Maximal Caps in AG(6,3)." Designs, Codes and Cryptography 46(3): 243–259.

Quilodrán, R. (2010). "The Joints Problem in $\mathbb R^n$." SIAM Journal on Discrete Mathematics 23(4): 2211–2213.

Reiher, C. (2007). "On Kemnitz' Conjecture Concerning Lattice-Points in the Plane." Ramanujan Journal 13(1–3): 333–337.

Romera-Paredes, B., Barekatain, M., Novikov, A., Balog, M., Kumar, M. P., Dupont, E., Ruiz, F. J. R., Ellenberg, J. S., Wang, P., Fawzi, O., Kohli, P., and Fawzi, A. (2024). "Mathematical Discoveries from Program Search with Large Language Models." Nature 625: 468–475.

Saraf, S., and Sudan, M. (2008). "An Improved Lower Bound on the Size of Kakeya Sets over Finite Fields." Analysis & PDE 1(3): 375–379.

Schwartz, J. T. (1980). "Fast Probabilistic Algorithms for Verification of Polynomial Identities." Journal of the ACM 27(4): 701–717.

Sharir, M. (1994). "On Joints in Arrangements of Lines in Space and Related Problems." Journal of Combinatorial Theory, Series A 67(1): 89–99.

Szemerédi, E., and Trotter, W. T. (1983). "Extremal Problems in Discrete Geometry." Combinatorica 3(3–4): 381–392.

Tao, T. (2014). "Algebraic Combinatorial Geometry: The Polynomial Method in Arithmetic Combinatorics, Incidence Combinatorics, and Number Theory." EMS Surveys in Mathematical Sciences 1(1): 1–46.

Tao, T. (2016). "A Symmetric Formulation of the Croot–Lev–Pach–Ellenberg–Gijswijt Capset Bound." Blog post, What's New, 18 May 2016. terrytao.wordpress.com.

Tao, T., and Vu, V. H. (2006). Additive Combinatorics. Cambridge Studies in Advanced Mathematics 105. Cambridge: Cambridge University Press.

Tidor, J., Yu, H.-H. H., and Zhao, Y. (2022). "Joints of Varieties." Geometric and Functional Analysis 32(2): 302–339.

Tyrrell, F. (2023). "New Lower Bounds for Cap Sets." Discrete Analysis 2023:20.

Vosper, A. G. (1956). "The Critical Pairs of Subsets of a Group of Prime Order." Journal of the London Mathematical Society 31: 200–205.

Wang, H., and Zahl, J. (2025). "Volume Estimates for Unions of Convex Sets, and the Kakeya Set Conjecture in Three Dimensions." arXiv:2502.17655.

Warning, E. (1935). "Bemerkung zur vorstehenden Arbeit von Herrn Chevalley." Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 11: 76–83.

Wolff, T. (1999). "Recent Work Connected with the Kakeya Problem." In H. Rossi (ed.), Prospects in Mathematics (Princeton, NJ, 1996). Providence, RI: American Mathematical Society, 129–162.

Zippel, R. (1979). "Probabilistic Algorithms for Sparse Polynomials." In E. W. Ng (ed.), Symbolic and Algebraic Computation (EUROSAM '79). Lecture Notes in Computer Science 72. Berlin: Springer, 216–226.