Conjecture on cycles in odd-cycle-free graphs
Conjecture on cycles in odd-cycle-free graphs
Let , and let denote the cycle of length . A graph is -free if it contains no subgraph isomorphic to ; denotes the complete bipartite graph with parts of sizes and . Odd-cycle-free cycle conjecture. For any , if an -vertex -free graph has the maximum number of cycles, then
The conjecture extends the extremal cycle question from triangle-free graphs to longer odd-cycle exclusions. The surrounding discussion notes related extremal edge and maximal-graph results, but the conjecture's resolution is not supplied.
Sources & referencesView supporting material
Primary source
Andrii Arman, David S. Gunderson and Sergei Tsaturian, “Triangle-free graphs with the maximum number of cycles”, arXiv:1501.01088 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.