Minimum-degree refinement of the Barát–Thomassen conjecture

From papers

Let TT be a fixed tree with maximum degree ΔT\Delta_T, and let E(T)|E(T)| denote its number of edges. A graph is TT-decomposable if its edges can be partitioned into sets each inducing a copy of TT. Minimum-degree refinement of the Barát–Thomassen conjecture. There is a function ff such that every graph that is f(ΔT)f(\Delta_T)-edge-connected, whose number of edges is divisible by E(T)|E(T)|, and whose minimum degree is at least f(E(T))f(|E(T)|), is TT-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

No solutions have been posted yet.