Eli Berger

activity

20162023

collaborators

3 papers

math.CO2023

Graphs with no even holes and no sector wheels are the union of two chordal graphs

Tara Abrishami, Eli Berger, Maria Chudnovsky +1

Sivaraman conjectured that if $G$ is a graph with no induced even cycle then there exist sets $X_{1}, X_{2} \subseteq V (G)$ satisfying $V (G) = X_{1} \cup X_{2}$ such that the induced graph…

math.CO2017

Fair representation in the intersection of two matroids

Ron Aharoni, Eli Berger, Dani Kotlar +1

For a simplicial complex $C$ denote by $β (C)$ the minimal number of edges from $C$ needed to cover the ground set. If $C$ is a matroid t…

math.CO2016

Fair representation by independent sets

Ron Aharoni, Noga Alon, Eli Berger +4

For a hypergraph $H$ let $β (H)$ denote the minimal number of edges from $H$ covering $V (H)$ . An edge $S$ of $H$ is said to represent {\em fairly} (resp. {\em almost fairly}) a part…