On the Size of Unions of Lines in Fn Obeying the Wolff Axiom
ISEF · 2016
Overview
The paper deals with finding unions of lines in n-dimensional vector spaces over finite fields which obey the Wolff axiom and have minimal size. We provide an extension of the constructions for three-dimensional vector spaces over finite fields of even prime power order, obtained by Tao in 2002, to a construction for n-dimensional vector spaces. We determine the size of the union of lines in our construction in n-dimensional vector spaces over finite fields of even prime power order to be O(p^{1.6kn}) where p^(2k) is the order of the field. We prove that our construction obeys the Wolff axiom up to a heuristically negligible number of lines.
Competition history
- ISEF 2016
Resources
Related projects
ISEF · 2016
On the Coverings of {0,1,2 }^n with Minimal Cardinality
ISEF · 2020
On a Variation of the Witsenhausen Problem Concerning Maximal pi/2-Avoiding Spherical Sets
ISEF · 2016
Conjecture of Maximum Number of Minimum-Area Triangles Determined by N Lattice Points in No-Three-in-Line Situation
ISEF · 2018
The Analogue of Szemeredi's Theorem for Rectangles, n x n Lattice, Cuboid and n-Orthotope
Closest projects by meaning, across every fair and year in the corpus.
Source: Regeneron International Science and Engineering Fair