O. Serra

activity

20052008

most citedA Removal Lemma for Systems of Linear Equations over Finite Fields

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

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2008★ 8 cited

A Removal Lemma for Systems of Linear Equations over Finite Fields

Dan Král', Oriol Serra, Lluís Vena

We prove a removal lemma for systems of linear equations over finite fields: let $X_{1}, ..., X_{m}$ be subsets of the finite field $\F_q$ and let $A$ be a $(k \times m)$ matrix with coef…

math.CO2008★ 2 cited

A combinatorial proof of the Removal Lemma for Groups

Daniel Král', Oriol Serra, Lluís Vena

Green [Geometric and Functional Analysis 15 (2005), 340--376] established a version of the Szemerédi Regularity Lemma for abelian groups and derived the Removal Lemma for abelian g…

math.CO2007★ 1 cited

The lonely runner with seven runners

J. Barajas, O. Serra

Suppose $k + 1$ runners having nonzero constant speeds run laps on a unit-length circular track starting at the same time and place. A runner is said to be lonely if she is at distan…

math.CO2007

Properties of two dimensional sets with small sumset

David J. Grynkiewicz, Oriol Serra

Let $A, B \subseteq R^{2}$ be finite, nonempty subsets, let $s \geq 2$ be an integer, and let $h_{1} (A, B)$ denote the minimal number $t$ such that there exist $2 t$ (not necessar…

math.CO2007

Connectivity of Addition Cayley Graphs

David J. Grynkiewicz, Oriol Serra, Vsevolod Lev

For any finite abelian group $G$ and any subset $S\seq G$, we determine the connectivity of the addition Cayley graph induced by $S$ on $G$ . Moreover, we show that if this graph is…