Article ID Journal Published Year Pages File Type
418296 Discrete Applied Mathematics 2014 6 Pages PDF
Abstract

Let FqFq be the finite field of qq elements. We show that for almost every point set PP and line set LL in Fq2 of cardinality |P|=|L|≳q|P|=|L|≳q, there exists a pair (p,l)∈P×L(p,l)∈P×L with p∈lp∈l. We also obtain a similar result in the setting of the finite cyclic ring Z/mZZ/mZ.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,