English

An extension of the direction problem

Combinatorics 2014-07-22 v1

Abstract

Let UU be a point set in the nn-dimensional affine space AG(n,q){\rm AG}(n,q) over the finite field of qq elements and 0kn20\leq k\leq n-2. In this paper we extend the definition of directions determined by UU: a kk-dimensional subspace SkS_k at infinity is determined by UU if there is an affine (k+1)(k+1)-dimensional subspace Tk+1T_{k+1} through SkS_k such that UTk+1U\cap T_{k+1} spans Tk+1T_{k+1}. We examine the extremal case U=qn1|U|=q^{n-1}, and classify point sets NOT determining every kk-subspace in certain cases.

Keywords

Cite

@article{arxiv.1407.5613,
  title  = {An extension of the direction problem},
  author = {Péter Sziklai and Marcella Takáts},
  journal= {arXiv preprint arXiv:1407.5613},
  year   = {2014}
}

Comments

7 pages. NOTICE: this is the author's version of a work that was accepted for publication in Discr. Math. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication

R2 v1 2026-06-22T05:09:09.139Z