The bipartiteness and maximum-degree conjecture for mathcal{C}_3-free BonnetMyers sharp graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yupei Li and Linyuan Lu, “Ricci Curvature Formula: Applications to Bonnet-Myers Sharp Irregular Graphs”, arXiv:2409.15667 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.