The toroidal graph without configurations in E DP-4-degeneracy conjecture
The toroidal graph without configurations in E DP-4-degeneracy conjecture
Let be a toroidal graph with no subgraph isomorphic to any configuration in the family denoted by . Let be a cover of , where assigns to each vertex of a value in . A strictly -degenerate transversal is a transversal of inducing, in every nonempty subgraph, a vertex whose degree is less than its assigned -value. The toroidal graph without configurations in conjecture. If
for each , then has a strictly -degenerate transversal. The known theorem for a more restricted family of forbidden configurations motivates this proposed extension; its truth is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Fangyao Lu, Qianqian Wang and Tao Wang, “Cover and variable degeneracy”, arXiv:1907.06630 (2021).
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.