The induced-cycle conjecture for triangle-free graphs with nonnegative Bakry–Émery curvature
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.