Graffiti's radius lower bound for the independence number
Let be a graph, let be its independence number, and let be its graph radius. Graffiti's radius conjecture.
The source verifies the intended bound for the listed graph classes from , but does not state that Graffiti's conjecture is solved in general.
References
Primary source
Boris Brimkov and Valentin Brimkov, “Graphs with degree sequence \m^m-1,n^n-1\ and \m^n,n^m\”, arXiv:2308.06670 (2023).
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.