The cover inequality for Eulerian orientations
Let be an Eulerian graph, and let be a -cover of . Here, denotes the number of Eulerian orientations of .
Cover inequality. Then
This is posed as an open problem concerning how the number of Eulerian orientations behaves under graph covers.
References
Primary source
Péter Csikvári and András Imolay, “Covers, orientations and factors”, arXiv:1905.06678 (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.