Cycle-maximal triangle-free graphs

Stephane Durocher, David S. Gunderson, Pak Ching Li +1

We conjecture that the balanced complete bipartite graph $K_{\lfloor n/2\rfloor ,\lceil n/2\rceil }$ contains more cycles than any other $n$-vertex triangle-free graph, and we make…