The induced-cycle conjecture for triangle-free graphs with nonnegative Bakry–Émery curvature

From papers

Let GG be a triangle-free graph satisfying CD(0,)CD(0,\infty) with both the unweighted normalized and non-normalized Laplacians. An induced kk-cycle conjecture. GG contains no induced kk-cycle for k5k\geq 5, except for CnC_n with n5n\geq 5 and several graphs. The conjecture seeks structural restrictions on triangle-free graphs with nonnegative Bakry–Émery curvature; the source notes that many examples consist of 44-cycles, while a complete classification is not given.

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

Huiqiu Lin and Zhe You, “Graphs with nonnegative Bakry-Émery curvature without Quadrilateral”, arXiv:2408.09823 (2024).

Solutions 0

No solutions have been posted yet.