The planar graph positive-valued cover degeneracy conjecture

Let GG be a planar graph and let (H,f)(H,f) be a positive-valued cover, meaning that the cover function ff is positive-valued. Let κ2\kappa\geq 2. A strictly ff-degenerate transversal is a transversal of HH inducing, in every nonempty subgraph, a vertex whose degree is less than its assigned ff-value. The planar graph positive-valued cover conjecture. If

f(v,1)+f(v,2)++f(v,κ)5f(v,1)+f(v,2)+\dots+f(v,\kappa)\geq 5

for each vV(G)v\in V(G), then HH has a strictly ff-degenerate transversal. This would extend the stated partition theorem and its corollary from two degenerate parts to arbitrary positive-valued covers with at least two parts; the conjecture remains open.

Sources & referencesView supporting material

Primary source

Fangyao Lu, Qianqian Wang and Tao Wang, “Cover and variable degeneracy”, arXiv:1907.06630 (2021).

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.