The zero-sum tree-factor conjecture

Let kk and nn be positive integers such that

(n2)and(k1)nk{n\choose 2}\quad\text{and}\quad\frac{(k-1)n}{k}

are both even integers. Let TT be a tree of order kk, and let c:E(Kn){1,1}c:E(K_n)\to\{-1,1\} be a zero-sum labeling of the complete graph KnK_n, meaning that

c(E(Kn))=eE(Kn)c(e)=0.c(E(K_n))=\sum_{e\in E(K_n)}c(e)=0.

Assume that nn is sufficiently large in terms of kk. The zero-sum tree-factor conjecture. The graph KnK_n has a zero-sum TT-factor: there is a spanning forest FF of KnK_n whose components are all isomorphic to TT and satisfy

c(E(F))=0.c(E(F))=0.

The divisibility conditions are necessary for a zero-sum TT-factor, and the conjecture seeks their sufficiency for every fixed tree when nn 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

Never refreshed

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.