On an analogue of BRK-type sets in finite fields
Madeline Forbes

TL;DR
This paper extends the concept of BRK-type sets to finite fields, establishing lower bounds on their size using advanced polynomial methods, including multiplicities, to generalize and improve previous results.
Contribution
The paper introduces a new class of BRK-type sets in finite fields and derives improved size lower bounds using the polynomial method and multiplicities.
Findings
Established lower bounds for $(n,d)$-BRK-type sets in finite fields.
Unified bounds for BRK-type sets of various degrees.
Applied polynomial method with multiplicities for sharper results.
Abstract
A Besicovitch-Rado-Kinney (BRK) set in contains a hypersphere of every radius. In , BRK-type sets of degree analogously contain a family of -dimensional surfaces, parametrized by a dilation factor and determined by a fixed homogeneous polynomial of degree . We define -BRK-type sets of degree , which contain a family of -dimensional sets parametrized by an -dimensional dilation factor and determined by fixed homogeneous polynomials of degree . We use the polynomial method to obtain a lower bound on -BRK-type sets of degree . We obtain an improved lower bound by implementing the method of multiplicities; this is the same bound obtained by Trainor on BRK-type sets of degree , and we obtain this bound…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Limits and Structures in Graph Theory · Advanced Differential Equations and Dynamical Systems
