The cover inequality for Eulerian orientations
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.