Gabriel Dahia

activity

20182026

most citedImproving Fingerprint Pore Detection with a Small FCN

9 citations · 18 across the 8 of their papers we have counts for

collaborators

Showing math.COShow all

6 papers · 1 filter

math.CO2026

Szemerédi's theorem with random differences and arithmetic Kakeya

Gabriel Dahia

We prove that there exists an absolute constant $c > 0$ such that the following holds for every $k \geq 3$ and $p \geq n^{- c / l o g l o g k}$ . Letting $δ > 0$ and $D \sim [n]_{p}$ , with…

math.CO2026

Counting sets with given doubling via dimension

Marcelo Campos, Gabriel Dahia, João Pedro Marciano

We determine, up to a factor of $2^{o (k)}$ , the number of $k$ -sets $A \subset {1, \dots, n}$ such that $∣ A + A ∣ \leq m$ , where $k = Θ (lo g n)$ and $m \leq k^{1 + α}$ , for small…

math.CO2026

Dense sets without large sumsets

Gabriel Dahia, João Pedro Marciano, Victor Souza

We prove, for all fixed $0 < δ < 1$ , and all sufficiently large $n$ , that there exists $S \subset [n]$ with $∣ S ∣ \geq δ n$ such that $A + B \neq \subset S$ for all ${A, B \subset \mat…

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 $Γ_{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.CO2023★ 1 cited

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…