The zero-sum tree-factor conjecture
The zero-sum tree-factor conjecture
Let and be positive integers such that
are both even integers. Let be a tree of order , and let be a zero-sum labeling of the complete graph , meaning that
Assume that is sufficiently large in terms of . The zero-sum tree-factor conjecture. The graph has a zero-sum -factor: there is a spanning forest of whose components are all isomorphic to and satisfy
The divisibility conditions are necessary for a zero-sum -factor, and the conjecture seeks their sufficiency for every fixed tree when is sufficiently large relative to its order. The source presents this as an open conjecture motivated by the corresponding perfect-matching question.
Sources & referencesView supporting material
Primary source
Elena Mohr, Johannes Pardey and Dieter Rautenbach, “Zero-sum copies of spanning forests in zero-sum complete graphs”, arXiv:2101.11233 (2021).
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.