Mohr–Pardey–Rautenbach's zero-sum tree-factor conjecture
Let be the complete graph on vertices, and let be a tree of order . A labeling is 0-sum if the sum of the labels of all edges of is zero; a spanning forest whose components are all isomorphic to is a -factor, and it is 0-sum if the sum of the labels of its edges is zero.
Mohr–Pardey–Rautenbach's conjecture. Fix integers such that and are both even integers. If is a 0-sum labeling and is sufficiently large in terms of , then has a 0-sum -factor.
The conjecture concerns zero-discrepancy decompositions of a balanced complete graph into copies of a fixed tree. The supplied text says that the conjecture is refuted by the preceding construction, so it is not an open conjecture.
References
Primary source
Lawrence Hollom, Lyuben Lichev, Adva Mond and Julien Portier, “Discrepancies of spanning trees in dense graphs”, arXiv:2410.17034 (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.