Minimum-degree refinement of the Barát–Thomassen conjecture
Minimum-degree refinement of the Barát–Thomassen conjecture
Let be a fixed tree with maximum degree , and let denote its number of edges. A graph is -decomposable if its edges can be partitioned into sets each inducing a copy of . Minimum-degree refinement of the Barát–Thomassen conjecture. There is a function such that every graph that is -edge-connected, whose number of edges is divisible by , and whose minimum degree is at least , is -decomposable. This refinement seeks to replace the dependence on a large edge-connectivity bound by separate bounds involving the tree's maximum degree and size. The source presents it as a proposed refinement; no resolution is supplied.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Julien Bensmail, Ararat Harutyunyan, Tien-Nam Le and Stéphan Thomassé, “Edge-partitioning a graph into paths: beyond the Barát-Thomassen conjecture”, arXiv:1507.08208 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.