PreprintarXiv licencearXiv
The Local Dyadic Conjecture
Abstract
A rational with denominator a power of two is said to be dyadic. A long standing conjecture of Paul Seymour predicts that for an ideal clutter, the dual of the set covering problem always admits an optimal solution where all variables take dyadic values. We present a local version of this conjecture, and motivate it by proving an important special case.
Related
- Gao's dyadic density-one coalescence conjecture
- Asymptotics of local height pairing without Hodge conjecture
- Local stability for the truncated octahedral conjecture
- Local Gan-Gross-Prasad conjecture for unitary groups: Trace formula approach for epsilon dichotomy
- A proof of GW/DT4 conjecture on local projective plane
BibTeX
@misc{alghasi2026local,
title = {{The Local Dyadic Conjecture}},
author = {Mahtab Alghasi and Bertrand Guenin and Levent Tunçel},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.29197},
eprint = {2610.29197},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.29197},
}
RIS
TY - UNPB
TI - The Local Dyadic Conjecture
AU - Mahtab Alghasi
AU - Bertrand Guenin
AU - Levent Tunçel
PY - 2026
DA - 2026/10/21
PB - arXiv
DO - 10.48550/arxiv.2610.29197
UR - https://arxiv.org/abs/2610.29197
AB - A rational with denominator a power of two is said to be dyadic. A long standing conjecture of Paul Seymour predicts that for an ideal clutter, the dual of the set covering problem always admits an optimal solution where all variables take dyadic values. We present a local version of this conjecture, and motivate it by proving an important special case.
ER -