White's Conjecture for Paving Matroids
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912630188277760 |
|---|---|
| author | Yu, Yu-Chuan Yuen, Chi Ho |
| author_facet | Yu, Yu-Chuan Yuen, Chi Ho |
| contents | White's conjecture asserts that any two tuples of matroid bases that have the same multi-set union can be transformed from one to another by symmetric exchanges; it also implies that the toric ideals of matroids are generated by the binomials encoding these exchanges. We prove White's conjecture for the class of paving matroids. Our strategy is to generalize the inductive argument using circuit-hyperplane relaxations in the recent work of Han et al. to stressed hyperplane relaxations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_04163 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | White's Conjecture for Paving Matroids Yu, Yu-Chuan Yuen, Chi Ho Combinatorics 05B35 (Primary), 13F65 (Secondary) White's conjecture asserts that any two tuples of matroid bases that have the same multi-set union can be transformed from one to another by symmetric exchanges; it also implies that the toric ideals of matroids are generated by the binomials encoding these exchanges. We prove White's conjecture for the class of paving matroids. Our strategy is to generalize the inductive argument using circuit-hyperplane relaxations in the recent work of Han et al. to stressed hyperplane relaxations. |
| title | White's Conjecture for Paving Matroids |
| topic | Combinatorics 05B35 (Primary), 13F65 (Secondary) |
| url | https://arxiv.org/abs/2510.04163 |