Alspach et al.'s wreath-product conjecture for hamiltonian decomposable digraphs

From papers

Let GG and HH be hamiltonian decomposable directed graphs. Their wreath product GHG \wr H is the digraph on vertex set V(G)×V(H)V(G)\times V(H) with an arc from (g1,h1)(g_1,h_1) to (g2,h2)(g_2,h_2) if and only if there is an arc from g1g_1 to g2g_2 in GG, or there is an arc from h1h_1 to h2h_2 in HH and g1=g2g_1=g_2. A directed graph is hamiltonian decomposable if it admits a decomposition into directed hamiltonian cycles.

Alspach et al.'s wreath-product conjecture. If GG and HH are hamiltonian decomposable directed graphs, then GHG\wr H is also hamiltonian decomposable.

This is a long-standing conjecture for directed graphs, first appearing in Alspach et al. (1987). The paper affirms most of its previously open cases, but the supplied text does not establish that every case has been resolved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Alice Lacaze-Masmonteil, “Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs”, arXiv:2412.13392 (2024).

Additional references

2 papers in this index state this conjecture (2024). The statement above is taken from the most recent of them; the others are arXiv:2410.02109.

Solutions 0

No solutions have been posted yet.