Samuel Asefa Fufa

activity

20212023

collaborators

3 papers

math.CO2023

Extending partial edge colorings of cartesian products of graphs

Carl Johan Casselgren, Fikre B. Petros, Samuel A. Fufa

We consider the problem of extending partial edge colorings of cartesian products of graphs. More specifically, we suggest the following Evans-type conjecture: If $G$ is a graph wh…

math.CO2022

Pattern-avoidance and Fuss-Catalan numbers

Per Alexandersson, Samuel Asefa Fufa, Frether Getachew +1

We study a subset of permutations, where entries are restricted to having the same remainder as the index, modulo some integer $k \geq 2$ . We show that when also imposing the class…

math.CO2021

Set Partitions and Other Bell Number Enumerated Objects

Fufa Beyene, Jörgen Backelin, Roberto Mantaci +1

In this paper, we study classes of subexcedant functions enumerated by the Bell numbers and present bijections on set partitions. We present a set of permutations whose transpositi…