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

From papers

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.

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

No solutions have been posted yet.