The bipartiteness and maximum-degree conjecture for mathcal{C}_3-free BonnetMyers sharp graphs
Let be a graph that is -free and BonnetMyers sharp, with diameter . For each vertex , let denote its degree.
Bipartiteness and maximum-degree conjecture.
- is bipartite.
- For every edge ,
The conjecture extends the authors' classification of -free BonnetMyers sharp graphs with diameters . The stated pattern is observed in those classified examples, but its validity for all such graphs remains open.
References
Primary source
Yupei Li and Linyuan Lu, “Ricci Curvature Formula: Applications to Bonnet-Myers Sharp Irregular Graphs”, arXiv:2409.15667 (2024).
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.