Polynomial edge-connectivity conjecture for tree edge-decompositions
Polynomial edge-connectivity conjecture for tree edge-decompositions
Let be an arbitrary given tree, and let be a simple graph. The size of is , and a -edge-decomposition is a decomposition of the edges of into isomorphic copies of .
Polynomial edge-connectivity conjecture. There are two positive integers and such that every -edge-connected simple graph whose size is divisible by admits a -edge-decomposition.
This is proposed as a weaker version of the Barát–Gerbner–Thomassé conjecture, motivated by the paper's quantitative theorem. The source does not state a resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Morteza Hasanvand, “Edge-decompositions of O(m)-edge-connected graphs into isomorphic copies of a fixed tree of size m”, arXiv:2205.10871 (2024).
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.