加载中…
In 1975, P. Erd"os proposed the problem of determining the maximum number of edges in a graph of vertices in which any two cycles are of different lengths. In this paper, it is proved that for and $n \geq \frac{2119}{4}t^{2}+87978t+\frac{15957}{4}\lim \inf_{n \to \infty} {f(n)-n \over \sqrt n} \geq \sqrt {2 + \frac{7654}{19071}},$ which is better than the previous bounds [Y. Shi, Discrete Math. 71(1988), 57-71], [C. Lai, Australas. J. Combin. 27(2003), 101-105]. The conjecture is not true.

生成讲解博客的中文版本

生成AI智能校验的中文版本