The bounded-discrepancy conjecture for spanning forests in zero-sum complete graphs
Let be a complete graph, let be a zero-sum labeling satisfying
and let be a spanning forest of . Write for the maximum degree of . The bounded-discrepancy conjecture. There is an isomorphic copy of in such that
The conjecture would strengthen the general bound and is verified in the paper for stars; the theorem proved there also gives the claimed bound for spanning forests with sufficiently large maximum degree. The general case remains open.
References
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
No solutions have been posted yet.