The maximum VC-dimension conjecture for bounded-index power subgroups
The maximum VC-dimension conjecture for bounded-index power subgroups
Let be a positive integer of bounded index, meaning , and let
be the subgroup of th powers in the finite field . Define
Maximum VC-dimension conjecture for power subgroups. One has
Consequently, as . This is stated as the bounded-index generalization of the quadratic-residue expectation; the supplied text says that analogous partial progress is proved, but does not give a resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Brian McDonald, Anurag Sahay and Emmett L. Wyman, “The VC-dimension of quadratic residues in finite fields”, arXiv:2210.03789 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.