3 papers
cs.DM2026
Equitable Subpartitionability Does Not Characterize Box-TDI Polyhedra
Emiliano Lancini, Francesco Pisanu
Equitable subpartitionability (ESP) is a sufficient condition for an integral system to be box-totally dual integral. We show that the converse fails even when alternative descript…
math.CO2026
The Stable Marriage Polytope is Box-Totally Dual Integral
Michele Barbato, Emiliano Lancini
A stable matching in a bipartite preference system is a matching that has no unmatched pair whose endpoints both prefer each other to their current assignments. Rothblum gave a lin…
cs.DS2026
The Minimum-Weight Mixed Dominating Set on Threshold Graphs
Emiliano Lancini, Oulin Yang
We study the minimum-weight mixed dominating set problem on threshold graphs. In this problem, vertices and edges have weights, and the goal is to find a mixed set of minimum total…