The bipartiteness and maximum-degree conjecture for mathcal{C}_3-free BonnetMyers sharp graphs

About 2 years old · traced to

Let GG be a graph that is C3\mathcal{C}_3-free and BonnetMyers sharp, with diameter LL. For each vertex uu, let dud_u denote its degree.

Bipartiteness and maximum-degree conjecture.

  1. GG is bipartite.
  2. For every edge uvuv,
max⁡{du,dv}=L.\max\{d_u,d_v\}=L.

The conjecture extends the authors' classification of C3\mathcal{C}_3-free BonnetMyers sharp graphs with diameters L=2,3,4,5L=2,3,4,5. 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.