Graham–Häggkvist conjecture for complete bipartite hosts
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.