The bounded-discrepancy conjecture for spanning forests in zero-sum complete graphs
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.
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.