BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
In this short note, we give a lower bound on the number of congruence classes of triangles in a small set of points in Fp2. More precisely, for A⊂Fp2 with ∣A∣≤p2/3, we prove that the number of congruence classes of triangles determined by points in A×A is at least ∣A∣7/2. This note is not intended for journal publication.
In this paper we study some generalized versions of a recent result due to Covert, Koh, and Pi (2015). More precisely, we prove that if a subset E in a regular variety satisfies ∣E∣≫q2d−1+k−11, then Δk,F(E)⊇Fq∖{0} for some certain families of polynomials F(x)∈Fq[x1,…,xd].
Let Fq be a finite field of q elements where q is a large odd prime power and Q=a1x1c1+...+adxdcd∈Fq[x1,...,xd], where 2≤ci≤N, gcd(ci,q)=1, and ai∈Fq for all 1≤i≤d. A Q-sphere is a set of the form {x∈Fqd∣Q(x−b)=r}, where b∈Fqd,r∈Fq. We prove bounds on the number of incidences between a point set P and a Q-sphere set S, denoted by I(P,S), as the following. ∣I(P,S)−q∣P∣∣S∣∣≤qd/2∣P∣∣S∣. We prove this estimate by studying the spectra of directed graphs. We also give a version of this estimate over finite rings Zq where q is an odd integer. As a consequence of the above bounds, we give an estimate for the pinned distance problem. In Sections 4 and 5, we prove a bound on the number of incidences between a random point set and a random Q-sphere set in Fqd. We also study the finite field analogues of some combinatorial geometry problems, namely, the number of generalized isosceles triangles, and the existence of a large subset without repeated generalized distances.
Let R be a finite valuation ring of order qr. In this paper we generalize and improve several well-known results, which were studied over finite fields Fq and finite cyclic rings Z/prZ, in the setting of finite valuation rings.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.