Marcelo Campos

activity

20182020

collaborators

4 papers

math.PR2020

Singularity of random symmetric matrices revisited

Marcelo Campos, Matthew Jenssen, Marcus Michelen +1

Let $M_{n}$ be drawn uniformly from all $\pm 1$ symmetric $n \times n$ matrices. We show that the probability that $M_{n}$ is singular is at most $exp (- c (n lo g n)^{1/2})$ , which repre…

math.CO2019

The Typical Structure of Sets with Small Sumset

Marcelo Campos, Maurício Collares, Robert Morris +2

In this paper we determine the number and typical structure of sets of integers with bounded doubling. In particular, improving recent results of Green and Morris, and of Mazur, we…

math.CO2019

On the singularity of random symmetric matrices

Marcelo Campos, Letícia Mattos, Robert Morris +1

A well-known conjecture states that a random symmetric $n \times n$ matrix with entries in ${- 1, 1}$ is singular with probability $Θ (n^{2} 2^{- n})$ . In this paper we prove…

math.CO2018

On the number of sets with a given doubling constant

Marcelo Soares Campos

We study the number of $s$ -element subsets $J$ of a given abelian group $G$ , such that $∣ J + J ∣ \leq K ∣ J ∣$ . Proving a conjecture of Alon, Balogh, Morris and Samotij, and improving a r…