The cover inequality for Eulerian orientations

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.

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

No solutions have been posted yet.