Mohr et al.'s low-sum spanning forest conjecture
Mohr et al.'s low-sum spanning forest conjecture
Let be a complete graph of order , and let be a zero-sum labeling satisfying
Let be a spanning forest of with maximum degree . Mohr et al.'s conjecture. There is an isomorphic copy of in such that
This would improve the previously known bound and concerns the existence of low-sum copies of spanning forests in zero-sum edge-labeled complete graphs. The supplied source does not establish whether the conjecture is resolved.
Sources & referencesView supporting material
Primary source
Johannes Pardey and Dieter Rautenbach, “Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation”, arXiv:2102.10940 (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.