Source author record

Hossein Nassajian Mojarrad

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.MG math.NT

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

On the two-parameter Erdős-Falconer distance problem over finite fields

Given $E \subseteq \mathbb{F}_q^d \times \mathbb{F}_q^d$ , with the finite field $\mathbb{F}_q$ of order $q$ and the integer $d \ge 2$ , we define the two-parameter distance set as $Δ_{d, d}(E)=\left\{\left(\|x_1-y_1\|, \|x_2-y_2\|\right) : (x_1,x_2), (y_1,y_2) \in E \right\}$ . Birklbauer and Iosevich (2017) proved that if $|E| \gg q^{\frac{3d+1}{2}}$ , then $|Δ_{d, d}(E)| = q^2$ . For the case of $d=2$ , they showed that if $|E| \gg q^{\frac{10}{3}}$ , then $|Δ_{2, 2}(E)| \gg q^2$ . In this paper, we present extensions and improvements of these results.

preprint2020arXiv

Two extensions of the Erdős-Szekeres problem

According to Suk's breakthrough result on the Erdos-Szekeres problem, any point set in general position in the plane, which has no $n$ elements that form the vertex set of a convex $n$ -gon, has at most $2^{n+O\left({n^{2/3}\log n}\right)}$ points. We strengthen this theorem in two ways. First, we show that the result generalizes to convexity structures induced by pseudoline arrangements. Second, we improve the error term. A family of $n$ convex bodies in the plane is said to be in convex position if the convex hull of the union of no $n-1$ of its members contains the remaining one. If any three members are in convex position, we say that the family is in general position. Combining our results with a theorem of Dobbins, Holmsen, and Hubard, we significantly improve the best known upper bounds on the following two functions, introduced by Bisztriczky and Fejes Toth and by Pach and Toth, respectively. Let $c(n)$ (and $c'(n)$ ) denote the smallest positive integer $N$ with the property that any family of $N$ pairwise disjoint convex bodies in general position (resp., $N$ convex bodies in general position, any pair of which share at most two boundary points) has an $n$ -membered subfamily in convex position. We show that $c(n)\le c'(n)\leq 2^{n+O\left(\sqrt{n\log n}\right)}$ .

preprint2016arXiv

An improved upper bound for the Erdős-Szekeres conjecture

Let $ES(n)$ denote the minimum natural number such that every set of $ES(n)$ points in general position in the plane contains $n$ points in convex position. In 1935, Erdős and Szekeres proved that $ES(n) \le {2n-4 \choose n-2}+1$ . In 1961, they obtained the lower bound $2^{n-2}+1 \le ES(n)$ , which they conjectured to be optimal. In this paper, we prove that $ES(n) \le {2n-5 \choose n-2}-{2n-8 \choose n-3}+2 \approx \frac{7}{16} {2n-4 \choose n-2}.$

preprint2016arXiv

On the number of ordinary circles

We prove that any $n$ points in $\mathbb{R}^2$ , not all on a line or circle, determine at least $\frac{1}{4}n^2-O(n)$ ordinary circles (circles containing exactly three of the $n$ points). The main term of this bound is best possible for even $n$ . Our proof relies on a recent result of Green and Tao on ordinary lines.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.