Return to Colloquia & Seminar listing
Extensions and generalizations of geometric bijections for graphs
Algebra & Discrete Mathematics| Speaker: | Changxin Ding, Georgia Tech |
| Location: | Zoom |
| Start time: | Fri, Oct 7 2022, 3:10PM |
Let G be a graph. Backman, Baker, and Yuen have constructed a family of bijections between spanning trees of G and the equivalence classes of orientations up to cycle-cocycle reversal, called the geometric bijections. Their proof makes use of zonotopal subdivisions. Recently we have extended the geometric bijections to subgraph-orientation correspondences. Moreover, we have also constructed a larger family of bijections, which contains the geometric bijections and the Bernardi bijections. Most of our work is inspired by geometry but proved combinatorially.
Zoom link: https://ucdavis.zoom.us/j/94177783252?pwd=Z21sdjJoeGgrTjhodXVKNWtWK2ZnQT09