Gabriel Dahia

works on

additive combinatorics 1 dense subsets 1 extremal combinatorics 1 random subsets 1 sumsets 1

From the 1 of 4 linked papers with an AI index.

activity

20242026

collaborators

4 papers

math.CO2026

Dense sets without large sumsets

Gabriel Dahia, JoÃ£o Pedro Marciano, João Pedro Marciano +1

The authors prove that for any fixed density δ, a random δ‑dense subset of {1,…,n} (for sufficiently large n) almost surely avoids containing the sumset A+B of any two subsets A an…

math.CO2025

An exponential upper bound for induced Ramsey numbers

Lucas AragÃ£o, Marcelo Campos, Gabriel Dahia +2

The induced Ramsey number $R_{ind} (H; r)$ of a graph $H$ is the minimum number $N$ such that there exists a graph with $N$ vertices for which all $r$ -colourings of its edg…

math.CO2024

On the independence number of sparser random Cayley graphs

Marcelo Campos, Gabriel Dahia, JoÃ£o Pedro Marciano

The Cayley sum graph $I^_{A}$ of a set $A \subseteq Z_{n}$ is defined to have vertex set $Z_{n}$ and an edge between two distinct vertices $x, y \in Z_{n}$ if $x…

math.CO2024

The diameter of randomly twisted hypercubes

Lucas AragÃ£o, MaurÃcio Collares, Gabriel Dahia +1

The $n$ -dimensional random twisted hypercube $G_{n}$ is constructed recursively by taking two instances of $G_{n - 1}$ , with any joint distribution, and adding a rand…