Graffiti's average-distance lower bound for the independence number
Let be a graph, let be its independence number, and let be the average distance between distinct vertices of . Graffiti's average-distance conjecture.
The paper verifies this bound for several graph classes considered there, using , but the conjecture is attributed to Graffiti and is not resolved in the source.
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.