Bernshteyn–Lee's lower-bound conjecture for weak degeneracy of regular graphs
Bernshteyn–Lee's lower-bound conjecture for weak degeneracy of regular graphs
A graph is weakly -degenerate if it is weakly -degenerate for the constant function with value , and its weak degeneracy is the minimum such integer . Bernshteyn–Lee's conjecture. Every -regular graph satisfies
The conjecture would improve the general lower bound for a -regular graph with vertices, showing that weak degeneracy is close to the degree independently of the graph's order. The trivial upper bound is , attained by complete graphs.
Sources & referencesView supporting material
Primary source
Yuxuan Yang, “Weak degeneracy of regular graphs”, arXiv:2309.12670 (2023).
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.