Y. Yavari

collaborators

3 papers

math.CO2026

A Counterexample to Teschner's Bondage-Number Conjecture

Yousof Yavari

For a finite simple graph $G$ with at least one edge, the bondage number $b (G)$ is the least number of edges whose deletion increases the domination number $γ (G)$ . Teschner conject…

cs.DC2026

Upper and Lower Bounds on the Space Complexity of Multi-word Single-Writer Registers

Yuanhao Wei, Yousof Yavari

We prove matching upper and lower bounds on the space complexity of simulating a large shared register using smaller shared registers. We focus on the case where both the simulated…

math.CO2026

A Proof of the Imbalance Conjecture

James Alexander Schreib, Yousof Yavari

For an edge $uv$ of a finite simple graph $G$ , its imbalance is $∣ d_{G} (u) - d_{G} (v) ∣$ , and the imbalance multiset $M_{G}$ consists of the imbalances of all edges of $G$ . Kozerenko and Sk…