The cover inequality for Eulerian orientations

About 7 years old · traced to

Let GG be an Eulerian graph, and let HH be a kk-cover of GG. Here, ε(G)\varepsilon(G) denotes the number of Eulerian orientations of GG.

Cover inequality. Then

ε(G)k≥ε(H).\varepsilon(G)^k\geq \varepsilon(H).

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.