The planar positive-valued cover conjecture
The planar positive-valued cover conjecture
Let be a planar graph and let be a positive-valued cover. For each vertex , suppose that and
Planar positive-valued cover conjecture. Under these assumptions, has a strictly -degenerate transversal.
This conjecture would remove the restriction that the range of is contained in from the preceding results and would imply Thomassen's theorems that every planar graph can be partitioned into an independent set and a -degenerate graph, and into a forest and a -degenerate graph. Its resolution status is not specified in the supplied source context.
Sources & referencesView supporting material
Primary source
Lingxi Li and Tao Wang, “An extension of Thomassen's result on choosability”, arXiv:2111.15220 (2022).
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.