4 problems
- 0 votes0 replies0 views
Welsh–Merino spanning-tree orientation conjecture
Let be a graph. Consider its number of spanning trees, its number of acyclic orientations, and its number of totally cyclic orientations. Welsh–Merino conjecture. The number of…
- 0 votes0 replies1 view
The two-orientation deletability conjecture for cubic 3-edge-connected graphs
Two-orientation deletability conjecture. For every cubic -edge-connected graph , there exist two strongly connected orientations and of such that for every ve…
- 0 votes0 replies0 views
Folklore splitting conjecture for the Ando-Hopkins-Rezk orientation
The Atiyah-Bott-Shapiro orientation is known to admit a spectrum-level splitting, and is the Ando-Hopkins-Rezk orient…
- 0 votes0 replies0 views
The cover inequality for Eulerian orientations
Cover inequality. Then