The connected-heavy-edge conjecture for T5T_5-factors

Let MM be a standard multigraph on nn vertices, where nn is divisible by 33. Let δ(M)\delta(M) denote its minimum degree, let HMH_M be its heavy-edge graph, and let a T5T_5-factor mean a factor consisting of copies of T5T_5. The connected-heavy-edge conjecture asserts that if

δ(M)43n1\delta(M)\ge \frac{4}{3}n-1

and HMH_M is connected, then MM has a T5T_5-factor. The conjecture is presented as a possible strengthening suggested by an extremal example; the supplied text does not state that it has been proved or disproved.

Sources & referencesView supporting material

Primary source

Andrzej Czygrinow, H. A. Kierstead and Theodore Molla, “On directed versions of the Corrádi-Hajnal Corollary”, arXiv:1309.4520 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.