Generalizations of Total Dual Integrality

Q: What type of study is this?

This is a Quantitative Study study.

Bertrand Guenin; Levent Tunçel

doi:10.48550/arxiv.2503.07925

March 10, 2025Open Access

Generalizations of Total Dual Integrality

View Full Paper

Ask AI

Bookmark

Share

Key Points

The study introduces new tools to explore total dual integrality, enhancing understanding of associated geometric properties.
Key findings include sufficient conditions for systems to be classified as totally dual dyadic, further developing existing theories.
The research addresses new cases of Seymour's dyadic conjecture, offering insights on ideal clutters and their complexities.
The findings could potentially guide future research directions in mathematical optimization and polyhedral studies.

Implication

Analysis reveals geometric properties of total dual integrality in polyhedra, highlighting key mathematical principles.

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.

Discussion

No takes yet. Share an insight, caveat, or question.

Cite This Study

Guenin et al. (2025) studied this question.

synapsesocial.com/papers/68d90a0f41e1c178a14f6ad7 https://doi.org/10.48550/arxiv.2503.07925

View Full Paper

Ask AI

Bookmark

Share

Generalizations of Total Dual Integrality

Key Points

Implication

Abstract

Discussion

Cite This Study

Generalizations of Total Dual Integrality

Key Points

Implication

Abstract

Discussion

Cite This Study

Keep reading

Keep reading