Source author record

Benjamin Klahn

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

ResearcherUnclaimed source record

math.NT math.CO

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A Divisor problem for polynomials

We characterize all monic polynomials $f(x) \in \mathbb{Z}[x]$ that have the property that $f(p) \mid f(p^{p}),~\text{for all sufficiently large primes }p \geq N(f).$ We also give necessary conditions and a sufficient condition for monic polynomials $f(x) \in \mathbb{Z}[x]$ to satisfy $f(p) \mid f(p^{p})$ for all primes $p$ .

preprint2022arXiv

Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions

For integers $m$ and $n$ , we study the problem of finding good lower bounds for the size of progression-free sets in $(\mathbb{Z}_{m}^{n},+)$ . Let $r_{k}(\mathbb{Z}_{m}^{n})$ denote the maximal size of a subset of $\mathbb{Z}_{m}^{n}$ without arithmetic progressions of length $k$ and let $P^{-}(m)$ denote the least prime factor of $m$ . We construct explicit progression-free sets and obtain the following improved lower bounds for $r_{k}(\mathbb{Z}_{m}^{n})$ : If $k\geq 5$ is odd and $P^{-}(m)\geq (k+2)/2$ , then $r_k(\mathbb{Z}_m^n) \gg_{m,k} \frac{\bigl\lfloor \frac{k-1}{k+1}m +1\bigr\rfloor^{n}}{n^{\lfloor \frac{k-1}{k+1}m \rfloor/2}}.$ If $k\geq 4$ is even, $P^{-}(m) \geq k$ and $m \equiv -1 \bmod k$ , then $r_{k}(\mathbb{Z}_{m}^{n}) \gg_{m,k} \frac{\bigl\lfloor \frac{k-2}{k}m + 2\bigr\rfloor^{n}}{n^{\lfloor \frac{k-2}{k}m + 1\rfloor/2}}.$ Moreover, we give some further improved lower bounds on $r_k(\mathbb{Z}_p^n)$ for primes $p \leq 31$ and progression lengths $4 \leq k \leq 8$ .

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.

Benjamin Klahn

Research overview

Is this your work?

2 publications

A Divisor problem for polynomials

Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions

See the researcher in context

Building this map preview

Benjamin Klahn

Research overview

Is this your work?

2 publications

A Divisor problem for polynomials

Large Subsets of Zmn\mathbb{Z}_m^nZmn​ without Arithmetic Progressions

See the researcher in context

Building this map preview

Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions