Bounded-endvertex path-packing conjecture for degenerate graphs
Bounded-endvertex path-packing conjecture for degenerate graphs
Let be a positive integer, let be a graph of degeneracy , and let denote a constant depending on . A collection of paths is edge-disjoint if no two paths share an edge, and it is maximal if no further path of the specified length can be added while preserving edge-disjointness. Bounded-endvertex path-packing conjecture. There is a maximal collection of edge-disjoint paths of length in such that every vertex of is an endvertex of at most paths in . This is presented as an open question motivated by a proposition in the paper.
Sources & referencesView supporting material
Primary source
Zoltán Füredi, Ago-Erik Riet and Mykhaylo Tyomkyn, “Completing Partial Packings of Bipartite Graphs”, arXiv:1007.4287 (2010).
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.