Liang's matching and node-disjoint link conjecture for subcubic bipartite graphs

Let G=(S,T;E)G=(S,T;E) be a bipartite graph. An SS-link is a path of length 22 whose two endpoints lie in SS, and a family of SS-links is node-disjoint if no two links share a node. A matching is a set of pairwise nonincident edges.

Liang's conjecture. If every node in SS has degree at most 44 and every node in TT has degree at most 33, then GG has a matching MM and a family F\mathcal{F} of node-disjoint SS-links such that every node vTv\in T of degree 33 is covered by an edge in

M(PFP).M\cup\left(\bigcup_{P\in\mathcal{F}}P\right).

The conjecture was proposed as a tool toward antimagic edge labelings: it was known to imply that every 44-regular graph is antimagic. It is proved in the source, so the conjecture is solved.

Sources & referencesView supporting material

Primary source

Kristóf Bérczi, Attila Bernáth and Máté Vizer, “A note on V-free 2-matchings”, arXiv:1505.03717 (2015).

Additional references

2 papers in this index state this conjecture (2015). The statement above is taken from the most recent of them; the others are arXiv:1504.08146.

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.