The natural orientation conjecture for finite graphs

About 6 years old · traced to

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.

References

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.