The natural orientation conjecture for finite graphs

A finite graph Γ\Gamma is called naturally oriented if H1(Γ)H^1(\Gamma) has a basis whose supports are isomorphic, in the orientation-preserving sense, to cycles whose edges all point in the same direction; these supports are called primitive cycles. Natural orientation conjecture. Every finite graph has a natural orientation. Natural orientations would provide cohomology bases represented by edge forms with only 00 and 11 entries, giving a canonical combinatorial structure relevant to the action of the automorphism group on graph cohomology and to quantum mechanics on graphs. The source provides no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Ivan Contreras and Andrew Rosevear, “Graph de Rham Cohomology and the Automorphsim Group”, arXiv:2003.09704 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.