Marcelo Campos

activity

20182021

most citedThe singularity probability of a random symmetric matrix is exponentially small

1 citations · 1 across the 1 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

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…