Ahmad Abdi

activity

20242026

collaborators

Showing 2024Show all

2 papers · 1 filter

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 $∣ δ_{G} (U) ∣ \geq 2$ for every $U \in C$ , we prove there exists a strong or…

math.CO2024

Strongly connected orientations and integer lattices

Ahmad Abdi, Gérard Cornuéjols, Siyue Liu +1

Let $D = (V, A)$ be a digraph whose underlying undirected graph is $2$ -edge-connected, and let $P$ be the polytope whose vertices are the incidence vectors of arc sets whose reversal…