21 citations · 37 across the 25 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016
A generalization of Tuza's conjecture
Ron Aharoni, Shira Zerbib
A famous conjecture of Tuza \cite{tuza} is that the minimal number of edges needed to cover all triangles in a graph is at most twice the maximal number of edge-disjoint triangles.…
math.CO2016
Edge-covers in d-interval hypergraphs
Ron Aharoni, Ron Holzman, Shira Zerbib
A d-interval hypergraph has d disjoint copies of the unit interval as its vertex set, and each edge is the union of d subintervals, one on each copy. Extending a classical result o…
math.CO2016
On the zone complexity of a vertex
Shira Zerbib
Let be a set of lines in the real projective plane in general position. We show that there exists a vertex $v\in \A(L)$ such that is positioned in a face of size at mos…