Mohr–Pardey–Rautenbach's zero-sum tree-factor conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.