activity
20172020
most citedNew bounds for perfect -hashing

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

collaborators

6 papers

math.CO20205 cited

New bounds for perfect -hashing

Simone Costa, Marco Dalai

Let be such that for any distinct elements of there exists a coordinate where they all differ simultaneously. Fredman and Komlós studied upper…

math.CO2019

Relative Heffter arrays and biembeddings

Simone Costa, Anita Pasotti, Marco Antonio Pellegrini

Relative Heffter arrays, denoted by , have been introduced as a generalization of the classical concept of Heffter array. A is an $…

math.CO2019

A generalization of Heffter arrays

Simone Costa, Fiorenza Morini, Anita Pasotti +1

In this paper we define a new class of partially filled arrays, called relative Heffter arrays, that are a generalization of the Heffter arrays introduced by Archdeacon in 2015. Le…

math.CO2019

A tour problem on a toroidal board

Simone Costa, Marco Dalai, Anita Pasotti

In this paper we study a tour problem that we came cross while studying biembeddings and Heffter arrays, see [D.S. Archdeacon, Heffter arrays and biembedding graphs on surfaces, El…

math.CO2019

Strong difference families of special types

Yanxun Chang, Simone Costa, Tao Feng +1

Strong difference families of special types are introduced to produce new relative difference families from the point of view of both asymptotic existences and concrete examples. A…

math.CO2017

A problem on partial sums in abelian groups

Simone Costa, Fiorenza Morini, Anita Pasotti +1

In this paper we propose a conjecture concerning partial sums of an arbitrary finite subset of an abelian group, that naturally arises investigating simple Heffter systems. Then, w…