Source author record

Gabriel F. Lipnik

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.NT

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A Central Limit Theorem for Integer Partitions into Small Powers

The study of the well-known partition function $p(n)$ counting the number of solutions to $n = a_{1} + \dots + a_{\ell}$ with integers $1 \leq a_{1} \leq \dots \leq a_{\ell}$ has a long history in combinatorics. In this paper, we study a variant, namely partitions of integers into \begin{equation*} n=\lfloor a_1^α\rfloor + \cdots + \lfloor a_\ell^α\rfloor \end{equation*} with $1\leq a_1 < \cdots < a_\ell$ and some fixed $0 < α< 1$ . In particular, we prove a central limit theorem for the number of summands in such partitions, using the saddle point method.

preprint2022arXiv

Exponentially Larger Affine and Projective Caps

In spite of a recent breakthrough on upper bounds of the size of cap sets (by Croot, Lev and Pach (2017) and Ellenberg and Gijswijt (2017)), the classical cap set constructions had not been affected. In this work, we introduce a very different method of construction for caps in all affine spaces with odd prime modulus $p$ . Moreover, we show that for all primes $p \equiv 5 \bmod 6$ with $p \leq 41$ , the new construction leads to an exponentially larger growth of the affine and projective caps in $\mathrm{AG}(n,p)$ and $\mathrm{PG}(n,p)$ . For example, when $p=23$ , the existence of caps with growth $(8.0875\ldots)^n$ follows from a three-dimensional example of Bose (1947), and the only improvement had been to $(8.0901\ldots)^n$ by Edel (2004), based on a six-dimensional example. We improve this lower bound to $(9-o(1))^n$ .

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.

Gabriel F. Lipnik

Research overview

Is this your work?

3 publications

A Central Limit Theorem for Integer Partitions into Small Powers

Exponentially Larger Affine and Projective Caps

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

See the researcher in context

Building this map preview

Gabriel F. Lipnik

Research overview

Is this your work?

3 publications

A Central Limit Theorem for Integer Partitions into Small Powers

Exponentially Larger Affine and Projective Caps

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