Source author record

Gonzalo Fiz Pontiveros

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

On the Ramsey number of the triangle and the cube

The Ramsey number r(K_3,Q_n) is the smallest integer N such that every red-blue colouring of the edges of the complete graph K_N contains either a red n-dimensional hypercube, or a blue triangle. Almost thirty years ago, Burr and Erdős conjectured that r(K_3,Q_n) = 2^{n+1} - 1 for every n \in \N, but the first non-trivial upper bound was obtained only recently, by Conlon, Fox, Lee and Sudakov, who proved that r(K_3,Q_n) \le 7000 \cdot 2^n. Here we show that r(K_3,Q_n) = (1 + o(1)) 2^{n+1} as n \to \infty.

preprint2012arXiv

Sums of dilates in $\mathbb{Z}_p$

We consider the problem of sums of dilates in groups of prime order. We show that given $A\subset \Z{p}$ of sufficiently small density then $\big| λ_{1}A+λ_{2}A+...+ λ_{k}A \big| \,\ge\,\bigg(\sum_{i}|λ_{i}|\bigg)|A|- o(|A|),$ whereas on the other hand, for any $ε>0$ , we construct subsets of density $1/2-ε$ such that $|A+λA|\leq (1-δ)p$ , showing that there is a very different behaviour for subsets of large density.

preprint2010arXiv

Freiman homomorphisms of random subsets of $\mathbb{Z}_{N}$

Let $A$ be a random subset of $\mathbb{Z}_{N}$ obtained by including each element of $\mathbb{Z}_{N}$ in $A$ independently with probability $p$ . We say that $A$ is \emph{linear} if the only Freiman homomorphisms are given by the restrictions of functions of the form $f(x)= ax+b$ . For which values of $p$ do we have that $A$ is linear with high probability as $N\to\infty$ ? First, we establish a geometric characterisation of linear subsets. Second, we show that if $p=o(N^{-2/3})$ then $A$ is not linear with high probability whereas if $p=N^{-1/2+ε}$ for any $ε>0$ then $A$ is linear with high probability.

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.

Gonzalo Fiz Pontiveros

Research overview

Is this your work?

3 publications

On the Ramsey number of the triangle and the cube

Sums of dilates in $\mathbb{Z}_p$

Freiman homomorphisms of random subsets of $\mathbb{Z}_{N}$

See the researcher in context

Building this map preview

Gonzalo Fiz Pontiveros

Research overview

Is this your work?

3 publications

On the Ramsey number of the triangle and the cube

Sums of dilates in Zp\mathbb{Z}_pZp​

Freiman homomorphisms of random subsets of ZN\mathbb{Z}_{N}ZN​

See the researcher in context

Building this map preview

Sums of dilates in $\mathbb{Z}_p$

Freiman homomorphisms of random subsets of $\mathbb{Z}_{N}$