Graham–Häggkvist conjecture for complete bipartite hosts
A graph decomposes if copies of the graph form a perfect packing of , and denotes the complete bipartite graph with vertices in each part.
Graham–Häggkvist complete-bipartite conjecture. Any tree of order decomposes the complete bipartite graph .
This follows from the stated conjecture that every tree of order decomposes every -regular bipartite graph. The source reports approximate results and evidence, but the exact assertion remains open.
References
Primary source
Cristina G. Fernandes, Tássio Naia, Giovanne Santos and Maya Stein, “Packing large balanced trees into bipartite graphs”, arXiv:2410.13290 (2024).
Progress summary
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.