The induced-cycle conjecture for triangle-free graphs with nonnegative Bakry–Émery curvature
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.
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
Sign in to submit a solution.
No solutions have been posted yet.