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

About 2 years old · traced to

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 k≥5k\geq 5, except for CnC_n with n≥5n\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.

References

Primary source

Huiqiu Lin and Zhe You, “Graphs with nonnegative Bakry-Émery curvature without Quadrilateral”, arXiv:2408.09823 (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.