4 papers
A Composition-Based Approach to EKR Problems
J. B. Ebrahimi, A. Taherkhani
Let be a family of subsets of a finite set. A subfamily of is said to be intersecting when any two of its members contain at least one common element. W…
Linear Index Coding via Graph Homomorphism
Javad B. Ebrahimi, Mahdi Jafari Siavoshani
It is known that the minimum broadcast rate of a linear index code over is equal to the of the underlying digraph. In [3] it is proved that for $\mathbb{…
Non-Adaptive Group Testing with Inhibitors
Abhinav Ganesan, Javad Ebrahimi, Sidharth Jaggi +1
Group testing with inhibitors (GTI) introduced by Farach at al. is studied in this paper. There are three types of items, defectives, inhibitors and normal items in…
On Index Coding and Graph Homomorphism
Javad B. Ebrahimi, Mahdi Jafari Siavoshani
In this work, we study the problem of index coding from graph homomorphism perspective. We show that the minimum broadcast rate of an index coding problem for different variations…