Gronau–Mullin–Rosa orthogonal double cover conjecture for trees

From papers

An orthogonal double cover of KnK_n by copies of a graph TT is a collection of isomorphic copies such that every pair of copies shares exactly one edge and every edge of KnK_n lies in exactly two copies.

Gronau–Mullin–Rosa conjecture. For every nn-vertex tree TT other than the path on 44 vertices, KnK_n has an orthogonal double cover by copies of TT.

The conjecture concerns a design-theoretic covering problem for complete graphs. Its resolution status is not specified in the supplied text.

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

Alp Müyesser and Alexey Pokrovskiy, “On the Graham–Sloane harmonious labelling conjecture”, arXiv:2509.05280 (2025).

Additional references

4 papers in this index state this conjecture (2018–2025). The statement above is taken from the most recent of them; the others are arXiv:2412.13945, arXiv:1907.09950, arXiv:1803.03316.

Solutions 0

No solutions have been posted yet.