Generalizations of Total Dual Integrality
Combinatorics
2025-03-12 v1 Optimization and Control
Abstract
We design new tools to study variants of Total Dual Integrality. As an application, we obtain a geometric characterization of Total Dual Integrality for the case where the associated polyhedron is non-degenerate. We also give sufficient conditions for a system to be Totally Dual Dyadic, and prove new special cases of Seymour's Dyadic conjecture on ideal clutters.
Cite
@article{arxiv.2503.07925,
title = {Generalizations of Total Dual Integrality},
author = {Bertrand Guenin and Levent Tunçel},
journal= {arXiv preprint arXiv:2503.07925},
year = {2025}
}
Comments
26 pages, 2 figures