The induced-cycle conjecture for triangle-free graphs with nonnegative Bakry–Émery curvature
Let be a triangle-free graph satisfying with both the unweighted normalized and non-normalized Laplacians. An induced -cycle conjecture. contains no induced -cycle for , except for with 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 -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.