The number of directions determined by less than \(q\) points (Q1938793)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The number of directions determined by less than \(q\) points
scientific article

    Statements

    The number of directions determined by less than \(q\) points (English)
    0 references
    0 references
    0 references
    0 references
    25 February 2013
    0 references
    For a set \(U\) of points in \(\mathrm{AG}(2,q)\) define the set of directions \(D:=\{(b-d)/(a-c); (a,b)\not=(c,d)\}\) as a subset of \(\mathrm{GF}(q)\cup\{\infty\}\). Suppose that \(\infty\in D\). The authors define two parameters \(s\) and \(t\) and prove that one of the following three statements holds: \(1=s\leq t<q\) and \({|U|-1 \over t+1}+2\leq |D|\leq q+1\); or \(1<s\leq t<q\) and \({|U|-1 \over t+1}+2\leq |D|\leq {|U|-1 \over s-1}\); or \(1\leq s\leq t=q\) and \(D=\{\infty\}\). This theorem is similar to a result of \textit{A. Blokhuis} et al. [J. Comb. Theory, Ser. A 86, No. 1, 187--196 (1999; Zbl 0945.51002)]
    0 references
    projective plane
    0 references
    directions
    0 references
    polynomials
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references