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

About 2 years old · traced to

Let GG and HH be hamiltonian decomposable directed graphs. Their wreath product G≀HG \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 G≀HG\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.

References

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.

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.