Mahsa Dalirrooyfard

collaborators

3 papers

math.CO2026

Lower bounds for cube-ideal set-systems

Ahmad Abdi, GÃ©rard CornuÃ©jols, Daniel Dadush +1

A set-system $S \subseteq {0, 1}^{n}$ is cube-ideal if its convex hull can be described by capacity and generalized set covering inequalities. In this paper, we use combinatorics, co…

math.CO2026

Cosigning Crossing Families and Outer-Planar Gadgets

Ahmad Abdi, Mahsa Dalirrooyfard, Meike Neuwohner

Let $F$ be a crossing family over ground set $V$ , that is, for any two sets $U, W \in F$ with nonempty intersection and proper union, both sets $U \cap W, U \cup W$ are in $F$ . Let $…

math.CO2024

Strong orientation of a connected graph for a crossing family

Ahmad Abdi, Mahsa Dalirrooyfard, Meike Neuwohner

Given a connected graph $G = (V, E)$ and a crossing family $C$ over ground set $V$ such that $∣ I^´_{G} (U) ∣ \geq 2$ for every $U \in C$ , we prove there exists a strong o…